搜索资源列表
kmp
- kmp算法的C++实现 系统有部分是伪代码,可以作为一个重要的 参考还包括一个hirschberg实现源码-KMP implementation
KMP
- 实现KMP算法。 经典的模式搜索算法。-KMP algorithm realization. Classical algorithms.
10253
- 本代码是在KMP算法上加以改进后,实现对一个字串求最长重复子序列。该算法可以与后缀树有相同原理。-The code is in the KMP algorithm be improved to realize for the longest string of a repeat sequence. The suffix tree algorithm with the same principle.
kmp
- 数据结构中kmp算法的详解,对于数据结构的学习有较大的帮助-Data structure algorithm kmp Detailed
kmp
- KMP字符串匹配算法C语言实现 精确度高-KMP string matching algorithm C language to achieve high accuracy
KMP
- KMP算法 在一个长字符串中匹配一个短子串的无回溯算法-KMP algorithm
kmp
- KMP算法的一个实例。输入目标串和模板串返回为查找成功的位置-An example of KMP algorithm. Enter the target string and the template for the search string to return to the location of the successful
kmp
- KMP算法,能够实现字符串的模式匹配!C++语言实现!-KMP 算法,能够实现字符串的模式匹配!
kmp
- 快速实现模式匹配的kmp算法,时间复杂度仅为O(n*m)-Rapid kmp pattern matching algorithm, time complexity is only O (n* m)
KMP
- KMP算法的实现,算法复杂度为O(m+n),C++。-KMP Algorithm, algorithm complexity is O (m+ n), C++.
kmp
- KMP String Matching VC++实现的KMP字符串匹配算法-KMP String Matching VC++ implementation of the KMP string-matching algorithms
KMP
- KMP算法的一个小型实现...可能太菜了点-KMP algorithm is an implementation ... may be too small dishes of point ...
KMP
- KMP 模式匹配算法实例 C++源码 字符串查找-KMP pattern matching algorithm in C++ source code search string
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
vckmp
- KMP 算法是由Knuth,Morris和Pratt等人共同提出的,所以成为Knuth-Morris-Pratt算法,简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比,KMP算法的不同点是匹配过程中,主串的位置指针不会回溯,这样的结果使得算法时间复杂度只为O(n+m)。 采用VC++开发,实现KMP字符串匹配算法-KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-
kmp
- kmp算法:在一个长字符串中匹配一个短子串的无回溯算法。-kmp algorithm: a long string of matches in a short sub-strings of non-backtracking algorithm.
KMP
- KMP是一种字符串查找算法,具有无需回溯的特点,效率高,本源码实现了KMP算法-KMP
KMP
- KMP算法的具体实现,能够在O(n+m)时间内找出字串在父串中的位置,n为父串长度,m为字串长度-KMP in the proposed algorithm, can be O (n+ m) time to find the string in the parent string position, n the parent string length, m for the string length
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
- 1)编程动态实现简单模式匹配算法及模式匹配KMP算法; 2)根据给定的主串与模式串,给出根据两种匹配算法进行匹配的各趟匹配结果。 -KMP