搜索资源列表
tree
- 一个字典树的实现，通过记录首字为关键字，进行搜索，算法是采用链表法-A dictionary tree, by recording the first word as a keyword search, the algorithm is to use a linked list method
NYOJ.290.DictionaryTree
- 字典树，Trie树，查找插入效率都很高的一种高级数据结构。-Dictionary tree, Trie, an advanced data structures to find the insertion efficiency high.
structure
- 各种各样的高级数据结构原理以及C++实现，例如红黑树，哈希表，笛卡尔树，字典树，斐波那契堆，二叉堆，SBT等等。-The wide range of advanced data structural principle C++ of implementation, such as red-black trees, hash tables, Cartesian tree dictionary tree, Fibonacci heap, binary heap, SBT and so on.
AC-automaton
- AC自动机基于失败字典树、失败指针，查找主字符串中指定字符串集合出现的次数-The AC automaton based on the failure of the dictionary tree, failure pointer, find the number of times specified string collection appear in the main string
TRIE
- 字典树的插入和查找，了解字典树的方便之处-The insertion Find of the dictionary tree
muban
- 线段树，next（）字符串，表达式树，字典树，划分树，树状数组，ac自动机等高级数据结构程序-The segment tree next () string expression tree dictionary tree partition tree, tree array, ac automata senior data structure program
directory
- 用字典树的思想，在字符串中查找字符相同的子字符串，运行效率很好。-Find character string of the same sub-string dictionary tree of thinking, good operating efficiency.
DS
- 字典树，单词查找树，在搜索引擎中有较多使用-Dictionary tree, word search tree, the search engine with more use of
sjjiegou
- 字典树应用,对输入文章建立字典树索引,极大降低单词搜索时间-The dictionary tree applications, the input articles to establish the dictionary tree index, which greatly reduce the search time of the word
dictionary-tree
- 英文单词字典树，运用多指针处理，对c++指针的学习相信有很大的帮助。-English word dictionary tree, the use of multi-pointer processing, learning pointers on c++ believe there is a great help.
task1
- 实现英文文章内各单词出现的次数即频率，利用字典树实现的-English articles to achieve the number of occurrences of each word in that the frequency of the use of the dictionary tree implementation
HDU1671DictionaryTree
- 杭州电子科技大学ACM评价系统1671题字典树的解法-Hangzhou University of Electronic Science and Technology Evaluation System 1671 ACM dictionary tree problem solution
acmcoder
- 算法编程必备，字典树模板，ACM必学经典之作，欢迎下载学习。-Algorithm programming required, the dictionary tree templates, ACM will learn classic, welcome to download the study.
M
- 字典树的基本功能是用来查询某个单词（前缀）在所有单词中出现次数的一种数据结构，它的插入和查询复杂度都为O(len),Len为单词（前缀）长度，但是它的空间复杂度却非常高，如果字符集是26个字母，那每个节点的度就有26个，典型的以空间换时间结构。-The basic function of the dictionary tree data structure is used to query a number of times a word (prefix) appears in all the
Trie
- 用字典树的方法高效地对英文文章的单词进行词频统计，并输出统计结果（词频由小到大）-To count the word frequency for an english artical efficiently, using the algorithm of trie, and output the statistic result(word frequency from low to high)
cSharpdictionary-tree
- c#字典树的实现，学习数据结构的同学们可以-realization c# dictionary tree data structure learning students can look
dictionary
- 从txt文件中读取百万级别单词，并以此建立字典树，同时实现出现频率排序、插入、查找等功能-Txt file read from the word million level, and in order to establish the dictionary tree, while achieving the frequency sort, insert, search and other functions
Online-Judge
- 简单的字典树，没有用字典树的一般做法，主要用的是数学思维-Simple dictionary tree, the tree did not use a dictionary general practice, mainly using mathematical thinking
zi-dian
- 字典树设集合S由若干单词（英文）组成，给定字符串K，在S中查找与K最佳匹配的结果。最佳匹配的结果定义为：与K有最长共同前缀的字符串。 例：S={abc, bdef, zhen, zhao, abdd}，K1=zhao，K2=abdf，K3=cheng，则与K1最匹配的结果是zhao，与K2最匹配的结果是abdd，与K3最匹配的结果是ε（空串）。 -Dictionary tree set S by a number of words (English), given the string
search-related
- ac自动机，kmp，字典树trie，使用的一些搜索相关的参考实现代码，-ac automatic machine reference implementation code