搜索资源列表
PatternMatching
- 这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现，并且将该算法与KMP算法进行了比较。-It was the professional degree programs, "Algorithm Design and Implementation" referred to the pattern matching algorithm implementation, and algorithm and KMP algorithm are compared.
三种模式匹配算法的比较
- 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
kmpEx
- KMP算法是字符串模式匹配算法， 解决DBCS字符集的问题。-KMP algorithm is a string pattern matching algorithms, DBCS characters to solve the problem,.
kmp_suanfa
- KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
KMP
- KMP模式匹配算法的原理及应用 希望对为KMP头疼的同学有点用处！-KMP pattern matching algorithm and application of the principle
kmp
- KMP算法,能够实现字符串的模式匹配!C++语言实现!-KMP 算法,能够实现字符串的模式匹配!
kmp
- 快速实现模式匹配的kmp算法，时间复杂度仅为O（n*m）-Rapid kmp pattern matching algorithm, time complexity is only O (n* m)
KMP
- 改进的模式匹配算法，算法效率提高，和计算next函数修正值的算法。-Improved pattern matching algorithm, algorithm efficiency, and calculate the correct value of the function next algorithm.
KMP
- 1）编程动态实现简单模式匹配算法及模式匹配KMP算法； 2）根据给定的主串与模式串，给出根据两种匹配算法进行匹配的各趟匹配结果。 -KMP
string
- 实现朴素模式匹配算法和KMP快速模式匹配算法。 Index(S,T,pos) 函数返回值为串T在串S的第pos个字符后第一次出现的位置。-Achieve simple pattern matching algorithm and KMP pattern matching algorithm. Index (S, T, pos) function returns the string value of S T in the string after the first pos characte
123
- kmp模式匹配的实现 也就是字符串匹配的kp算法实现-kmp pattern matching is the realization of a string matching algorithm kp
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