Location:
Search - KMP
Search list
Description: 串的匹配KMP算法，模式串的Next函数值-KMP string matching algorithm, mode string function value of Next
Platform: |
Size: 119808 |
Author: 韩士杰 |
Hits:
Description: KMP 改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-Improved KMP string matching algorithm, by DEKnuth with VRPratt and JHMorris also found, so people call it Knuth- Morris- Pratt operations (referred to as the KMP algorithm). KMP algorithm, the key is given of a pattern W1, m, define a next function. next function mode of the string itself contains a partial matching.
Platform: |
Size: 1024 |
Author: chaolan |
Hits:
Description: 数据结构中的用kmp算法查找关键字，供初学者参考-Data structure using kmp algorithm to find the keyword reference for beginners
Platform: |
Size: 264192 |
Author: chenqian |
Hits:
Description: 数据结构的kmp算法的实现和调试，进一步学习树与二叉树的数据结构算法。-Data structure kmp algorithm implementation and debugging, and further study binary tree data structure and algorithm.
Platform: |
Size: 18432 |
Author: 陈文 |
Hits:
Description: 关于数据结构中的KMP算法。。理解起来可能比较难-my code is about KMP. if you are intersted in it ,you can download.
Platform: |
Size: 28672 |
Author: 吴 |
Hits:
Description: KMP算法主要用于匹配字符串，算法复杂度为O（N），本代码用C 语言编写-KMP string matching algorithm is used, the algorithm complexity is O (N), the code written in C language
Platform: |
Size: 1024 |
Author: 胡光 |
Hits:
Description: KMP算法的C++实现，通过了编译和运行-KMP-algorithm s realization
Platform: |
Size: 680960 |
Author: 子林 |
Hits:
Description: KMP算法，有好几种写法，配上图形，简单易懂。C/C++编写。-KMP algorithm, there are several writing, accompanied by graphics, easy to understand. C/C++ written.
Platform: |
Size: 84992 |
Author: andy |
Hits:
Description: 详细的kmp并行算法实现源代码，在机群系统上适用，并附加详细的算法说明-Kmp parallel algorithm in detail the source code for the cluster systems, and additional details of the algorithm description
Platform: |
Size: 3072 |
Author: 冯飞 |
Hits:
Description: kmp string matching implementation in matlab
Platform: |
Size: 1024 |
Author: reza |
Hits:
Description: 用于识别子串 模式匹配算法 KMP算法 输入两个String-Used to identify substring pattern matching algorithm KMP algorithm to enter two String
Platform: |
Size: 1024 |
Author: 微 |
Hits:
Description: 关于KMP算法：字符串匹配问题。朴素匹配算法的改进版本。理解起来有些难度，但是十分高效-On the KMP algorithm: string matching problem. Improved version of the simple matching algorithm. To understand difficult, but very efficient
Platform: |
Size: 3697664 |
Author: 仲崇鑫 |
Hits:
Description: 如何在C环境中使用KMP算法遍历一个字符串。-How to use KMP algorithm to traverse a string in a C environment.
Platform: |
Size: 1024 |
Author: opsqcs |
Hits:
Description: kmp匹配算法，用于匹配两个字符是否相同-kmp match algorithm
Platform: |
Size: 1024 |
Author: 张 |
Hits:
Description: 分别用KMP、Monte Carlo 和Las Vegas 算法编制3 个程序，随机生成不小于5000 对、
长度很长、且长度不等的01 串X 和Y（三个程序生成
相同的串），然后统计算法的执行时间、Monte Carlo算法出错的比率，并根据运行结果对三种算法进行深入的比较。注意，
先利用本题下方所给素数实现上述算法，学完素数判定
算法之后，将该算法编程，产生一定数量的大素数并用数组保存起来（分别试不超过5000、500000、50000000），以供上述随机算法使用-The preparation of the three procedures, respectively, of KMP, the Monte Carlo and Las Vegas algorithm randomly generated no less than 5000 pairs,
Length is very long, and a length ranging from 01-string X and Y (three procedures to generate
The same string), then statistical algorithm execution time, error rate of the Monte Carlo method, and the operating results of the three algorithms in-depth comparison. Note that
To this question below to the prime numbers to achieve the above algorithm, the completion of prime numbers to determine
The algorithmic programming algorithm after a certain number of large prime numbers and save them with an array of (respectively, test no more than 5000,500000,50000000), for the above randomized algorithm
Platform: |
Size: 2048 |
Author: 黄杰 |
Hits:
Description: kmp 算法初级c++学习入门算法，简单实用易于学习-it is a KMP source code
Platform: |
Size: 351232 |
Author: lijinsuo |
Hits:
Description: KMP算法，这是我在课后编的，能查找到所有的子串，并标记其位置，使用DEVCPP,也可以载入VC6.0工程中。先输入要查找的子串，再输入任意串，将从任意串中找到所有子串，包括重叠部分，并一一标号-KMP algorithm, which is a series of after school can find all the substring, and mark its location, use DEVCPP can also load the VC6.0 project. To enter the substring you want to find, and then enter any string, find all substrings from any string, including the overlap, and 11 labels
Platform: |
Size: 109568 |
Author: 白 |
Hits:
Description: kmp算法的简单实现，应该对理解算法比较有帮助-kmp algorithm simple to implement, should help understand the algorithm more
Platform: |
Size: 1024 |
Author: xujia |
Hits:
Description: c++文档 KMP算法的实现及注释 有详细的文档说明-KMP algorithm c++ document to achieve a detailed documentation and notes
Platform: |
Size: 310272 |
Author: li |
Hits:
Description: 用c 实现的kmp算法，希望对大家有帮助-KMP algorithm implementation
Platform: |
Size: 7168 |
Author: 于洪达 |
Hits:
«
1
2
...
5
6
7
8
9
1011
12
13
14
15
...
30
»