搜索资源列表
Trie
- poj3283的代码,是学习Trie的好材料~-poj3283 code is studying the well Trie Materials ~
AhoCorasick.tar
- 本源码是AhoCorasick算法实现,它充分利用了词典算法双数组(DoubleArray Trie),既能自己输入指定的多个词进行多模式匹配,也可以将具有指定格式的词典的所有词作为多模式匹配的多个模式-The source code is AhoCorasick algorithm, which make full use of the dictionary algorithm pairs of arrays (DoubleArray Trie), both enter the designa
sftrie_src
- Shortest Common Superstring Problem by using suffix trie and branch-and-bound. This code is from Shin, YoungJin, Korea
adarrts-02tarr
- 双数组辞典生成程序源码。运用双数组实现trie算法,对于不定长度共同前前缀查询情况,比哈希方法更为有效。经常用于分词辞典的制作。 可直接使用。 -The dual array thesaurus program source code is generated. The use of double-array trie algorithm for indefinite length common prefix query before, Bi Haxi method is more effe
shudejianliyuchazhao
- Trie树构建与查找,文档包括程序思路详解与代码及注释,数据结构作业-Trie tree Find program ideas Detailed code and notes, data structure operations
trie
- 简单实现trie树,这里的删除没有用到其它的数据结构诸如堆栈,而是利用另外的指针存储路径来删除,详见代码和注释。-Simple implementation of trie tree, where the deletion is not used other data structures such as stacks, but to use a pointer to another storage path to delete, see the code and comments.
string_string
- Preflight the trie length.Copy the indexes for surrogate code points into the BMP range for simple access across the entire BMP. -Preflight the trie length.Copy the indexes for surrogate code points into the BMP range for simple access across the
war
- Trie access folding function. Copied as-is properties code in uchar.c Source Code for Linux v2.13.6. -Trie access folding function. Copied as-is properties code in uchar.c Source Code for Linux v2.13.6.
search-related
- ac自动机,kmp,字典树trie,使用的一些搜索相关的参考实现代码,-ac automatic machine reference implementation code
64832694Trie
- trie树的代码,实现字典树的安装和查找-Trie tree code to achieve the installation and search dictionary tree
AC自动机
- AC自动机,Trie树的实现的具体的全部的源代码(ACAUTOMACHINE TRIE CODE)
Trie_and_Huffman
- 功能1:使用一种树型结构来实现我们的单词计数功能——Trie树 功能2:Huffman树进行编码 程序输入: 第一行为一个正整数n,表示输入单词的总数。 接下来的n行,每行为一个单词,单词由不超过10个的小写英文字母组成。 接下来的一行为一个正整数m,表示查询的次数。 接下来的m行,每行为一个数字和一个查询,当数字为1时,查询为单词,输出该单词出现的次数(可以为0);当数字为2时,查询为Huffman编码,输出对应的单词(该Huffman编码对应的单词确定存在)。(Function