点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - KMP字符串模式匹配算法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
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 字符串模式匹配详解
KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它 的 时间复杂度为 O(m+n). 。
所属分类:
其它
发布日期:2009-05-22
文件大小:261120
提供者:
a190561443
KMP 字符串模式匹配详解
KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高 效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它
所属分类:
其它
发布日期:2009-05-22
文件大小:261120
提供者:
youw1988
KMP字符串模式匹配算法ppt
KMP字符串模式匹配算法ppt,KMP算法是很精妙的算法,同时比较难懂。KMP字符串模式匹配算法ppt
所属分类:
其它
发布日期:2010-03-27
文件大小:164864
提供者:
irenekay
KMP字符串模式匹配算法
KMP字符串模式匹配算法,内是ppt讲解,比较通俗易懂了。。
所属分类:
其它
发布日期:2010-03-29
文件大小:164864
提供者:
irenekay
KMP 字符串模式匹配详解
KMP 字符串模式匹配详解 KMP算法是对传统模式匹配算法的较大改进,在传统的模式匹配算法中,当出现主串中的字符与子串中的字符不等时,同时向前回溯了两个指针,一个是主串的指针,一个是子串的指针。而KMP算法的基本思路是在不回溯主串的指针,而只回溯子串的指针的情况下完成模式匹配,这样就省去了回溯主串指针进行比较的一部分时间^
所属分类:
其它
发布日期:2010-05-29
文件大小:253952
提供者:
xupei199106
串的模式匹配算法 普通匹配和KMP匹配
一个字符串的匹配算法,最简单的匹配和常用的KMP匹配算法,刚刚研究明白,原理大家自己在网上搜一下吧,代码跟大家分享一下。
所属分类:
其它
发布日期:2010-09-15
文件大小:9216
提供者:
jjw_1987
KMP字符串模式匹配详解及程序
这是数据结构中的经典算法——KMP字符串模式匹配的详解,并且有相关的程序,保证受益匪浅。
所属分类:
其它
发布日期:2010-09-27
文件大小:67584
提供者:
yilinscau
KMP_字符串模式匹配算法
关于KMP_字符串模式匹配算法的教学课件,详细讲解了Kmp 的原理与不足和改进
所属分类:
其它
发布日期:2010-10-26
文件大小:705536
提供者:
shihui142857
KMP字符串模式匹配算法
本程序可以实现字符串模式匹配算法,在数据结构C语言版本的基础上,稍微改动了一下,原理参照书上所写的。
所属分类:
其它
发布日期:2010-10-26
文件大小:796
提供者:
langren919
c语言数据结构字符串模式匹配算法.zip
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数: int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos S[0] != S[1],S[1] != S[2],所以S[1] != T[0],S[2] != T[0]. 还是从理论上
所属分类:
C/C++
发布日期:2011-06-12
文件大小:428032
提供者:
stone8761
KMP字符串模式匹配详解
KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法
所属分类:
C/C++
发布日期:2011-11-03
文件大小:208896
提供者:
jiamianwuzhe
kmp模式匹配算法
代码封装了字符串的kmp模式匹配算法。kmp是一种非常快速的字符串匹配算法,效率比普通匹配算法高很多
所属分类:
C++
发布日期:2011-12-31
文件大小:297984
提供者:
lxgwm2008
字符串的模式匹配算法——KMP
字符串的模式匹配算法——KMP的C++实现。
所属分类:
C++
发布日期:2012-04-16
文件大小:2048
提供者:
cauwu
kmp模式匹配算法
基本KMP的模式匹配算法,用于从一个长的主串中查找某个子串
所属分类:
C
发布日期:2014-07-13
文件大小:1048576
提供者:
pony_maggie
模式匹配之KMP算法(Java版)
本文档为使用Java代码实现了: 1.朴素的字符串匹配算法; 2.KMP字符串模式匹配算法 详细说明请参见博客: http://blog.csdn.net/lemon_tree12138/article/details/48488813
所属分类:
Java
发布日期:2015-09-16
文件大小:9216
提供者:
u013761665
KMP字符串模式匹配详解
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。
所属分类:
其它
发布日期:2009-03-07
文件大小:113664
提供者:
ning_fang_ming
基于KMP串模式匹配算法的序列检测器的FPGA设计
基于FPGA设计一个能够检测出重叠匹配串的序列检测器。首先从KMP字符串模式匹配算法出发,推导出next函数值与序列检测器状态之间的关系,并针对匹配串重叠的情况进行修改,得到有限状态机的状态转换图,最后用VHDL语言描述并仿真验证。
所属分类:
其它
发布日期:2020-10-16
文件大小:328704
提供者:
weixin_38502814
c/c++程序之_KMP字符串模式匹配详解
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。先来看一个简单匹配算法的函数:此算法的思想是直截了当的:将主串S中某个位置i起始的子串和模式串T相比较。即从j=0起比较S[i+j]与T[j],若相等,则在主串S中存在以i为起始位置匹配成功的可能性,继续往后比较(j逐步增1),直至与T串中最后一个字符相等为止,否则改从S串的下一个字符起重新开始进行下一轮的"匹配",即将串T向后
所属分类:
其它
发布日期:2021-03-02
文件大小:156672
提供者:
weixin_38659622
c/c++程序之_KMP字符串模式匹配详解
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。先来看一个简单匹配算法的函数:此算法的思想是直截了当的:将主串S中某个位置i起始的子串和模式串T相比较。即从 j=0起比较S[i+j]与T[j],若相等,则在主串S中存在以i为起始位置匹配成功的可能性,继续往后比较( j逐步增1),直至与T串中最后一个字符相等为止,否则改从S串的下一个字符起重新开始
所属分类:
其它
发布日期:2021-01-31
文件大小:156672
提供者:
weixin_38514501
快速模式匹配算法(KMP)的深入理解
恐怕现在用过电脑的人,一定都知道大部分带文本编辑功能的软件都有一个快捷键ctrl+f 吧(比如word)。这个功能主要来完成“查找”,“替换”和“全部替换”功能的,其实这就是典型的模式匹配的应用,即在文本文件中查找串。1.模式匹配模式匹配的模型大概是这样的:给定两个字符串变量S和P,其中S成为目标串,其中包含n个字符,P称为模式串,包含m个字符,其中m<=n。从S的给定位置(通常是S的第一个位置)开始搜索模式P。如果找到,则返回模式P在目标串中的位置(即:P的第一个字符在S中的下标)。如果
所属分类:
其它
发布日期:2021-01-20
文件大小:71680
提供者:
weixin_38517212
«
1
2
3
4
5
6
»