搜索资源列表
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
trietreeJava
- trie的原理是利用字符串集合中字符串的公共前缀来降低时间开销以达到提高效率的目的。 它具有以下性质:1,根结点不包含任何字符信息 2,如果字符的种数为n,则每个结点的出度为n(这样必然会导致浪费很多空间,这也是trie的缺点,我还没有想到好点的办法避免) 3,查找,插入复杂度为O(n),n为字符串长度。-The principle is the use of a string trie collection of string prefix to reduce the time overh
libtrie.tar
- 开源libtrie库。高效,快速,十分常用的数据结构实现。 网址:http://wikipedia-clustering.speedblue.org/trie.php-Open Source libtrie library. Efficient, rapid and very common data structure. Website: http://wikipedia-clustering.speedblue.org/trie.php
search
- trie搜索树模拟的服务器间搜索算法。需要在c:\ 创建1~10 10个文档,记录服务器内容。“1.txt”-trie search tree search algorithm for the simulation servers. Need to c: \ to create 1 to 10 of 10 documents, records server content. " 1.txt"
TrieImp
- Trie implementation in java
Trie
- 用Trie树实现的一个对字符串的统计和前缀匹配的功能-Trie tree with a realization of the statistics and prefix string matching functionsTrie tree with a realization of the statistics and prefix string matching functions
TrieKeyValueStore
- It implements a Trie data structure to store key/value pairs, also it has a trie for all valid commands. TrieRun class takes a file name (with complete path) as an input user and then it reads the file line by line and the commands. TestFile.txt