搜索资源列表
PatternMatching
- 这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现,并且将该算法与KMP算法进行了比较。-It was the professional degree programs, "Algorithm Design and Implementation" referred to the pattern matching algorithm implementation, and algorithm and KMP algorithm are compared.
三种模式匹配算法的比较
- Las Vegas,KMP,Mentro carlo这三种模式匹配算法的原代码,对其进行了时间及出错率的比较-Las Vegas, KMP, Mentro carlo three pattern matching algorithm of the original code, its time and the error rate comparison
kmp1
- 对KMP算法进行改进,有助于对算法的更进一步的了解-KMP algorithm for improved algorithm contribute to the further understanding
KMP查找法
- 方便快捷地实现目标的查找,是高速度的优化查找算法-convenient manner to achieve the goal of discovering, is the optimization of high-speed search algorithm
kmpEx
- KMP算法是字符串模式匹配算法, 解决DBCS字符集的问题。-KMP algorithm is a string pattern matching algorithms, DBCS characters to solve the problem,.
duifengpei.cpp
- KMP目录下是字符串的堆分配存储表示源程序,其中使用KMP算法完成模式匹配 -KMP directory is the string heap memory allocation, said the source, the use of KMP completed pattern matching algorithm
kmp_algorith
- kmp算法实现,使用java实现,代码经过调试,绝对高效率,正确和可靠-KMP algorithm, using java achieved through debugging code, the absolute high efficiency, correct and reliable
NextArry
- 数据结构的一次实验(java语言),实现求数据结构的KMP算法的next数组功能-data structure of an experiment (java language) achieve data structure for the next KMP algorithm array functions
LZ77conbined_with_KMP_algorithm
- LZ77算法与模式匹配KMP算法的结合及算法实现,压缩包内部是一个详细讲解文档,其中文档中附有对应实现源码。-LZ77 algorithm and pattern matching algorithm KMP and the integration algorithm, Compression is an internal packet elaborate document, which document with the corresponding realization source.
my_str_KMP
- 字符串KMP算法,是数据结构学习的好例子,用DELPHI实现-string KMP algorithm, the data structure is a good example of learning, using DELPHI
StringMatchAlgorithms
- 数据结构中字符串匹配的三种经典算法--KMP算法、MonteCarlo算法、LasVegas算法。分别实现将两个0/1串的匹配。并作为比较。Java语言编写。-data structure string matching algorithm of the three classics -- KMP algorithm. Monte Carlo algorithm, the algorithm LasVegas. Achieve two were 0 / a string matching. An
wugeyuanchengxu
- 一:排列的的规程序 二:迷宫程序 三:对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数 四:利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法 五:将所有在线性表Lb中但不在La中的数据元素插入到La中
KMPsuanfa
- 串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
chuang3
- 用历史上有名的KMP模式进行串的模式匹配,算法中主要编写了求子串的next值和KMP算法的内容
matchall
- 一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
macth
- 字符串匹配问题,采用KMP算法,匹配速度快
kmp_suanfa
- KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能
kmp
- KMP算法实现,一个主串内到底包含了多少个从串-KMP algorithm to achieve a main string in the end contains a number of the string
KMP
- KMP算法的C++实现,难点就是在于统计模式串的对应的数组(KMP algorithm C++ implementation, the difficulty is that the corresponding array of statistical pattern string)
KMP
- 易语言KMP算法源码例程程序置入汇编代码实现KMP算法。(The source code routine program of the easy language KMP algorithm is placed in the assembly code to implement the KMP algorithm.)