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

搜索资源列表

  1. 模式匹配的一种改进方法kmp

  2. 这种改进算法是D.E.Knuth 与V.R.Pratt 和J.H.Morris 同时发现的，因此人们称它为 克努特-莫里斯-普拉特算法（简称为KMP 算法）。该算法可以在O(n+m)的时间数量级上完成 串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i 指针，而是利用已经得到的‘部分匹配’的结果将模式向右‘滑动’尽可能远的一段距离后， 继续进行比较。

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：134144
    • 提供者：alangdangjia

  1. l用变长分块kmp算法比较两文件相同度

  2. 本程序有两个算法，一个是变长分块比较，一个是kmp比较

  3. 所属分类：其它

    • 发布日期：2009-08-13
    • 文件大小：1048576
    • 提供者：lx530312192

  1. 一种改进的KMP算法

  2. 在给出改进的KMP模式匹配算法的定义和步骤的同时，对其进行了严格推导和证明．实验证明。当模式首次出现在文本后半段的情况下，该算法较原KMP算法具有更少的比较次数和更高的效率．

  3. 所属分类：其它

    • 发布日期：2009-12-15
    • 文件大小：402432
    • 提供者：cs5811

  1. KMP字符串模式匹配算法ppt

  2. KMP字符串模式匹配算法ppt，KMP算法是很精妙的算法，同时比较难懂。KMP字符串模式匹配算法ppt

  3. 所属分类：其它

    • 发布日期：2010-03-27
    • 文件大小：164864
    • 提供者：irenekay

  1. KMP字符串模式匹配算法

  2. KMP字符串模式匹配算法，内是ppt讲解，比较通俗易懂了。。

  3. 所属分类：其它

    • 发布日期：2010-03-29
    • 文件大小：164864
    • 提供者：irenekay

  1. KMP 字符串模式匹配详解

  2. KMP 字符串模式匹配详解 KMP算法是对传统模式匹配算法的较大改进，在传统的模式匹配算法中，当出现主串中的字符与子串中的字符不等时，同时向前回溯了两个指针，一个是主串的指针，一个是子串的指针。而KMP算法的基本思路是在不回溯主串的指针，而只回溯子串的指针的情况下完成模式匹配，这样就省去了回溯主串指针进行比较的一部分时间^

  3. 所属分类：其它

    • 发布日期：2010-05-29
    • 文件大小：253952
    • 提供者：xupei199106

  1. 一种改进的KMP高效模式匹配算法

  2. 在kmp算法中,会出现主串中的一个字符与模式 中的多个相同字符重复地作不必要比较的情形, 这种情况有时使算法的效率降低许多((本文针 对kmp算法的这个缺陷,设计了一种新的算法,减少比较次数,从而提高匹配效率(

  3. 所属分类：其它

    • 发布日期：2010-10-09
    • 文件大小：252928
    • 提供者：lookatmeyou

  1. 字符串匹配KMP算法讲解

  2. KMP算法讲解，跟严蔚敏的数据结构上的基本一样，还是比较经典。

  3. 所属分类：C++

    • 发布日期：2011-06-04
    • 文件大小：44032
    • 提供者：QQ505159446

  1. KMP算法的应用

  2. KMP算法以及普通算法的比较应用。其中KMP较为先进

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

    • 发布日期：2011-10-19
    • 文件大小：2048
    • 提供者：jxdxysl111

  1. C++实现优化后的KMP算法

  2. C++实现的优化后的KMP算法，使得比较次数更少，更优化！

  3. 所属分类：C++

    • 发布日期：2012-01-06
    • 文件大小：256000
    • 提供者：tianya_feixue

  1. KMP算法讲稿

  2. 详细的KMP算法讲稿，讲解比较容易理解。

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

    • 发布日期：2012-02-26
    • 文件大小：35840
    • 提供者：yuaooauy

  1. 使用KMP实现文本查找与替换

  2. 这是一类比较实用的小系统，实现了从文件中读出的内容进行查找与替换

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

    • 发布日期：2012-06-20
    • 文件大小：3072
    • 提供者：zhongchangqing

  1. 扩展KMP KMP

  2. KMP：给出两个字符串A（称为模板串）和B（称为子串），长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0<=i<lenA)，求出A[i]往前和B的前缀匹配的最大匹配长度，记为ex[i]（或者说，ex[i]为满足A[i-z+1..i]==B[0..z-1]的最大的z值）。KMP的主要目的是求B是不是A的子串，以及若是，B在A中所有出现的位置（当ex[i]=lenB时）。 【算法】 设next[i]为满足B[i-z+1..i]==B[0..z-1]的最大的z值（也就

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

    • 发布日期：2012-08-04
    • 文件大小：5120
    • 提供者：nblt1998

  1. Kmp算法Java实现源码

  2. KMP算法是通过分析子串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后在上面的算法中使用。

  3. 所属分类：Java

    • 发布日期：2012-11-29
    • 文件大小：8192
    • 提供者：fuzhouqq

  1. KMP算法（C++实现）

  2. C++实现kmp字符串匹配算法，算法思想： *KMP算法的思想就是在匹配过程称若发生不匹配的情况 *如果next[j]>=0则目标串的指针i不变将模式串的指针j移动到next[j]的位置继续进行匹配 *若next[j]=-1则将i右移1位并将j置0继续进行比较 *对于next[]数组的定义如下 *next[j]=-1 j=0 *next[j]=max k : 0<k<j src[0...k-1]=src[j-k,j-1] *next[j]=0 其他

  3. 所属分类：C++

    • 发布日期：2013-07-08
    • 文件大小：149504
    • 提供者：ljj_sysu

  1. KMP实现串定位精讲

  2. 看了好久终于把KMP算法实现串定位搞懂了，特写了一份比较通俗易懂的文稿，让你快速理解KMP的精髓所在。

  3. 所属分类：C

    • 发布日期：2013-08-06
    • 文件大小：35840
    • 提供者：u011572628

  1. 数据结构课程设计-kmp算法

  2. KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。 对于一般的模式匹配算法：分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是：从主串的S的第POS个字符开始起和模式的第一个字符比较之，如相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式的字符比较之。以此类推，直到模式T中的每个字符依次和主串S中的一个连续字符序列相等，则称匹

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

    • 发布日期：2013-10-25
    • 文件大小：6144
    • 提供者：u010325253

  1. 数据结构课程设计实验报告-KMP算法的实现

  2. KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。 对于一般的模式匹配算法：分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是：从主串的S的第POS个字符开始起和模式的第一个字符比较之，如相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式的字符比较之。以此类推，直到模式T中的每个字符依次和主串S中的一个连续字符序列相等，则称匹

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

    • 发布日期：2013-10-25
    • 文件大小：120832
    • 提供者：u010325253

  1. kmp算法，作业调度问题，将分数转化为循环小数，分治法求最大小值

  2. 用于加密算法中找出子串在主串中的位置的效率比较高的 kmp算法，很有用的阿 作业调度问题，将分数转化为循环小数，分治法求最大小值 16进制转化为10进制，都是比较好的源程序 ，运行正常

  3. 所属分类：其它

  1. KMP核心思想

  2. KMP算法的Next表的计算比较复杂，但是掌握该图中的核心思想后，计算起来很简单。

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

    • 发布日期：2014-04-23
    • 文件大小：13312
    • 提供者：rock4you
« 12 3 4 »