搜索资源列表
trie
- trie字典树 字典树C语言实现的算法。-trie dictionary tree C language implementation of the algorithm.
zidianshu
- 字典树（Trie）是一种用于快速字符串检索的多叉树结构。其原理是利用字符串的公共前缀来降低时空开销,从而达到提高程序效率的目的。-Dictionary tree (Trie) is a string to search for rapid multi-branch tree structure. The principle is to use the string prefix to reduce the time and space for public spending so as to i
AC-Automation
- AC自动机算法 多模匹配算法 构造TRIE+构造失败指针+匹配-ac automation algorithm
acmcontesttemplate
- Bfs，Dijstara，Floyd，Kruskal，Prim，并查集，网络流，Trie等acm竞赛模板-Bfs Dijstara Floyd Kruskal Prim and the set of network flow Trie search such acm contest template
dictionary
- 利用Trie树实现一个英语单词辅助记忆系统，完成相应的建表和查表程序-Trie tree using an English word to achieve auxiliary memory system, complete the appropriate procedures for the construction table and look-up table
Tightly-Packed-Tries
- Tightly Packed Tries: How to Fit Large Models into Memory, and Make them Load Fast, Too We present Tightly Packed Tries (TPTs), a compact implementation of read-only, compressed trie structures with fast on-demand paging and short load times. We de
TRIE
- 字典树的插入和查找，了解字典树的方便之处-The insertion Find of the dictionary tree
trie_QT_Code
- 基于trie树的词频统计工具，用QT开发界面-Frequency Statistics tool based on a trie, QT development interface
The-AVL-trie-of-word
- 实现用AVL树的数据结构和算法，进行单词的查找！-With realization of an AVL tree algorithm, carries on the word search!
temp
- poj 2967 BFS+Trie 把字符用数字表示，简化建树 插入 查找过程-poj 2967 BFS+Trie the characters, numerals inserted lookup process to simplify the achievements
TagProcess
- Trie树对同义词清理,完成数据处理，并且使用哈希函数分解成小文件-trie tree to clear the word，and use hash function to cut the file
main
- 双数组AC自动机的简单实现，只能做简单的啊-double array trie
Data-structure-(b)-
- 讲述了数据结构中的并查集, DFA, Trie树，Trie图等算法，并且含有例题。-Describes the data structure and set of check, DFA, Trie tree, Trie FIG algorithms and contains examples.
string_search
- 利用标准trie和bloom filter算法进行海量email地址搜索，开发编译环境为linux c，在2000万个email地址中搜索1000个地址占用内存为47M。-use standard Trie and bloom filter algorithms to search massive email address, the compiler development environment is linux c, and it occupies 47M memories to sea
search-related
- ac自动机，kmp，字典树trie，使用的一些搜索相关的参考实现代码，-ac automatic machine reference implementation code
FilterTest (2)
- 高效的关键字过滤及查找算法（Trie KO Hash）FilterTest(Trie KO Hash FilterTest)