搜索资源列表
back
- 后缀数组的构造，实现了对字符串的子串的匹配及最长重复子串的查找
suffix-array-soursecode
- 这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）
无词典分词
- 基于后缀数组的无词典分词算法，通过后缀和散列表获取汉字的结合模式，通过置信度筛选词
spoj705
- spoj705 后缀数组 里面有后缀数组的模板 在spoj上提交正确-spoj705 suffix array suffix array inside a template has spoj submitted in the correct
suffixarray
- 本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前缀数组的构造方法，最后结合一些例子谈谈后缀数组的应用-In this article I want to tell us about the basic concept of suffix array, construction methods, and the suffix array with the longest prefix of an array of public constructor, and fin
Suffix_Array_Algorithm
- 介绍后缀数组 以及高效的计算方法，同时还有符证明 以及他的应用。高水平的算法论文-Suffix Array. Proves. How to use
Linear_Suffix_Array_Construction
- 另外一篇后缀数组的算法论文，非常高效，而且附上了详细的证明。显示出与后缀树的优势-Suffix Array
fen
- 基于后缀数组无词典分词算法，利用散列表获得汉字结合模式，通过置信度进行赛选。-Suffix array-based non-dictionary word segmentation algorithm, the use of hash table model was combined with Chinese characters, through the confidence to carry out the election race.
AndelKidd2009
- 后缀数组的倍增实现和ICPC/ACM的个人模板，具体代码实现-后缀数组的倍增实现
suffix_array
- 该上次资料为ACM国际大学生程序设计竞赛中必备资料，主要是后缀数组部分！里面有很多关于此方面的详细介绍！-The last data for the ACM International Collegiate Programming Contest in the necessary information, the main part is a suffix array! There are a lot of details in this regard!
expression
- 实验要求把中缀表达式转换成为后缀表达式，然后再对后缀表达式求值。其中要利用栈，数组等。-Experimental requirements to convert infix expression into postfix expression and then evaluate the expression of the suffix. Which make use of the stack, the array and so on.
Scientific_Calculator
- 科学计算器 定义字符数组file[]、expression[]分别用于接收输入文件名、输入 文件的内容，定义整形数length用于指示表达式的长度。函数开始 时，以文件方式输入表达式，用expression[]接收输入表达式、length 指示表达式的长度。然后调用IsRightInput()判断输入是否合法，如 果输入不合法则提示输入错误继续输入。如果输入正确，调用 Initial()函数初始化堆栈，调用DealInput()函数处理输
FileRead
- 分行读取数据文件（以.txt建立，后缀改为.dat）,存入二维数组，每行为一个元素-Branch read the data file (in. Txt established, the suffix to. Dat), into two-dimensional array, each element acts
DC3
- 后缀数组经典的DC3算法，虽然比较复杂，但非常实用-The suffix array classical the DC3 algorithm, although more complicated, but very practical
suffix
- 倍增算法实现的后缀数组，主要针对的罗神的算法的具体实现-prefix doubling suffix array
poj
- 关于 poj 的几道动态规划题，线段树题后缀数组题-About poj a few dynamic programming questions, problems suffix array segment tree title
suffixarray
- 后缀数组。 建立后缀数组，并完成对特定字符组合的查找共更能-Suffix Array
algorithms-and-data-structures
- 线段树 后缀数组 最大权闭合子图 求逆元 斜率优化 强连通分量-A based usage of segment tree that can be used to count the total space of many squares. Normally examined in OI