Location:
Search - KMP algorithm
Search list
Description: 这是一个关于字符串匹配的kmp算法，程序简单精炼，可以借鉴一下-This is a match on the string of KMP algorithm, a simple refining process, we can draw about
Platform: |
Size: 922 |
Author: 容器 |
Hits:
Description: 本程序为Kmp匹配算法的实现,程只需直接运行即可,-the procedures for KMP matching algorithm implementation, a journey which takes you directly can run,
Platform: |
Size: 1024 |
Author: 骆子丞 |
Hits:
Description: 这是字符串匹配算法中很著名的KMP算法，此文件仅供大家参考，具体是否能调通，本人还没有试过-This is a string matching algorithm is famous KMP algorithm, this document is your reference, specifically whether Qualcomm will emphasize, I have not tried
Platform: |
Size: 4096 |
Author: 郑旋 |
Hits:
Description: 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failure, a simple model put forward position Series mobile location of a character, would be lost in front of characters matching the information inefficiently. There is a need for a non-backtracking algorithms to improve efficiency, the use of KMP here (Knuth-Morris-Pratt) algorithm. Model Series in front of a row clips part said "prefix model," prefix string pattern in the pattern of recurring back can be used to avoid duplication of inspection has been done, KMP algorithm is an important concept.
Platform: |
Size: 3072 |
Author: 卢孝飞 |
Hits:
Description: 这是一个关于字符串匹配的kmp算法，程序简单精炼，可以借鉴一下-This is a match on the string of KMP algorithm, a simple refining process, we can draw about
Platform: |
Size: 1024 |
Author: 容器 |
Hits:
Description: KMP算法是一个查找两个字符串公共串的算法,比一般的算法效率要高很多.-KMP algorithm is a two string public string search algorithms, than the average efficiency of the algorithm is much higher.
Platform: |
Size: 1024 |
Author: mzp |
Hits:
Description: zoj的1905题.
KMP算法的标准程序。-zoj the 1905 title. KMP algorithm standard procedures.
Platform: |
Size: 1024 |
Author: wzc |
Hits:
Description: 此代码实现了字符串的KMP算法和快速排序算法，能够快速的寻找到制定的字符串-This code achieved a string of KMP algorithm and fast sorting algorithm that can quickly find the formulation of string
Platform: |
Size: 1012736 |
Author: 第五晶 |
Hits:
Description: KMP算法，详细的解释了如何去匹配字符串。做成了实验报告，希望给大家帮助。-KMP algorithm, a detailed explanation of how to match the string. The report resulted in the experiment, we hope to help.
Platform: |
Size: 121856 |
Author: 缪巍巍 |
Hits:
Description: kmp算法，可匹配字符串中的个别字符。搜索字符-KMP algorithm can match the string of individual characters. English characters
Platform: |
Size: 195584 |
Author: army |
Hits:
Description: KMP的算法实现。nlg(n)的复杂度判读两个字符串是否部分或全部匹配-KMP algorithm. nlg (n) the complexity of interpretation whether the two string matching some or all of
Platform: |
Size: 1024 |
Author: pillar |
Hits:
Description: kmp 算法
也许会有帮助的。。。大家快来下吧-KMP algorithm may be helpful. . . Come everyone, are you
Platform: |
Size: 1024 |
Author: xiong |
Hits:
Description: 字符串匹配算法中的KMP算法的详细介绍和代码-String matching algorithm of KMP algorithm details and code
Platform: |
Size: 3072 |
Author: yiyi |
Hits:
Description: KMP,数据结构中快速搜索KMP算法的C语言实现-KMP, the data structure in Quick Search KMP algorithm realize the C language
Platform: |
Size: 1024 |
Author: jason |
Hits:
Description: kmp算法：查找一个字符串是不是另一个字符串的子串-kmp algorithm: to see whether a string is a substring of another string
Platform: |
Size: 1024 |
Author: 黄异 |
Hits:
Description: 本文给出KMP算法的C++源代码 很好用的 直接下载后就能用-This paper show KMP algorithm in C++ source code.It can be used directly very well after download. after
Platform: |
Size: 3072 |
Author: cltclt |
Hits:
Description: KMP算法详解，有关于搜索类的算法，很经典，学习算法的可以看看！-Detailed KMP algorithm, english class has about algorithms, classic, learning algorithms can look at!
Platform: |
Size: 2048 |
Author: xiaer |
Hits:
Description: 给你A,B两个字符串，检查B串是否是A串的子串，类似于Java的String.indexOf("")。找到匹配失败时的最合适的回退位置，而不是简单的回退到子串的第一个字符（常规的枚举查找方式，是简单的回退到子串的第一个字符，KMP算法的性能分析Java实现实例）*此仅供大家参考、交流，希望对大家有所帮助！-Here you are A, B two strings to check whether string B is a sub-string A string, similar to Java' s String.indexOf (" " )。 Match fails to find the most appropriate position back, rather than simply return back to the first sub-string of characters (the enumeration of conventional search methods are easy return back to the first substring of characters, KMP algorithm Analysis of examples of Java implementation)* This is for your information, communicate, and they hope to be helpful to everyone!
Platform: |
Size: 1024 |
Author: 左刘鸿翔 |
Hits:
Description: 初看kmp算法的时候有点模糊，第一次就根本没明白过。 仔细的推敲。找相关类似的问题。现在把源程序贴出来供大家参考。 关键一点就是要了解next函数的构造，以及为什么要这么做。在数据结构中的next推倒，不过不是很好理解。 其中next是按1开始。
-Kmp algorithm for the beginning of the time look a bit vague on the first did not understand too. Careful scrutiny. To find a similar problem related. Now put out the source code posted for your reference. The key point is to know the structure of next function, and why to do so. Data structure at the next tear down, but not well understood. 1 are in accordance with one of next start.
Platform: |
Size: 104448 |
Author: 左刘鸿翔 |
Hits:
Description: 本代码是在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.
Platform: |
Size: 1024 |
Author: fppling |
Hits:
« 12
3
4
5
6
7
8
9
10
...
20
»