点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - kmp算法,C语言实现
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
文学研究助手(字符串的查找\模式匹配\KMP算法)
我自己用C语言写的,用了KMP算法,实现了从文件中查找字符的功能。
所属分类:
其它
发布日期:2009-05-02
文件大小:5120
提供者:
gslshbs
KMP算法,求子字符串位置
数据结构书上的KMP算法,书上的算法看的不太明白,自己写了一个,有点罗嗦。 也是自己写的,容易看懂
所属分类:
其它
发布日期:2010-11-10
文件大小:173056
提供者:
y2352258
数据结构(C语言)--模式匹配--KMP算法
《数据结构》用C语言实现的模式匹配KMP算法,可用于求出子串在主串中的位置。
所属分类:
C/C++
发布日期:2011-10-18
文件大小:20480
提供者:
zys17
公交车查询系统(C语言实现)
本公交车查询系统完全由本人完成,作为算法与数据结构课程的课程设计作品。本程序主要使用C++语言完成,主要是运用了常用的数据结构,比如:链表、栈、队列、图等数据结构,也用了一些数据结构上的经典算法,比如KMP,迪克斯特的最短路径算法。本程序的关键部分都用注释,并且配有Readme.txt以及一个报告,相信你一定能看懂本程序。
所属分类:
C/C++
发布日期:2012-01-07
文件大小:275456
提供者:
on_way_
KMP 算法的实现
字符串处理算法KMP算法,涉及失效函数的实现,该算法的实现语言是C语言
所属分类:
C/C++
发布日期:2012-09-23
文件大小:1024
提供者:
chenmingjia611
C语言实现模式匹配KMP算法源代码
采用C语言实现模式匹配KMP算法源代码,自己亲自写的,绝对可用。
所属分类:
C
发布日期:2012-10-20
文件大小:179200
提供者:
jianxia_wzx
KMP算法 C语言实现
用c实现的KMP算法,没有注释,不过程序逻辑清晰,适合了解算法的人观看
所属分类:
C/C++
发布日期:2012-10-31
文件大小:1024
提供者:
trochiluses
C语言实现KMP算法及相关实验
字符串的实现及匹配。设计算法,实现字符串的模式匹配 1、从键盘输入两个字符串,让一个用另外一个进行匹配。 2、输入一个整数表示匹配的起始位置
所属分类:
其它
发布日期:2008-09-12
文件大小:18432
提供者:
magichupq
数据结构课程设计实验报告-KMP算法的实现
KMP算法是对一般模式匹配算法的改进,由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作(简称为KMP算法)。 对于一般的模式匹配算法:分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是:从主串的S的第POS个字符开始起和模式的第一个字符比较之,如相等,则继续逐个比较后续字符;否则从主串的下一个字符起再重新和模式的字符比较之。以此类推,直到模式T中的每个字符依次和主串S中的一个连续字符序列相等,则称匹
所属分类:
C/C++
发布日期:2013-10-25
文件大小:120832
提供者:
u010325253
KMP算法的C语言实现
KMP算法的C语言实现,以及说明注释.在vc6.0环境下编译通过,运行正确
所属分类:
C
发布日期:2008-10-02
文件大小:166912
提供者:
yantang
十五个经典算法研究与总结(目录+索引)
本经典算法研究系列,涵盖A*.Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像特征提取SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择SELECT等15个经典基础算法,共计31篇文章,包括算法理论的研究与阐述,及其编程的具体实现。很多个算法都后续写了续集,如第二个算法:Dijkstra 算法,便写了4篇文章;sift算法包括其编译及实现,写了5篇文章;而红黑树系列,则更是最后写了6篇文章,成为了国内最为经典的红黑树教程。 OK,任何人有任何问题,欢迎随
所属分类:
C
发布日期:2014-09-06
文件大小:14680064
提供者:
l_j_kin
数据结构课程设计
数据结构课程设计,C语言实现,4中经典算法实现字符串匹配,KMP算法,BM算法,BF算法,RobinKarp算法,Sunday算法
所属分类:
C/C++
发布日期:2016-07-05
文件大小:486400
提供者:
qq_20266711
字符串模式匹配KMP算法
严蔚敏版数据结构中的KMP算法的C++语言实现,有结果截图
所属分类:
其它
发布日期:2008-12-29
文件大小:189440
提供者:
chmmls
KMP算法实现(C语言)
高效的字符串匹配算法 KMP 实现,采用C语言实现
所属分类:
C
发布日期:2009-03-13
文件大小:178176
提供者:
mcs_henry
串的基本操作 kmp算法实现
串的替换,删除,查找 以及KMP算法的具体的实现 c语言 数据结构
所属分类:
其它
发布日期:2009-04-07
文件大小:3072
提供者:
ruguosiiyesi
KMP算法与传统字符串搜索算法对比分析-C语言
第一个任务是要求用自己最擅长的语言编程读取一个TXT文本中的字符,找出每一章节中"Arthur"出现的次数和显示出程序所用的总时间。很明显的这就是一个字符串匹配问题。所以我先用一个传统的字符串比较方法来实现,为了提高效率,考虑到字符串匹配较好的算法有Brute force(暴力搜索)其预处理时间为O(0),匹配时间复杂度O(N*M);KMP的预处理时间O(M),匹配时间复杂度O(N);BM的预处理 O(N+M^2),匹配时间复杂度O(N)。因为所需处理的数据量不大,因此我选择用KMP算法来改进
所属分类:
C
发布日期:2018-10-02
文件大小:281600
提供者:
qq_24803925
kmp算法匹配子串vc++6.0
基于c语言实现。作为一个IBM的研究人员,请写一个程序找出给定的DNA片段之间的相同之处,使得对个体的调查相关联。 一个DNA碱基序列是指把在分子中发现的氮基的序列给罗列出来。有四种氮基(A 腺嘌呤、 T 胸腺嘌呤、 G鸟嘌呤、 D胞嘌呤),例如,一个6碱基DNA序列可以用TAGACC来表示 给出一个DNA碱基序列的集合,确定在所有序列中都出现的最长的碱基序列
所属分类:
C/C++
发布日期:2018-10-28
文件大小:1048576
提供者:
weixin_41867514
kmp算法,C语言实现
已编译好无bug的kmp算法,用visual6.0由C语言实现,适用环境win7~10,适用于算法设计与实现课程学习和实践,非常值得初学者参考。
所属分类:
互联网
发布日期:2020-12-04
文件大小:19456
提供者:
qq_38616902
C语言中实现KMP算法的实例讲解
一般的算法为什么这么低效呢?那是因为主串指针回溯情况过多: 主串指针如果不回溯的话,速度就会加快,那我们就会想: 如何让主串指针不回溯? KMP算法就是解决了这个问题,所以速度变得更快速了。 它是这样子的: 用一个数组:next[] 求得失配时的位置,然后保存下来。 要说清楚KMP算法,可以从朴素的模式匹配算法说起。 朴素的模式匹配算法比较容易理解,其实现如下 int Index(char s[], char p[], int pos) { int i, j
所属分类:
其它
发布日期:2021-01-21
文件大小:57344
提供者:
weixin_38623000
C语言实现字符串匹配KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”? 下面的的KMP算法的解释步骤 1. 首先,字符串”BBC ABCDAB ABCDABCDABDE”的第一个字符与搜索词”ABCDABD”的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。 2. 因为B与A不匹配,搜索词再往后移。 3. 就这样,直到字符串有一个字符,与搜索词的第一个字符相同为止。 4. 接着比较字
所属分类:
其它
发布日期:2021-01-20
文件大小:208896
提供者:
weixin_38646706
«
1
2
»