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

搜索资源列表

  1. 里面包含四份改进的KMP算法

  2. 里面包含四种改进的KMP算法。有语言翻译机，有实例，希望对研究字符串的多模式匹配算法，“自适应字符串模式匹配”等等有所帮助。

  3. 所属分类：其它

    • 发布日期：2009-09-21
    • 文件大小：16kb
    • 提供者：manuxiao

  1. [C/算法]字符串匹配(BF算法的改进算法:KMP算法和BM算法)

  2. 实现BF算法的改进算法:KMP算法和BM算法； 对上述3个算法进行时间复杂性分析，并设计实验程序验证分析结果。 附件中 3.3.h BF算法代码 3.5.h KMP算法代码 3.12.h BM算法代码

  3. 所属分类：其它

    • 发布日期：2010-08-27
    • 文件大小：25kb
    • 提供者：xkueng

  1. 字符串匹配算法C代码实现

  2. 包括以下几种字符串匹配算法的C代码实现，谨供参考： 平凡算法(SimpleSM)； KMP算法(KMPSM)； BM算法(bmSM)； RK算法(rkSM)；

  3. 所属分类：其它

    • 发布日期：2011-01-07
    • 文件大小：2kb
    • 提供者：icymoon

  1. 字符串KMP算法c语言

  2. @字符串KMP算法c.txt@字符串KMP算法c.txt

  3. 所属分类：C

    • 发布日期：2011-09-25
    • 文件大小：1kb
    • 提供者：wenweiqq

  1. KMP算法C++实现

  2. KMP算法的C++实现,看了网上讲解之后写的

  3. 所属分类：C++

    • 发布日期：2012-02-13
    • 文件大小：2kb
    • 提供者：lijinf2

  1. kmpC语言实现 字符串匹配 算法

  2. kmp 字符串匹配 算法 C语言实现 函数

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

    • 发布日期：2012-04-10
    • 文件大小：865byte
    • 提供者：polar_aurora

  1. 字符串匹配算法

  2. 字符串匹配算法，使用C++实现KMP算法，对正在学习算法的同学应该挺有帮助的

  3. 所属分类：C++

    • 发布日期：2012-10-20
    • 文件大小：538kb
    • 提供者：a1044252875

  1. KMP算法 C语言实现

  2. 用c实现的KMP算法，没有注释，不过程序逻辑清晰，适合了解算法的人观看

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

    • 发布日期：2012-10-31
    • 文件大小：1kb
    • 提供者：trochiluses

  1. KMP算法C++实现

  2. C++实现的字符串匹配算法，KMP算法。包括源程序，vs2008测试通过

  3. 所属分类：C++

    • 发布日期：2013-06-08
    • 文件大小：533kb
    • 提供者：zy_dreamer

  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
    • 文件大小：146kb
    • 提供者：ljj_sysu

  1. KMP算法实现，语言C++

  2. KMP算法实现，VS2005平台语言C++,完全可以实现，我在主程序里加了一个for循环，为了测试时间，各位下了以后可以自行修改

  3. 所属分类：其它

    • 发布日期：2009-04-22
    • 文件大小：442kb
    • 提供者：zxhhdat19890326

  1. kmp算法实现字符串比较

  2. 用c++实现kmp算法，进行字符串快速比较，是、使得比较过程移动的距离尽可能短

  3. 所属分类：C++

    • 发布日期：2018-03-09
    • 文件大小：1kb
    • 提供者：qq_35270954

  1. KMP算法C++实现 封装成类

  2. 数据结构C++实现KMP算法class kmp 怎么得到nextval数组怎么比较字符串

  3. 所属分类：其它

    • 发布日期：2009-11-26
    • 文件大小：517byte
    • 提供者：windcdf

  1. KMP(字符串匹配)算法

  2. 程序开发过程中的字符串匹配算法很多，这里出了算法的程序源代码，包括C#，C++, Delphi代码,大家直接下载就可以拷贝到自己程序中使用。

  3. 所属分类：C#

  1. C语言中实现KMP算法的实例讲解

  2. KMP算法即字符串匹配算法,C语言中KMP可以避免指针回溯从而达到高效,接下来就来总结一下C语言中实现KMP算法的实例讲解

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：51kb
    • 提供者：weixin_38644599

  1. KMP算法（C++）示例代码

  2. KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。

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

    • 发布日期：2020-11-24
    • 文件大小：672byte
    • 提供者：Derican

  1. c++ 实现KMP算法

  2. KMP KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ 思路： 首先判断两个字符串是否为空串，并且str2的长度是否小于str1的长度，因为题目要求str1中包含str2。 以上都满足的情况下，首先定义两个变量分别为 x ，y 作为后续字符串中字符遍历的下标，然后再生成一个vector容器next，用来后续的匹配加速 然后在str2中，做加速操作，也就是 看当前 i – 1和之前的所有字符，

  3. 所属分类：其它

    • 发布日期：2020-12-16
    • 文件大小：57kb
    • 提供者：weixin_38628830

  1. c# 实现KMP算法的示例代码

  2. KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n) 。 实现方式就不再这里献丑了，网上很多讲解，此处只是记录下c#实现的代码。 public class KMP { pub

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：46kb
    • 提供者：weixin_38542148

  1. python实现kmp算法的实例代码

  2. kmp算法 kmp算法用于字符串的模式匹配，也就是找到模式字符串在目标字符串的第一次出现的位置 比如 abababc 那么bab在其位置1处，bc在其位置5处 我们首先想到的最简单的办法就是蛮力的一个字符一个字符的匹配，但那样的时间复杂度会是O(m*n) kmp算法保证了时间复杂度为O(m+n) 基本原理 举个例子： 发现x与c不同后，进行移动 a与x不同，再次移动 此时比较到了c与y， 于是下一步移动成了下面这样 这一次的移动与前两次的移动不同，之前每次比较到

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：223kb
    • 提供者：weixin_38590309

  1. C语言实现字符串匹配KMP算法

  2. 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？ 下面的的KMP算法的解释步骤 1. 首先，字符串”BBC ABCDAB ABCDABCDABDE”的第一个字符与搜索词”ABCDABD”的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。 2. 因为B与A不匹配，搜索词再往后移。 3. 就这样，直到字符串有一个字符，与搜索词的第一个字符相同为止。 4. 接着比较字

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：204kb
    • 提供者：weixin_38646706
« 12 3 4 »