搜索资源列表
三种模式匹配算法的比较
- 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
kmp_suanfa
- KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能
KMP模式匹配（可以有通配符）
- 使用著名的KMP模式匹配算法进行字符串匹配，还可以有通配符-use of the famous KMP string matching algorithms can also be wildcards
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
字符串匹配算法(KMP KR BM)
- 单模式字符串匹配算法里面最经典的算法，KMP算法，KR算法 和BM算法
KMP
- KMP模式匹配算法的原理及应用 希望对为KMP头疼的同学有点用处！-KMP pattern matching algorithm and application of the principle
KMP
- 改进的模式匹配算法，算法效率提高，和计算next函数修正值的算法。-Improved pattern matching algorithm, algorithm efficiency, and calculate the correct value of the function next algorithm.
KMP
- KMP 模式匹配算法实例 C++源码 字符串查找-KMP pattern matching algorithm in C++ source code search string
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
- 1）编程动态实现简单模式匹配算法及模式匹配KMP算法； 2）根据给定的主串与模式串，给出根据两种匹配算法进行匹配的各趟匹配结果。 -KMP
suanfa
- 数据结构基本算法演示程序实现： 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解） 2、算法中的链表结构和数组结构的基本操作要求单独函数实现（同组内算法要求共享使用）。 要求数据结构基本算法演示程序具有菜单选择，算法要
KMP
- 本程序可以实现字符串模式匹配算法，在数据结构C语言版本的基础上，稍微改动了一下，原理参照书上所写的。-This program can be a string pattern matching algorithms, data structures in C language based on slightly changed a bit, principles written in the book reference.
TString
- 一个封装有KMP模式匹配算法的String类示例，VC++ 2010下编译通过。. -A package KMP pattern matching algorithm with the String class example, VC++ 2010 compile. .
Lying-data-structure2
- 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；-" Westward the data structure," the main contents include: Introduction of data structures, algorithms, Big O-order method is derived sequence differ
Lying-data-structure9
- 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
kmp
- 用于识别子串 模式匹配算法 KMP算法 输入两个String-Used to identify substring pattern matching algorithm KMP algorithm to enter two String
kmp
- 串的模式匹配算法，KMP算法教程，算法学习的必看知识，-KMP algorithm tutorial, the learning algorithm must-see knowledge
Exper0603
- KMP模式匹配算法，很简单 易懂 快速，容易学习-KMP pattern matching algorithm is very simple to understand and quick
kmp
- kmp模式匹配算法的源码 不错 可以-the kmp mode match the source code of the algorithm can look at
the-KMP
- 数据结构与算法，关于字符串的KMP模式匹配算法，使用C++实现。-Data Structures and Algorithms, about KMP string pattern matching algorithms, using C++ implementation.