zuoxiang2008

积分:405
上传文件:5
下载次数:1
注册日期:2009-03-30 17:44:47

上传列表
KMP001.rar - O(∩_∩)O哈哈~^_^我这可写了一个KMP算法源代码啦,欢迎大家指点哦\(^o^)/~,2009-03-30 19:09:06,下载13次
KMP09.rar - 很高兴又能再次发布本人供初学者有关KMP算法的源码参考!!!,2009-03-30 19:03:55,下载29次
KMP--suanfa.rar - 初看kmp算法的时候有点模糊,第一次就根本没明白过。 仔细的推敲。找相关类似的问题。现在把源程序贴出来供大家参考。 关键一点就是要了解next函数的构造,以及为什么要这么做。在数据结构中的next推倒,不过不是很好理解。 其中next是按1开始。 ,2009-03-30 18:51:52,下载26次
KMP008.rar - 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.,2009-03-30 18:36:03,下载25次
kmp.rar - 给你A,B两个字符串,检查B串是否是A串的子串,类似于Java的String.indexOf("")。找到匹配失败时的最合适的回退位置,而不是简单的回退到子串的第一个字符(常规的枚举查找方式,是简单的回退到子串的第一个字符,KMP算法的性能分析Java实现实例)*此仅供大家参考、交流,希望对大家有所帮助!,2009-03-30 18:06:47,下载78次

近期下载

收藏