虫虫虫开发者社区

上传资源

KMP

KMP算法是一种高效的字符串匹配技术，广泛应用于文本处理、数据检索及生物信息学等领域。通过预处理模式串，KMP算法能够在O(n+m)时间复杂度内完成匹配任务，显著优于传统的暴力搜索方法。掌握KMP不仅能够提升编程技能，在解决实际问题时也能提供更优解。本站汇集了85个精选KMP相关资源，包括教程、代码...

资源总数

71

KMP 热门资料

查看全部 71 份 →

串的模式匹配的朴素算法是O(N^2)的, 可以利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配

串的模式匹配的朴素算法是O(N^2)的, 可以利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP...

2014-01-19 101 KMP

很高兴又能再次发布本人供初学者有关KMP算法的源码参考！！！

很高兴又能再次发布本人供初学者有关KMP算法的源码参考！！！

2014-12-04 160 KMP

1 归并链表 2 静态链表 3 堆栈 4 KMP模式匹配 5 排序 6 关键路径

1 归并链表 2 静态链表 3 堆栈 4 KMP模式匹配 5 排序 6 关键路径

2013-12-24 116 KMP

著名的KMP算法实现快速字符串匹配其中还包括失效函数的实现

著名的KMP算法实现快速字符串匹配其中还包括失效函数的实现

2016-03-07 123 KMP

KMP算法的一个实例。输入目标串和模板串返回为查找成功的位置

KMP算法的一个实例。输入目标串和模板串返回为查找成功的位置

2017-09-11 36 KMP

KMP算法是一个查找两个字符串公共串的算法,比一般的算法效率要高很多.

KMP算法是一个查找两个字符串公共串的算法,比一般的算法效率要高很多.

2013-12-24 98 KMP

包含了几个常用的数据结构算法:KMP算法、单链表的合并、快速排序和折半查找算法

包含了几个常用的数据结构算法:KMP算法、单链表的合并、快速排序和折半查找算法

2016-07-13 65 KMP

这是一个高效的,寻找部分字符串的代码,采用KMP法,是目前寻找字符串中高效的一种.

这是一个高效的,寻找部分字符串的代码,采用KMP法,是目前寻找字符串中高效的一种.

2014-12-01 160 KMP