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

搜索资源列表

  1. c++ KMP 算法

  2. 很多人不能够详细理解什么事kmp算法，下面是我曾今写出来的，注释没有，但是，思想过程真确，完全可以运行成功。

  3. 所属分类：其它

    • 发布日期：2009-06-20
    • 文件大小：431104
    • 提供者：zhengshiwang

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

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

  3. 所属分类：其它

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

  1. KMP算法Flash演示

  2. 数据结构中KMP算法过程的Flash演示

  3. 所属分类：其它

    • 发布日期：2010-01-29
    • 文件大小：9216
    • 提供者：ZShaocdu

  1. KMP算法的介绍以及实现

  2. KMP算法的介绍以及实现,简单的介绍会让你更容易弄懂KMP算法的过程

  3. 所属分类：其它

    • 发布日期：2010-05-12
    • 文件大小：3072
    • 提供者：snr278

  1. 数据结构KMP-NEXT数组计算方法

  2. 这是基于严蔚敏数据结构中有关KMP算法的NEXT数组的计算过程，与书中的例子基本一致，是学习数据结构字符串KMP算法的一个很要的理解内容。

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

    • 发布日期：2012-03-25
    • 文件大小：26624
    • 提供者：kingoverliu

  1. 数据结构BF和KMP算法

  2. BF和KMP算法过程#include #include using namespace std; #define N 80 void main() { char S[N],T[N]; int i,j,count=0; cout<<"请输入长串S:"; gets(S); cout<<"请输入子串T:"; gets(T); i=0;j=0; while(count!=strlen(T)&&i<(strlen(S))) { if(S[i]==T[j]) {i++;j++

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

    • 发布日期：2012-04-12
    • 文件大小：29696
    • 提供者：dxtx_69

  1. KMP匹配过程

  2. KMP匹配过程程序及实验报告，数据结构作业。

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

    • 发布日期：2013-01-31
    • 文件大小：1048576
    • 提供者：qinhaiming0714

  1. KMP算法源代码、Z-BOX算法源代码

  2. KMP算法的代码优化过程 使用Z-BOX算法计算KMP的next数组方法

  3. 所属分类：C++

    • 发布日期：2013-04-15
    • 文件大小：205824
    • 提供者：sun2043430

  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算法是对一般模式匹配算法的改进，由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算法的实现，主要是讲解每一次移动的过程当中按照什么样的规律执行

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

    • 发布日期：2014-03-27
    • 文件大小：129024
    • 提供者：u010057864

  1. 数据结构：字符串存储操作：KMP模式匹配算法

  2. 主要讲述字符串模式匹配的KMP算法的基本思想，算法过程。没有进一步细化和改进。

  3. 所属分类：讲义

    • 发布日期：2014-11-01
    • 文件大小：506880
    • 提供者：u013847155

  1. 模拟KMP失配函数next过程分析

  2. 模拟KMP失配函数next过程分析

  3. 所属分类：C#

    • 发布日期：2017-03-23
    • 文件大小：27648
    • 提供者：daigualu

  1. GUI之KMP字符匹配算法

  2. 本资源是java的一个jar包。它可以简单的展示出KMP算法的GUI应用，同时可以帮助我们更好的掌握字符匹配的开始和结束的过程。注意：输入模式串不能为空。

  3. 所属分类：Java

    • 发布日期：2017-10-18
    • 文件大小：51200
    • 提供者：futurech

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

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

  3. 所属分类：C++

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

  1. 数据结构 KMP算法及next数组求解过程

  2. 在复习数据结构课程的过程中 对kmp算法及next数组的求解过程进行了深度探索 内含具体代码 及求解next数组的详解 望对大家有所帮助

  3. 所属分类：C++

    • 发布日期：2018-11-04
    • 文件大小：2097152
    • 提供者：ljh_1999

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

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

  3. 所属分类：C#

    • 发布日期：2020-08-20
    • 文件大小：7168
    • 提供者：weixin_43151460

  1. python3 kmp 字符串匹配的方法

  2. 先声明，本人菜鸟一个，写博客是为了记录学习的过程，以及自己的理解和心得，可能有的地方写的不好，希望大神指出。。。 抛出问题 给定一个文本串test_str（被匹配的字符串）和模式串pat_str（需要从文本串中匹配的字符串），从文本串test_str中找出模式串pat_str第一次出现的位置，没有的话返回 -1 暴力方式 在说kmp之前，我们先来讲下“暴力方式“，也就是说我们最原始的方法。　 text_str = 'asdabcdace' pat_str = 'abcdace' def str

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：76800
    • 提供者：weixin_38570202

  1. KMP算法最浅显理解(小白教程)

  2. 说明 KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。 我花了半天时间，争取用最短的篇幅大致搞明白这玩意到底是啥。 这里不扯概念，只讲算法过程和代码理解： KMP算法求解什么类型问题 字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 如下面两个字符串： char *str = bacbababadababacambabacaddababacasdsd; char *p

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：194560
    • 提供者：weixin_38598213
« 12 »