搜索资源列表
字符串搜索算法
- BF KMP BM 算法的实现及简单比较
kmp
- 给你A,B两个字符串，检查B串是否是A串的子串，类似于Java的String.indexOf("")。找到匹配失败时的最合适的回退位置，而不是简单的回退到子串的第一个字符（常规的枚举查找方式，是简单的回退到子串的第一个字符，KMP算法的性能分析Java实现实例）*此仅供大家参考、交流，希望对大家有所帮助！-Here you are A, B two strings to check whether string B is a sub-string A string, similar to Jav
KMP008
- 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.-Series of simple pattern matching algorithm is O (N ^ 2), and can make use of KMP (from DEKnuth,
KMP--suanfa
- 初看kmp算法的时候有点模糊，第一次就根本没明白过。 仔细的推敲。找相关类似的问题。现在把源程序贴出来供大家参考。 关键一点就是要了解next函数的构造，以及为什么要这么做。在数据结构中的next推倒，不过不是很好理解。 其中next是按1开始。 -Kmp algorithm for the beginning of the time look a bit vague on the first did not understand too. Careful scrutiny. To fin
KMP09
- 很高兴又能再次发布本人供初学者有关KMP算法的源码参考-KMP algorithm for beginners of the source of the reference! ! !
KMP001
- O(∩_∩)O哈哈~^_^我这可写了一个KMP算法源代码啦，欢迎大家指点哦\(^o^)/~-O (∩ _ ∩) O哈哈~ ^ _ ^ I can write a KMP algorithm source code you are welcome to show everyone Oh \ (^ o ^)/~
kmp
- 介绍了KMP算法的基本内容和程序，这时数据结构内容的一部分！谢谢分享！-KMP
kmp_Ext
- 运用扩展KMP算法求出某一字符串与另一字符串的所有最长公共前缀-KMP algorithm the extended use of a string with another string of all longest common prefix
jc_KMP
- c++语言实现KMP字符串匹配算法，用于查找匹配字符的位置-KMP algorithm
KMP-string-matching-algorithm
- 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。-String matching is one of the basic tasks of the computer. For instance, there is a string "BBC ABCDAB ABCDABCDA
string
- 实现字符串基本上所有的功能，其中有KMP算法，有各种字符串的判别以及提取-it is really useful and wordenful
classical-algorithm
- 关于经典算法的思考与总结。涵盖KMP.遗传.启发式搜索.图像 特征提取 SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择 SELECT A*.Dijkstra.DP.BFS/DFS.红黑树等 15 个经典基础算法， 共计 31 篇文章，包括算法理论的研究与阐述，及其编程的具体实现。很多个算法都后续写 了续集-Thinking about the classical algorithm and summary. Covering the KMP. Genetic heuri
信号处理经典算法
- 15个信号处理经典算法模型及代码实现,涵盖 Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像 特征提取 SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择 SELECT 等 15 个经典基础算法，
kmp算法实现
- kmp的详细代码实现 让你理解kmp的原理 更适合oier们