您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 文学研究助手(字符串的查找\模式匹配\KMP算法)

  2. 我自己用C语言写的,用了KMP算法,实现了从文件中查找字符的功能。
  3. 所属分类:其它

    • 发布日期:2009-05-02
    • 文件大小:5120
    • 提供者:gslshbs
  1. KMP算法,求子字符串位置

  2. 数据结构书上的KMP算法,书上的算法看的不太明白,自己写了一个,有点罗嗦。 也是自己写的,容易看懂
  3. 所属分类:其它

    • 发布日期:2010-11-10
    • 文件大小:173056
    • 提供者:y2352258
  1. 数据结构(C语言)--模式匹配--KMP算法

  2. 《数据结构》用C语言实现的模式匹配KMP算法,可用于求出子串在主串中的位置。
  3. 所属分类:C/C++

    • 发布日期:2011-10-18
    • 文件大小:20480
    • 提供者:zys17
  1. 公交车查询系统(C语言实现)

  2. 本公交车查询系统完全由本人完成,作为算法与数据结构课程的课程设计作品。本程序主要使用C++语言完成,主要是运用了常用的数据结构,比如:链表、栈、队列、图等数据结构,也用了一些数据结构上的经典算法,比如KMP,迪克斯特的最短路径算法。本程序的关键部分都用注释,并且配有Readme.txt以及一个报告,相信你一定能看懂本程序。
  3. 所属分类:C/C++

    • 发布日期:2012-01-07
    • 文件大小:275456
    • 提供者:on_way_
  1. KMP 算法的实现

  2. 字符串处理算法KMP算法,涉及失效函数的实现,该算法的实现语言是C语言
  3. 所属分类:C/C++

    • 发布日期:2012-09-23
    • 文件大小:1024
    • 提供者:chenmingjia611
  1. C语言实现模式匹配KMP算法源代码

  2. 采用C语言实现模式匹配KMP算法源代码,自己亲自写的,绝对可用。
  3. 所属分类:C

    • 发布日期:2012-10-20
    • 文件大小:179200
    • 提供者:jianxia_wzx
  1. KMP算法 C语言实现

  2. 用c实现的KMP算法,没有注释,不过程序逻辑清晰,适合了解算法的人观看
  3. 所属分类:C/C++

    • 发布日期:2012-10-31
    • 文件大小:1024
    • 提供者:trochiluses
  1. C语言实现KMP算法及相关实验

  2. 字符串的实现及匹配。设计算法,实现字符串的模式匹配 1、从键盘输入两个字符串,让一个用另外一个进行匹配。 2、输入一个整数表示匹配的起始位置
  3. 所属分类:其它

    • 发布日期:2008-09-12
    • 文件大小:18432
    • 提供者:magichupq
  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算法的C语言实现

  2. KMP算法的C语言实现,以及说明注释.在vc6.0环境下编译通过,运行正确
  3. 所属分类:C

    • 发布日期:2008-10-02
    • 文件大小:166912
    • 提供者:yantang
  1. 十五个经典算法研究与总结(目录+索引)

  2. 本经典算法研究系列,涵盖A*.Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像特征提取SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择SELECT等15个经典基础算法,共计31篇文章,包括算法理论的研究与阐述,及其编程的具体实现。很多个算法都后续写了续集,如第二个算法:Dijkstra 算法,便写了4篇文章;sift算法包括其编译及实现,写了5篇文章;而红黑树系列,则更是最后写了6篇文章,成为了国内最为经典的红黑树教程。 OK,任何人有任何问题,欢迎随
  3. 所属分类:C

    • 发布日期:2014-09-06
    • 文件大小:14680064
    • 提供者:l_j_kin
  1. 数据结构课程设计

  2. 数据结构课程设计,C语言实现,4中经典算法实现字符串匹配,KMP算法,BM算法,BF算法,RobinKarp算法,Sunday算法
  3. 所属分类:C/C++

    • 发布日期:2016-07-05
    • 文件大小:486400
    • 提供者:qq_20266711
  1. 字符串模式匹配KMP算法

  2. 严蔚敏版数据结构中的KMP算法的C++语言实现,有结果截图
  3. 所属分类:其它

    • 发布日期:2008-12-29
    • 文件大小:189440
    • 提供者:chmmls
  1. KMP算法实现(C语言)

  2. 高效的字符串匹配算法 KMP 实现,采用C语言实现
  3. 所属分类:C

    • 发布日期:2009-03-13
    • 文件大小:178176
    • 提供者:mcs_henry
  1. 串的基本操作 kmp算法实现

  2. 串的替换,删除,查找 以及KMP算法的具体的实现 c语言 数据结构
  3. 所属分类:其它

    • 发布日期:2009-04-07
    • 文件大小:3072
    • 提供者:ruguosiiyesi
  1. KMP算法与传统字符串搜索算法对比分析-C语言

  2. 第一个任务是要求用自己最擅长的语言编程读取一个TXT文本中的字符,找出每一章节中"Arthur"出现的次数和显示出程序所用的总时间。很明显的这就是一个字符串匹配问题。所以我先用一个传统的字符串比较方法来实现,为了提高效率,考虑到字符串匹配较好的算法有Brute force(暴力搜索)其预处理时间为O(0),匹配时间复杂度O(N*M);KMP的预处理时间O(M),匹配时间复杂度O(N);BM的预处理 O(N+M^2),匹配时间复杂度O(N)。因为所需处理的数据量不大,因此我选择用KMP算法来改进
  3. 所属分类:C

    • 发布日期:2018-10-02
    • 文件大小:281600
    • 提供者:qq_24803925
  1. kmp算法匹配子串vc++6.0

  2. 基于c语言实现。作为一个IBM的研究人员,请写一个程序找出给定的DNA片段之间的相同之处,使得对个体的调查相关联。 一个DNA碱基序列是指把在分子中发现的氮基的序列给罗列出来。有四种氮基(A 腺嘌呤、 T 胸腺嘌呤、 G鸟嘌呤、 D胞嘌呤),例如,一个6碱基DNA序列可以用TAGACC来表示 给出一个DNA碱基序列的集合,确定在所有序列中都出现的最长的碱基序列
  3. 所属分类:C/C++

    • 发布日期:2018-10-28
    • 文件大小:1048576
    • 提供者:weixin_41867514
  1. kmp算法,C语言实现

  2. 已编译好无bug的kmp算法,用visual6.0由C语言实现,适用环境win7~10,适用于算法设计与实现课程学习和实践,非常值得初学者参考。
  3. 所属分类:互联网

    • 发布日期:2020-12-04
    • 文件大小:19456
    • 提供者:qq_38616902
  1. C语言中实现KMP算法的实例讲解

  2. 一般的算法为什么这么低效呢?那是因为主串指针回溯情况过多: 主串指针如果不回溯的话,速度就会加快,那我们就会想: 如何让主串指针不回溯? KMP算法就是解决了这个问题,所以速度变得更快速了。 它是这样子的: 用一个数组:next[] 求得失配时的位置,然后保存下来。 要说清楚KMP算法,可以从朴素的模式匹配算法说起。  朴素的模式匹配算法比较容易理解,其实现如下    int Index(char s[], char p[], int pos) { int i, j
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:57344
    • 提供者:weixin_38623000
  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
    • 文件大小:208896
    • 提供者:weixin_38646706
« 12 »