搜索资源列表
string_match
- 串匹配算法,KMP,QS,Horspool,RP
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
KMP
- KMP算法 在一个长字符串中匹配一个短子串的无回溯算法-KMP algorithm
KMP
- 给定两个串S和T，长分别m和n，算法给出了一个找出二串间最大匹配的算法。该算法可用于比较两个串S和T的相似程度。-Given two strings S and T, respectively m and n, an algorithm to find the second largest string matching algorithms. The algorithm can be used to compare two strings S and T the degree of simil
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
- 1）编程动态实现简单模式匹配算法及模式匹配KMP算法； 2）根据给定的主串与模式串，给出根据两种匹配算法进行匹配的各趟匹配结果。 -KMP
KMP
- KMP:在一个长字符串中匹配一个短子串的无回溯算法。-KMP
KMP
- 模式匹配，大学二年级数据结构实验题，对主串和模式串进行模式匹配-Pattern matching, sophomore experiment of data structure, and mode of the main string pattern matching string
KMP
- 改进的KMP算法（数据结构），可以输出nextval值，判断子串与主串是否匹配，匹配的话可以输出在哪里开始匹配-Improved KMP algorithm (data structure), nextval values can be output to determine whether the substring matches with the main string, then you can match the output of where to start matching
KMP
- KMP算法，最快的字符串匹配算法，在子串查询中扮演重要角色-KMP algorithm, the fastest string matching algorithm, in the child play an important role in the query string
KMP
- KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n) KMP匹配算法。可以证明它的时间复杂度为O(m+n).-This file contains a summary of what you will find in each of the files that make up your KMP application.
KMP-string-search-algorithm
- C语言KMP字符串搜索算法实现。KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。-C language KMP string search algorithm realization. KMP string pattern matching is a popular point said in a string of the position of another string efficient algorithm.
KMP
- 串的匹配KMP算法，模式串的Next函数值-KMP string matching algorithm, mode string function value of Next
kmp
- 串匹配问题。在主串中找出与模式串匹配的字符开始位置即下标。-String matching problem. In the main string and pattern matching to find the character position that subscr ipt.
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 改进的字符串匹配算法,由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 Knut
kmp
- 用于识别子串 模式匹配算法 KMP算法 输入两个String-Used to identify substring pattern matching algorithm KMP algorithm to enter two String
KMP
- 这是一个数据结构的算法，用来进行模式匹配，找到一个字符串中是否包含某个子串， 也就是KMP算法.里面内容比较全面，包括详细的注释。-this is a data structure, which to find whether a string contains a certain substing. Known as KMP,but it contains more content, including the exhaustive document.