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

搜索资源列表

  1. 数据结构字符串的模式匹配

  2. 数据结构 c 字符串的模式匹配 简单算法以及KMP算法
  3. 所属分类:其它

    • 发布日期:2009-07-02
    • 文件大小:1024
    • 提供者:weibazhu
  1. 模式匹配、字符串查找

  2. 模式匹配、字符串查找,求一篇给的的英文文章中一个字符串出现的位置!
  3. 所属分类:专业指导

    • 发布日期:2009-10-25
    • 文件大小:6144
    • 提供者:liuhaolzjtu
  1. 一种字符串模式匹配算法的实现

  2. 提供了一种新的字符串模式匹配算法的实现,而常规算法往往低效.字符串模式匹配算法是程序开发过程中应用非常广的重要算法.
  3. 所属分类:其它

    • 发布日期:2009-11-07
    • 文件大小:57344
    • 提供者:owlsharpe
  1. 严版数据结构中字符串相关操作的实现及模式匹配

  2. 严版数据结构中字符串HString基本操作,以及模式匹配操作。因为书上基本都有,本人只不过把少数伪代码实现了下,所以分享下
  3. 所属分类:其它

    • 发布日期:2009-12-30
    • 文件大小:167936
    • 提供者:haotianmai
  1. KMP 字符串模式匹配详解

  2. KMP 字符串模式匹配详解 KMP算法是对传统模式匹配算法的较大改进,在传统的模式匹配算法中,当出现主串中的字符与子串中的字符不等时,同时向前回溯了两个指针,一个是主串的指针,一个是子串的指针。而KMP算法的基本思路是在不回溯主串的指针,而只回溯子串的指针的情况下完成模式匹配,这样就省去了回溯主串指针进行比较的一部分时间^
  3. 所属分类:其它

    • 发布日期:2010-05-29
    • 文件大小:253952
    • 提供者:xupei199106
  1. c语言数据结构字符串模式匹配算法.zip

  2. 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]. 还是从理论上
  3. 所属分类:C/C++

    • 发布日期:2011-06-12
    • 文件大小:428032
    • 提供者:stone8761
  1. 字符串的模式匹配 数据结构 C语言

  2. 串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串,在主串s中找到等于子串t的过程称为模式匹配,如果在s中找到等于t的子串,则称匹配成功,函数返回t在s中的首次出现的存储位置(或序号),否则匹配失败,返回-1。t也称为模式。 简单的模式匹配算法思想描述: 首先将s1与t1进行比较,若不同,就将s2与t1进行比较,...,直到s的某一个字符si和t1相同,再将它们之后的字符进行比较,若也相同,则如此继续往下比较,当s的某一个字符si与t的字符tj不同时,则s返回到本趟开始字符的下一
  3. 所属分类:C/C++

    • 发布日期:2011-07-04
    • 文件大小:265216
    • 提供者:yanghuanbei
  1. 字符串快速模式的匹配

  2. 采用kmp算法来实现字符串的模式匹配 主要是球next数组值
  3. 所属分类:C/C++

    • 发布日期:2011-10-31
    • 文件大小:1024
    • 提供者:liuweikai2012
  1. 字符串的模式匹配算法

  2. KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,简称KMP算法。该算法较BF算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高
  3. 所属分类:IT管理

    • 发布日期:2012-01-19
    • 文件大小:349184
    • 提供者:gongdy
  1. 字符串的模式匹配算法——KMP

  2. 字符串的模式匹配算法——KMP的C++实现。
  3. 所属分类:C++

    • 发布日期:2012-04-16
    • 文件大小:2048
    • 提供者:cauwu
  1. 字符串模式匹配的朴素算法和通配符扩展算法

  2. 字符串模式匹配的朴素算法,和通配符扩展的模式匹配算法。可以匹配*(可以匹配多个字符)和?(只能匹配一个)。
  3. 所属分类:其它

    • 发布日期:2008-09-26
    • 文件大小:1024
    • 提供者:future_fighter
  1. kmp模式匹配算法

  2. 基本KMP的模式匹配算法,用于从一个长的主串中查找某个子串
  3. 所属分类:C

    • 发布日期:2014-07-13
    • 文件大小:1048576
    • 提供者:pony_maggie
  1. 字符串的多模式匹配算法

  2. 字符串的多模式匹配算法,可以帮助大家理解多模式匹配,同时也可以作为并行计算的一个例子
  3. 所属分类:C/C++

    • 发布日期:2016-03-07
    • 文件大小:3145728
    • 提供者:xccxza
  1. wu-manber字符串多模式匹配算法

  2. wu-manber字符串多模式匹配算法,可以快速匹配多个模式串在目标串中的位置。支持中英文
  3. 所属分类:C++

    • 发布日期:2018-05-20
    • 文件大小:4096
    • 提供者:sbyygy007
  1. 一种新的模式匹配(模糊搜索)算法

  2. 这是我本人写的一篇论文,无奈因为本人缺乏深厚的文字功底和理论能力,论文中出现大篇幅源代码,且不会借鉴他人的文献,被本校的学报退稿了,现在想要拿出来与大家分享。本论文所研究的模式匹配算法是一种不同于传统的KMP算法和BM算法的前所未有的模式匹配算法——字符串拆分算法。本论文未在任何正式期刊上发表过,可以通过论文查重,大家可以下载拿去修改修改当做自己的毕业设计(论文)。如果有条件的话,在正式期刊上发表我也不介意,但是希望发表之后在作者那一栏上给我的名字留个位置。
  3. 所属分类:C

    • 发布日期:2018-09-24
    • 文件大小:232448
    • 提供者:weixin_41676881
  1. 字符串的模式匹配详解--BF算法与KMP算法

  2. 记录一下串里面的模式匹配,模式匹配,顾名思义就是给定一个被匹配的字符串,然后用一个字符串模式(模型)去匹配上面说的字符串,看后者是否在前者里面出现。常用的有2种算法可以实现,下面我们来具体探讨下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:56320
    • 提供者:weixin_38658085
  1. MySQL 字符串模式匹配 扩展正则表达式模式匹配

  2. 标准的SQL模式匹配 SQL的模式匹配允许你使用“_”匹配任何单个字符,而“%”匹配任意数目字符(包括零个字符)。在 MySQL中,SQL的模式缺省是忽略大小写的。下面显示一些例子。注意在你使用SQL模式时,你不能使用=或!=;而使用LIKE或NOT LIKE比较操作符。 例如,在表pet中,为了找出以“b”开头的名字: mysql> SELECT * FROM pet WHERE name LIKE "b%"; +——–+——–+———+——+—
  3. 所属分类:其它

    • 发布日期:2020-12-15
    • 文件大小:63488
    • 提供者:weixin_38622777
  1. 字符串的模式匹配详解–BF算法与KMP算法

  2. 一.BF算法     BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。    举例说明: S: ababcababa P: ababa   BF算法匹配的步骤如下 i=0 i=1 i=2 i=3
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:59392
    • 提供者:weixin_38550834
  1. C语言数据结构之模式匹配字符串定位问题

  2. 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
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:40960
    • 提供者:weixin_38632797
  1. 快速模式匹配算法(KMP)的深入理解

  2. 恐怕现在用过电脑的人,一定都知道大部分带文本编辑功能的软件都有一个快捷键ctrl+f 吧(比如word)。这个功能主要来完成“查找”,“替换”和“全部替换”功能的,其实这就是典型的模式匹配的应用,即在文本文件中查找串。1.模式匹配模式匹配的模型大概是这样的:给定两个字符串变量S和P,其中S成为目标串,其中包含n个字符,P称为模式串,包含m个字符,其中m<=n。从S的给定位置(通常是S的第一个位置)开始搜索模式P。如果找到,则返回模式P在目标串中的位置(即:P的第一个字符在S中的下标)。如果
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:71680
    • 提供者:weixin_38517212
« 12 3 4 5 6 7 8 9 10 ... 50 »