您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 浙江大学ACM题解.chm

  2. 浙江大学 ACM 解答 ZJU 题型分类 数论,字符串处理,图论,搜索,模拟,几何. 第一套 动态规划 :ZJU1558 难度:比较简单 博弈问题 :ZJU1913 难度:中等偏难 递归计算 :ZJU1500 难度:中等 最小生成树:ZJU1914 难度:中等 第二套 动态规划 :ZJU1107 难度:中等偏难 找规律 :ZJU2058 难度:比较简单 迭代计算 :ZJU1544 难度:中等偏易 二分逼近 :ZJU1464 难度:中等 第三套 动态规划 :ZJU1428 难度:中等偏难 枚举+
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:855040
    • 提供者:qiuzhenguang
  1. 实用算法的分析与程序设计.txt

  2. 实用算法的分析与程序设计 吴文虎 王建德 一九九六年六月三日 目 录 憙拕 第一章 基础算法憖………………………………………………………………(4) §1.1 递推法…………………………………………………………………(4) §1.2 贪心法…………………………………………………………………(11) §1.3 递归法…………………………………………………………………(23) §1.4 分治法…………………………………………………………………(27) §1.5 枚举法 ……………………………………
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:589824
    • 提供者:qiuzhenguang
  1. 动态规划 屈婉玲 北京大学

  2. 动态规划 屈婉玲 北京大学 最短路径 背包 矩阵链乘积 最长公共子序列 凸多边形最优三角剖分划分 图像压缩 电路布线 流水作业调度 最优二叉搜索树 旅行商 货郎担
  3. 所属分类:专业指导

  1. 后缀数组 后缀树 LCP

  2. 后缀数组本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算 height 数组(记录跨度为 1 的 LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配 O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出 O(nlogn
  3. 所属分类:其它

    • 发布日期:2009-09-12
    • 文件大小:169984
    • 提供者:woshishui__
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. 算法设计与分析实验指导

  2. 内含给算法思想的实验指导,及附加的源程序代码。 有分治与递归:棋盘覆盖、循环赛日程 动态规划:矩阵连乘 、最优二叉树、最长公共子序列、0-1背包 贪心算法:单源最短路径、最小生成树 回溯法:旅行商问题 0-1背包 、n后问题 上面各问题都附有源代码
  3. 所属分类:其它

    • 发布日期:2009-10-25
    • 文件大小:99328
    • 提供者:zxly1120
  1. 二级C语言公共基础知识

  2. (内有最新习题和ppt教程) 最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答:时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答:模式#逻辑模式#概念模式 (3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。 答:黑盒 (4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。 答:一对多 #1:N#1:n (5
  3. 所属分类:C

    • 发布日期:2009-11-20
    • 文件大小:364544
    • 提供者:ym1030
  1. 两棵树的公共子树查找算法综述.pdf

  2.  本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要 算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类。本文深入探讨了 每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查 找算法的思想。最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的 相关研究及未来可能的研究发展方向。
  3. 所属分类:其它

    • 发布日期:2010-12-23
    • 文件大小:490496
    • 提供者:shuishishui111
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. Largest Common SubTree 公共子树查找算法

  2. 本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要 算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类。本文深入探讨了 每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查 找算法的思想。最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的 相关研究及未来可能的研究发展方向。
  3. 所属分类:其它

    • 发布日期:2012-06-18
    • 文件大小:490496
    • 提供者:crazyscrew
  1. 后缀树的实现

  2. 后缀树的用途 总结起来大概有如下几种 1 查找字符串o是否在字符串S中 方案:用S构造后缀树 按在trie中搜索字串的方法搜索o即可 原理:若o在S中 则o必然是S的某个后缀的前缀 例如S: leconte 查找o: con是否在S中 则o con 必然是S leconte 的后缀之一conte的前缀 有了这个前提 采用trie搜索的方法就不难理解了 2 指定字符串T在字符串S中的重复次数 方案:用S+’$"构造后缀树 搜索T节点下的叶节点数目即为重复次数 原理:如果T在S中重复了两
  3. 所属分类:C

    • 发布日期:2013-12-27
    • 文件大小:4096
    • 提供者:xuefen0103
  1. 这是大家学习后缀树不错的简介

  2. 题目:高效后缀树构造算法 内容:构造面向磁盘I/O的高速缓存有效的后缀树算法;包括自顶向下基于磁盘的高效后缀树构造算法。 功能:实现从外部txt中读取只含有AGCT(也就是DNA序列)的字符串(大量,txt大概有30M左右),并能够实现查找,比对字符串功能,算法效率越高越好,最终要显示出AGCT各自占的百分比,还有可以查找任意子序列,并且输出最长公共子序列。
  3. 所属分类:其它

    • 发布日期:2008-10-07
    • 文件大小:269312
    • 提供者:shihaitao888
  1. 十五个经典算法研究与总结、目录+索引

  2. 本经典算法研究系列,涵盖A*.Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像 特征提取SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择SELECT等15个经典基础算法, 共计31篇文章,包括算法理论的研究与阐述,及其编程的具体实现。很多个算法都后续写 了续集,如第二个算法:Dijkstra 算法,便写了4篇文章;sift算法包括其编译及实现,写 了5篇文章;而红黑树系列,则更是最后写了6篇文章,成为了国内最为经典的红黑树教程。
  3. 所属分类:C++

    • 发布日期:2014-09-26
    • 文件大小:14680064
    • 提供者:shannon_wayne
  1. Python使用回溯法子集树模板获取最长公共子序列(LCS)的方法

  2. 主要介绍了Python使用回溯法子集树模板获取最长公共子序列(LCS)的方法,简单描述了最长公共子序列问题并结合实例形式分析了Python基于回溯法子集树模板获取最长公共子序列的操作步骤与相关注意事项,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:81920
    • 提供者:weixin_38611796
  1. LeetCode 1123. 最深叶节点的最近公共祖先(递归比较子树高度)

  2. 1. 题目 给你一个有根节点的二叉树,找到它最深的叶节点的最近公共祖先。 回想一下: 叶节点 是二叉树中没有子节点的节点 树的根节点的 深度 为 0,如果某一节点的深度为 d,那它的子节点的深度就是 d+1 如果我们假定 A 是一组节点 S 的 最近公共祖先,S 中的每个节点都在以 A 为根节点的子树中,且 A 的深度达到此条件下可能的最大值。 示例 1: 输入:root = [1,2,3] 输出:[1,2,3] 示例 2: 输入:root = [1,2,3,4] 输出:[4] 示例 3: 输入
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:34816
    • 提供者:weixin_38640443
  1. C++实现寻找最低公共父节点的方法

  2. 本文实例讲述了C++实现寻找最低公共父节点的方法,是数据结构中二叉树的经典算法。分享给大家供大家参考。具体方法如下: 最低公共父节点,意思很好理解。 思路1:最低公共父节点满足这样的条件:两个节点分别位于其左子树和右子树,那么定义两个bool变量,leftFlag和rightFlag,如果在左子树中,leftFlag为true,如果在右子树中,rightFlag为true,仅当leftFlag == rightFlag == true时,才能满足条件。 实现代码如下: #include us
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:50176
    • 提供者:weixin_38738528
  1. cargo-quickbuild:一个cargo子命令,用于在首次构建时快速引导您的依赖关系树-源码

  2. 货物快速建造素描设计 客户端的最低版本: 假设Cargo.lock是最新的 如果它不是调试版本,或者已经有发布资产,或者有一个我们应该尊重的.cargo / config,则立即爆炸 使用或类似文件解析依赖关系树 对于树的每个根,序列化并计算哈希 从cargo-quickbuild-releases回购的github版本中获取/ cratename-HASH_OF_DEPENDENCY_TREE-rustc_version-arch并解压 扩展目标:将下载缓存和/或解压缩到一个公共位置,然后将
  3. 所属分类:其它

    • 发布日期:2021-03-13
    • 文件大小:3072
    • 提供者:weixin_42131443
  1. treelike:通过通用树功能抽象的特征-源码

  2. 树状 这个箱子试图为各种树木提供一个共同的特征。 这有两个原因: 互通性 使用公共特征可以使第三方无缝地切换树的实现。 它还可以为树构建更多的抽象。 自动化 如果要实现一棵树, Treelike仅要求您在节点上实现两个方法,即content返回其内容, children列出其子级。 然后免费提供多种遍历和搜索。 我发现自己一遍又一遍地在不同的树上实现相同的方法,所以这是我的主要动机。 no_std 此板条箱尝试保持与no_std兼容,但如果有可用分配,则提供更多功能。 相关的类型和方法包含一
  3. 所属分类:其它

    • 发布日期:2021-03-11
    • 文件大小:16384
    • 提供者:weixin_42118701
  1. merkle_tree:merkle树是一种数据结构,用于有效地汇总数据集(通常是一次性签名)-源码

  2. 默克尔树 一次性签名的二叉树称为merkle树。 通常用于分布式系统(例如Git,Cassandra或Bitcoin)中,以有效地汇总数据集。 二叉树最初是为了用单个值(即树的根)对大量公钥进行身份验证而开发的。 merkle根通常是公开可用的。 树中的每个节点都包含其子节点值的加密哈希。 需要认证的N个值/消息放置在树的N个叶子上。 叶子可以存储任意值,通常是公共认证密钥,即需要认证的值的加密哈希。 然后可以通过公开可用的merkle树根值及其身份验证路径来验证叶子。 安装 将此行添加到您
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:26624
    • 提供者:weixin_42127369
  1. Python使用回溯法子集树模板获取最长公共子序列(LCS)的方法

  2. 本文实例讲述了Python使用回溯法子集树模板获取最长公共子序列(LCS)的方法。分享给大家供大家参考,具体如下: 问题 输入 第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) 输出 输出最长的子序列,如果有多个,随意输出1个。 输入示例 belong cnblogs 输出示例 blog 分析 既然打算套用回溯法子集树模板,那就要祭出元素-状态空间分析大法。 以长度较小的字符串中的字符作为元素,以长度较大的字符串中的字符作为状态空间,对每一个元素,遍历它的状态空间,其它
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:82944
    • 提供者:weixin_38558054
« 12 3 4 5 6 7 8 9 10 »