搜索资源列表
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
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算法过程。
KMP
- KMP算法解决了BF算法效率低下的问题,并且在子串前缀重复时进行了性能优化-KMP algorithm solves the problem of low efficiency of BF algorithm, and when the prefix substring repeat performance optimization
KMP
- 算法,字符串进阶,KMP算法题以及模板,ACM题,KMP模板-KMP algorithm
kmp
- 易语言KMP算法源码例程程序置入汇编代码实现KMP算法。 -Easy language KMP algorithm source code routines into assembly code to achieve KMP algorithm.
KMP
- 字符串匹配算法KMP的实现:KMP算法避免了指针的回溯,大大节省了前缀字符串重复带来的重复匹配时间-String matching algorithm KMP implementation: KMP algorithm to avoid the pointer backtrack, greatly saving the prefix string to repeat the repeated match time
kmp
- 易语言KMP算法模块源码例程程序应用字节集每个位数的比较,实现两个字节集数据的匹配。 -Easy language KMP algorithm module source routine procedures for the application of the byte set of each bit comparison, to achieve the matching of two bytes of data sets.
KMP
- KMP优化后算法,传统字符串检索复杂度大高,KMP算法虽然大大缩短时间仍存在缺陷,在于其NEXT数组,优化后解决了此问题-KMP algorithm optimized, big high complexity of traditional string retri , although KMP algorithm greatly reduces the time there are still defects, after its NEXT array, optimized to solve
kmp
- KMP算法实现,一个主串内到底包含了多少个从串-KMP algorithm to achieve a main string in the end contains a number of the 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.)