串的模式匹配的朴素算法是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算法与朴素算法的不同在于:处理"失配」的完整源码文件结构,共包含 1 个源代码文件。 您可以在线预览每个文件的代码内容,学习KMP算法相关的编程技术和实现方法。
返回资源详情页下载
源码文件 1
下载 101