注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 拓展KMP算法（字符串题目的必备工具）

  2. 几篇关于拓展KMP的论文，字符串题目的必备工具

  3. 所属分类：其它

    • 发布日期：2009-09-18
    • 文件大小：273408
    • 提供者：cldndx

  1. acm编程算法-kmp算法论文

  2. acm编程算法-kmp算法论文 基本的字符串匹配算法，有扩展

  3. 所属分类：其它

    • 发布日期：2009-12-03
    • 文件大小：66560
    • 提供者：huicpc6168

  1. 拓展 KMP edtend MP

  2. 给定一个串S，定义n=|S|，extend[i]表示S与S[i…n]的最长公共前缀长度。我们可以在线性时间内得到所有的extend[i]。 鉴于已有论文对这个算法进行细致、感性的描述，在此就不花费篇幅赘述这一算法。如果您想详细了解这一算法，可以参见《寻找最大重复子串》（作者林希德）和《求最长回文子串与最长重复子串》（作者何林）。

  3. 所属分类：网络管理

    • 发布日期：2011-04-14
    • 文件大小：316416
    • 提供者：kongming_acm

  1. Knuth-Morris-Pratt（KMP）算法（字符串匹配）

  2. 参考许多资料之后翻译整理的好论文！让你迅速透彻的理解KMP算法！ [1] http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm [KMP 77]D.E. Knuth, J.H. Morris, V.R. Pratt: Fast Pattern Matching in Strings. SIAM Journal of Computing 6, 2, 323-350 (1977) [2] http://www.cse.i

  3. 所属分类：C

    • 发布日期：2011-11-14
    • 文件大小：142336
    • 提供者：beejoy

  1. java实现的kmp算法

  2. java实现的kmp算法，参照原论文实现的，希望能有用

  3. 所属分类：网络安全

    • 发布日期：2013-02-25
    • 文件大小：4096
    • 提供者：tixiangshu

  1. kmp算法.doc

  2. kmp 字符匹配，比一般字符匹配算法效率高两倍以上，尤其是在数据量大以及乱序排列下极为可靠，该文档由专业论文改编

  3. 所属分类：C++

    • 发布日期：2013-08-31
    • 文件大小：25600
    • 提供者：sysk_msk_by

  1. Fast Pattern Matching in Strings

  2. 描述kmp算法的原始论文，内容十分详尽，很有价值

  3. 所属分类：专业指导

    • 发布日期：2013-09-26
    • 文件大小：2097152
    • 提供者：ningweikang

  1. Knuth-Morris-Pratt算法（KMP）Fast pattern matching in strings

  2. 本文是由D.E.Kunth、J.H.Morris和V.R.Pratt三人共同发表的一篇论文： 《Fast pattern matching in strings》,该文于1977年发表于SIAM journal on computing上。 算法用于从一串字符中快速搜索一个模式，其时间复杂度为O(m+n)，比传统的模式匹配更快。

  3. 所属分类：C/C++

    • 发布日期：2014-01-14
    • 文件大小：2097152
    • 提供者：rock4you

  1. 一种新的模式匹配(模糊搜索)算法

  2. 这是我本人写的一篇论文，无奈因为本人缺乏深厚的文字功底和理论能力，论文中出现大篇幅源代码，且不会借鉴他人的文献，被本校的学报退稿了，现在想要拿出来与大家分享。本论文所研究的模式匹配算法是一种不同于传统的KMP算法和BM算法的前所未有的模式匹配算法——字符串拆分算法。本论文未在任何正式期刊上发表过，可以通过论文查重，大家可以下载拿去修改修改当做自己的毕业设计（论文）。如果有条件的话，在正式期刊上发表我也不介意，但是希望发表之后在作者那一栏上给我的名字留个位置。

  3. 所属分类：C

    • 发布日期：2018-09-24
    • 文件大小：232448
    • 提供者：weixin_41676881