注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. Trie树(字典数\字符树)基本原理

  2. 顾名思义，这个可以用于实现字典查找算法。 Trie树就是字符树，其核心思想就是空间换时间。

  3. 所属分类：其它

    • 发布日期：2009-05-20
    • 文件大小：36864
    • 提供者：youlanyue

  1. C++/C Trie树算法

  2. 用C实现的数据结构Trie树算法 实验的函数的trie树的插入 搜索和删除

  3. 所属分类：其它

    • 发布日期：2009-06-10
    • 文件大小：3072
    • 提供者：cai3322656

  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. 双数组Trie树算法优化及其应用研究.pdf

  2. 双数组Trie树算法优化及其应用研究.pdf 双数组Trie树算法优化及其应用研究.pdf

  3. 所属分类：其它

    • 发布日期：2009-11-26
    • 文件大小：513024
    • 提供者：ydhbzkx

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  1. 算法与数据结构：字典树用法（trie)

  2. 字典树：又称为Trie，是一种用于快速检索的多叉树结构。

  3. 所属分类：其它

    • 发布日期：2010-04-25
    • 文件大小：198656
    • 提供者：mh_memory

  1. 双数组 DoubleArray Trie树的数组实现 双数组字典

  2. Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这种状态包括＂词前缀＂，＂已成词＂等。 双数组Trie（Double-ArrayTrie）是trie树的一个简单而有效的实现，由两个整数数组构成，一个是base[]，另一个是check[]。设数组下标为i,如果base[i],check[i]均为0,表示该位置为空。如果ba

  3. 所属分类：其它

    • 发布日期：2010-10-26
    • 文件大小：7168
    • 提供者：kangwp

  1. 高阶哈夫曼算法的分析与实现（论文）

  2. 摘要：介绍了高阶哈夫曼算法的实现原理。详细讨论了高阶建模、码表保存等技术的理论基础和实现方式。并给出了一个切实可行的应用程序。

  3. 所属分类：其它

    • 发布日期：2010-10-29
    • 文件大小：209920
    • 提供者：yeye55

  1. 高阶哈夫曼算法的分析与实现（源码）

  2. 摘要：介绍了高阶哈夫曼算法的实现原理。详细讨论了高阶建模、码表保存等技术的理论基础和实现方式。并给出了一个切实可行的应用程序。

  3. 所属分类：其它

    • 发布日期：2010-10-29
    • 文件大小：343040
    • 提供者：yeye55

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. KMP算法与trie搜索树实现

  2. KMP算法与trie树算法实现，以前觉得很不好理解，现在学习了正则表达式、NFA、DFA相关理论，并做了一些实践后，发现好理解多了。 shoulea 16:50 2011-5-20

  3. 所属分类：C/C++

    • 发布日期：2011-05-20
    • 文件大小：3072
    • 提供者：shoulea

  1. 算法合集之国家队论文，多种算法介绍

  2. 83个算法合集 树状数组.doc 算法合集之《Pólya原理及其应用》.doc 算法合集之《SPFA算法的优化及应用》.pdf 算法合集之《Trie图的构建、活用与改进》.doc 算法合集之《“分层图思想”及其在信息学竞赛中的应用》.pdf 算法合集之《一类猜数问题的研究》.doc 算法合集之《一类称球问题的解法》.doc 算法合集之《一类算法复合的方法》.pdf 算法合集之《与圆有关的离散化方法.doc 算法合集之《二分法与统计问题》.doc 算法合集之《人工智能在围棋程序中的应用》.doc

  3. 所属分类：C++

    • 发布日期：2011-08-05
    • 文件大小：12582912
    • 提供者：y1948107115

  1. 算法艺术与信息学竞赛

  2. 第1章 算法与数据结构 1 　　1.1 编程的灵魂——数据结构+算法=程序 1 　　1.2 基本算法 8 　　1.2.1 枚举 8 　　1.2.2 贪心法 13 　　1.2.3 递归与分治法 19 　　1.2.4 递推 28 　　1.3 数据结构（1）——入门 34 　　1.3.1 栈和队列 35 　　1.3.2 串 44 　　1.3.3 树和二叉树 50 　　1.3.4 图及其基本算法 59 　　1.3.5 排序与检索基本算法 67 　　1.4 数据结构（2）——拓宽和应用举例 79 　　1

  3. 所属分类：互联网

    • 发布日期：2011-08-15
    • 文件大小：17825792
    • 提供者：zr26_2009

  1. 树的枚举与算法复杂性分析

  2. 第一章 绪论 1.1 数学中的树和计算机科学中的树 1.2 树结构上的算法和复杂性分析 1.3 树的枚举 1.4 本书的研究对象及其同若干学科的关系 1.5 定义和术语 1.6 算法描述语言SL 第二章 预备知识 2.1 生成函数 2.2 反演公式 2.3 差分方程与递推关系 2.4 置换群与波利亚（Pólya）定理 2.5 渐近分析 2.6 树图 第三章 各种树枚举问题 3.1 按节点个数的树枚举 3.2 按节点和叶子个数的树枚举 3.3 更一般的树枚举 第四章 树上的各种枚举问题 4.1

  3. 所属分类：专业指导

    • 发布日期：2011-09-28
    • 文件大小：8388608
    • 提供者：marsluna

  1. 基本Trie树的实现

  2. Trie是一种树型数据结构，用于存储字符串，可以实现字符串的快速查找。Trie的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 适用范围：统计和排序大量的字符串

  3. 所属分类：C++

    • 发布日期：2011-10-19
    • 文件大小：4096
    • 提供者：wanglikai91

  1. PPM压缩算法的分析与实现（论文）

  2. 摘要：全面介绍了PPM压缩算法的算法结构和实现方法。详细讨论了使用Trie结构和Context Trie结构建立统计模型的方法，并对这两种结构的性能进行了对比分析。详细介绍了各种用以提高算法性能的优化方案。对于针对PPM算法而设计的专用内存管理器的理论基础和实现方法进行了详细的介绍和说明。对于局部阶估计（LOE）方案、二次逃逸估计（SEE）方案、信息继承（II）方案和无限长度上下文（ULC）方案这4种变体方案的理论基础、实现方法和相互整合进行了详细的介绍和说明。同时还进行了大量的对比测试和比较

  3. 所属分类：Delphi

    • 发布日期：2011-11-08
    • 文件大小：824320
    • 提供者：yeye55

  1. PPM压缩算法的分析与实现（源码）

  2. 摘要：全面介绍了PPM压缩算法的算法结构和实现方法。详细讨论了使用Trie结构和Context Trie结构建立统计模型的方法，并对这两种结构的性能进行了对比分析。详细介绍了各种用以提高算法性能的优化方案。对于针对PPM算法而设计的专用内存管理器的理论基础和实现方法进行了详细的介绍和说明。对于局部阶估计（LOE）方案、二次逃逸估计（SEE）方案、信息继承（II）方案和无限长度上下文（ULC）方案这4种变体方案的理论基础、实现方法和相互整合进行了详细的介绍和说明。同时还进行了大量的对比测试和比较

  3. 所属分类：Delphi

    • 发布日期：2011-11-08
    • 文件大小：552960
    • 提供者：yeye55

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：944128
    • 提供者：cai62839739

  1. 双数组Trie优化算法及其应用研究

  2. 双数组Trie优化算法及其应用研究,对于想要实现双数组分词的同学们可能有用，不管你信不信，反正对我理解双数组分词作用很大

  3. 所属分类：其它

    • 发布日期：2012-05-05
    • 文件大小：312320
    • 提供者：las_vegas

  1. 双数组辞典生成程序

  2. 双数组辞典生成程序。利用双数组实现trie算法，对于不定长度共同前缀查询情况，比哈希方法更为有效。经常用于分词辞典的制作

  3. 所属分类：C++

    • 发布日期：2015-10-08
    • 文件大小：237568
    • 提供者：qq_31853929
« 12 3 4 5 6 7 »