搜索资源列表
KMP
- KMP算法详解，有关于搜索类的算法，很经典，学习算法的可以看看！-Detailed KMP algorithm, english class has about algorithms, classic, learning algorithms can look at!
kmp
- 用C语言实现KMP算法（字符串匹配过程）-Using C language KMP algorithm (string matching)
KMP
- Knuth-Morris-Prath Pattern Matching algorithm in Matlab
KMP
- poj 上的几道kmp 题的解题报告 sourse code of kmp algorithm -sourse code of kmp algorithm
KMP
- 使用KMP算法能减少完成的串模式匹配的回溯，因此该算法每当一趟匹配过程中出现字符比较不等时，不需要回溯i指针，而是利用已匹配到的“部分匹配”的结果将模式右滑尽可能远的一段距离进行比较-KMP algorithm can reduce the use of string pattern matching complete retrospective, so the algorithm whenever the character appears in a visit the matching pr
KMP
- 基于KMP算法的字符串匹配源码, 支持通配符,单匹配和多重匹配。 效率比较高-KMP string matching algorithm based on source code, support for wildcards, single match and multiple match. More efficient
KMP-nextval
- KMP算法是通过分析子串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后再上面的算法中使用。 -KMP algorithm is by analyzing the sub-string, place pre-calculated for each location does not match the time required to compare the next GOTO location, sorted out a next arra
KMP
- 实现KMP算法，输入三组主串S和模式串P，输出模式串的Next(j)函数值，以及该P在S中的位置的定位函数值，即序号值。其中S的长度为15~25,P的长度为5~8。-KMP algorithm implementation, the input string S and the three main pattern string P, the output mode string Next (j) function values, and the P' s position in the
KMP
- 字符串的快速匹配问题，输入输出字符串，用KMP算法解决-Fast string matching problem, input and output strings, with the KMP Algorithm
kmp
- 问题：串的模式匹配算法---KMP 方法：从主串S中寻找模式串T出现的位置。 基本思想：从主串S的第1个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符再重新和模式的字符比较；依此类推，直到在主串S中找到模式串T的全部字符相匹配为止，这时匹配成功，否则匹配不成功；KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
KMP
- KMP算法很有的算法 KMP算法很有的算法 -KMP algorithm is useful algorithms KMP algorithm algorithm KMP algorithm very very very algorithm KMP algorithm algorithm
kmp
- KMP算法，能够高效的实现字符串匹配的算法-KMP algorithm
Kmp
- 字符串匹配问题，最经典的KMP算法。p为模式串，t为主串。返回的是最大匹配数-String matching problem, the most classic of KMP algorithm. p is the pattern string, t the main string. Back is the maximum number of matches
KMP-suanfa
- ＫＭＰ算法 字符串匹配算法 The KMP algorithm string matching algorithm-The KMP algorithm string matching algorithm
Sunday-algorithm-
- suanday 算法 字符模式匹配问题 比kmp算法等 好 效率高 实现简单-suanday algorithm better than kmp algorithm
KMP-Method
- 本程序描述了一种，KMP算法的C语言实现方法-KMP algorithm in C language
ACM.algorithm
- 各种算法模板（二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配KMP算法、字典全排列算法、快排、三维度排序、）-Various algorithms templat
KMP-Algorithm
- KMP算法的一个简单实现，稍加更改即可应用在其他程序中。-A program of realizing the KMP algorithm, can be easily adopted in any other programs with small modification.
KMP
- 简单的kmp算法，使用了next数组帮助定位匹配串的下一个匹配位置(A common kmp algorithm)
Mazharul class Presentation of KMP algorithm
- KMP string match algorithm slide