搜索资源列表
duifengpei.cpp
- kmp目录下是字符串的堆分配存储表示源程序，其中使用kmp算法完成模式匹配 -kmp directory is the string heap memory allocation, said the source, the use of kmp completed pattern matching algorithm
kmp模式匹配（可以有通配符）
- 使用著名的kmp模式匹配算法进行字符串匹配，还可以有通配符-use of the famous kmp string matching algorithms can also be wildcards
chuan
- 用kmp算法来实现的模式匹配，花了我好多精力才实现的啊-kmp algorithm is used to achieve pattern matching, cost me a lot of energy was achieved ah
kmp
- 使用kmp算法能减少完成的串模式匹配的回溯，因此该算法每当一趟匹配过程中出现字符比较不等时，不需要回溯i指针，而是利用已匹配到的“部分匹配”的结果将模式右滑尽可能远的一段距离进行比较-kmp algorithm can reduce the use of string pattern matching complete retrospective, so the algorithm whenever the character appears in a visit the matching pr
pipei
- 自己编的中英文混合模式匹配，用kmp算法实现。-Own series of mixed pattern matching, kmp algorithm used.
kmp
- 问题：串的模式匹配算法---kmp 方法：从主串S中寻找模式串T出现的位置。 基本思想：从主串S的第1个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符再重新和模式的字符比较；依此类推，直到在主串S中找到模式串T的全部字符相匹配为止，这时匹配成功，否则匹配不成功；kmp算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
kmp
- 字符串匹配问题，最经典的kmp算法。p为模式串，t为主串。返回的是最大匹配数-String matching problem, the most classic of kmp algorithm. p is the pattern string, t the main string. Back is the maximum number of matches
Sunday-algorithm-
- suanday 算法 字符模式匹配问题 比kmp算法等 好 效率高 实现简单-suanday algorithm better than kmp algorithm
Indax_kmp
- 简洁的实现了模式匹配的kmp算法，并且和普通的匹配算法在时间上作出比较-Simple pattern matching kmp algorithm, and the ordinary matching algorithm in time to compare
the-kmp
- 数据结构与算法，关于字符串的kmp模式匹配算法，使用C++实现。-Data Structures and Algorithms, about kmp string pattern matching algorithms, using C++ implementation.
pattern-matching
- 模式匹配，kmp算法,kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称kmp算法）。kmp算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-Pattern matching, kmp algorithm, kmp algorithm is an improved string matching algorithm, by DEKn
kmp
- 经典的kmp模式匹配。模式匹配中效率最高的算法。含完整c语音的工程-kmp classic pattern matching. The most efficient pattern matching algorithms. with a complete C project
cppsfsc
- 主要是收集了一些常用的C++算法相关内容，关键地方都已标记注释，比如链表数据、尾插法利用一个动态指针、迭代斐波那契、循环队列、kmp模式匹配算法，二叉树二叉链表节点结构定义、二叉排序树查找、平衡二叉树 AVL、优化后的冒泡算法、简单的选择排序，依次比较将最小的，然后与第一个位置交换、希尔排序、堆排序、归并排序（内存占用大）等，具体请下载这个源代码文件。-Is mainly a collection of some commonly used algorithms C++ relevant con
kmpstrMatching
- kmp模式匹配算法——优化版next数组求解及其matching的方法-kmp string matching
kmp
- 编程求出子串（模式串）的next值，利用kmp算法实现子串与多个主串的匹配，针对同一子串next值只计算一次。-make use of kmp arithmetic
Pattern-matching-to-achieve-kmp
- kmp算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为kmp算法）。-kmp algorithm is a general pattern matching algorithm improvements by DEKnuth with VRPratt and JHMorris also found that the so people call it Knut- Morris- Murat
FileFind
- 实现了文件中的字符快速查找和替换功能，基于kmp模式匹配算法。-Realized characters in the file quickly find and replace function, kmp pattern matching algorithm.
cppsfs
- 本.cpp代码主要是收集了一些常用的C++算法相关内容，关键地方都已标记注释，比如链表数据、尾插法利用一个动态指针、迭代斐波那契、循环队列、kmp模式匹配算法，二叉树二叉链表节点结构定义、二叉排序树查找、平衡二叉树 AVL、优化后的冒泡算法、简单的选择排序，依次比较将最小的，然后与第一个位置交换、希尔排序、堆排序、归并排序（内存占用大）等，具体请下载这个源代码文件。-The. Cpp code is a collection of some commonly used C++ algorithm
38.kmp-String-match-algorithm
- kmp 快速模式串匹配查找算法。 与一般的字符串匹配算法不同在于，匹配中某个字符不同时，并不是把指针退回原点，而是从第二个匹配点开始匹配。-kmp fast string match algorithm, difference to common match algorithm is not back to original point when fail in matching letters.
kmp-gaijin
- kmp模式匹配， 改进的算法，效率更高，更易记，找工作需要-kmp pattern matching, improvement of kmp pattern matching algorithm and improved algorithm is more efficient, more easy to remember, need to find a job