点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 字符串的模式匹配
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
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
资源分类
搜索资源列表
数据结构字符串的模式匹配
数据结构 c 字符串的模式匹配 简单算法以及KMP算法
所属分类:
其它
发布日期:2009-07-02
文件大小:1024
提供者:
weibazhu
模式匹配、字符串查找
模式匹配、字符串查找,求一篇给的的英文文章中一个字符串出现的位置!
所属分类:
专业指导
发布日期:2009-10-25
文件大小:6144
提供者:
liuhaolzjtu
一种字符串模式匹配算法的实现
提供了一种新的字符串模式匹配算法的实现,而常规算法往往低效.字符串模式匹配算法是程序开发过程中应用非常广的重要算法.
所属分类:
其它
发布日期:2009-11-07
文件大小:57344
提供者:
owlsharpe
严版数据结构中字符串相关操作的实现及模式匹配
严版数据结构中字符串HString基本操作,以及模式匹配操作。因为书上基本都有,本人只不过把少数伪代码实现了下,所以分享下
所属分类:
其它
发布日期:2009-12-30
文件大小:167936
提供者:
haotianmai
KMP 字符串模式匹配详解
KMP 字符串模式匹配详解 KMP算法是对传统模式匹配算法的较大改进,在传统的模式匹配算法中,当出现主串中的字符与子串中的字符不等时,同时向前回溯了两个指针,一个是主串的指针,一个是子串的指针。而KMP算法的基本思路是在不回溯主串的指针,而只回溯子串的指针的情况下完成模式匹配,这样就省去了回溯主串指针进行比较的一部分时间^
所属分类:
其它
发布日期:2010-05-29
文件大小:253952
提供者:
xupei199106
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
字符串的模式匹配 数据结构 C语言
串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串,在主串s中找到等于子串t的过程称为模式匹配,如果在s中找到等于t的子串,则称匹配成功,函数返回t在s中的首次出现的存储位置(或序号),否则匹配失败,返回-1。t也称为模式。 简单的模式匹配算法思想描述: 首先将s1与t1进行比较,若不同,就将s2与t1进行比较,...,直到s的某一个字符si和t1相同,再将它们之后的字符进行比较,若也相同,则如此继续往下比较,当s的某一个字符si与t的字符tj不同时,则s返回到本趟开始字符的下一
所属分类:
C/C++
发布日期:2011-07-04
文件大小:265216
提供者:
yanghuanbei
字符串快速模式的匹配
采用kmp算法来实现字符串的模式匹配 主要是球next数组值
所属分类:
C/C++
发布日期:2011-10-31
文件大小:1024
提供者:
liuweikai2012
字符串的模式匹配算法
KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,简称KMP算法。该算法较BF算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高
所属分类:
IT管理
发布日期:2012-01-19
文件大小:349184
提供者:
gongdy
字符串的模式匹配算法——KMP
字符串的模式匹配算法——KMP的C++实现。
所属分类:
C++
发布日期:2012-04-16
文件大小:2048
提供者:
cauwu
字符串模式匹配的朴素算法和通配符扩展算法
字符串模式匹配的朴素算法,和通配符扩展的模式匹配算法。可以匹配*(可以匹配多个字符)和?(只能匹配一个)。
所属分类:
其它
发布日期:2008-09-26
文件大小:1024
提供者:
future_fighter
kmp模式匹配算法
基本KMP的模式匹配算法,用于从一个长的主串中查找某个子串
所属分类:
C
发布日期:2014-07-13
文件大小:1048576
提供者:
pony_maggie
字符串的多模式匹配算法
字符串的多模式匹配算法,可以帮助大家理解多模式匹配,同时也可以作为并行计算的一个例子
所属分类:
C/C++
发布日期:2016-03-07
文件大小:3145728
提供者:
xccxza
wu-manber字符串多模式匹配算法
wu-manber字符串多模式匹配算法,可以快速匹配多个模式串在目标串中的位置。支持中英文
所属分类:
C++
发布日期:2018-05-20
文件大小:4096
提供者:
sbyygy007
一种新的模式匹配(模糊搜索)算法
这是我本人写的一篇论文,无奈因为本人缺乏深厚的文字功底和理论能力,论文中出现大篇幅源代码,且不会借鉴他人的文献,被本校的学报退稿了,现在想要拿出来与大家分享。本论文所研究的模式匹配算法是一种不同于传统的KMP算法和BM算法的前所未有的模式匹配算法——字符串拆分算法。本论文未在任何正式期刊上发表过,可以通过论文查重,大家可以下载拿去修改修改当做自己的毕业设计(论文)。如果有条件的话,在正式期刊上发表我也不介意,但是希望发表之后在作者那一栏上给我的名字留个位置。
所属分类:
C
发布日期:2018-09-24
文件大小:232448
提供者:
weixin_41676881
字符串的模式匹配详解--BF算法与KMP算法
记录一下串里面的模式匹配,模式匹配,顾名思义就是给定一个被匹配的字符串,然后用一个字符串模式(模型)去匹配上面说的字符串,看后者是否在前者里面出现。常用的有2种算法可以实现,下面我们来具体探讨下
所属分类:
其它
发布日期:2020-09-04
文件大小:56320
提供者:
weixin_38658085
MySQL 字符串模式匹配 扩展正则表达式模式匹配
标准的SQL模式匹配 SQL的模式匹配允许你使用“_”匹配任何单个字符,而“%”匹配任意数目字符(包括零个字符)。在 MySQL中,SQL的模式缺省是忽略大小写的。下面显示一些例子。注意在你使用SQL模式时,你不能使用=或!=;而使用LIKE或NOT LIKE比较操作符。 例如,在表pet中,为了找出以“b”开头的名字: mysql> SELECT * FROM pet WHERE name LIKE "b%"; +——–+——–+———+——+—
所属分类:
其它
发布日期:2020-12-15
文件大小:63488
提供者:
weixin_38622777
字符串的模式匹配详解–BF算法与KMP算法
一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa P: ababa BF算法匹配的步骤如下 i=0 i=1 i=2 i=3
所属分类:
其它
发布日期:2020-12-31
文件大小:59392
提供者:
weixin_38550834
C语言数据结构之模式匹配字符串定位问题
C语言数据结构之模式匹配字符串定位问题 主要实现了三种字符串的模式匹配,主要包括字符串子操作的集合,字符串指针回溯,和KMP算法 头文件 #ifndef INDEXHEAD_H_INCLUDED #define INDEXHEAD_H_INCLUDED #include #include #include #define MAXLEN 255 typedef char Sstring[MAXLEN + 1] ; int StrAssign( Sstring str , char
所属分类:
其它
发布日期:2020-12-26
文件大小:40960
提供者:
weixin_38632797
快速模式匹配算法(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
7
8
9
10
...
50
»