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

搜索资源列表

  1. 串的简单模式匹配算法 源代码C++版

  2. 可以用i指向子串的起始位置,用j指向模式串的起始位置,将S[i]与T[j]比较,如果相等,i增1,j增1;再比较第2对字符,若还相等, i增1,j增1;…,如果已有m对字符相等了,则说明该子串与模式串 T匹配,而 i-m 即为匹配子串的位置。
  3. 所属分类:C++

    • 发布日期:2010-10-25
    • 文件大小:672
    • 提供者:jj551028
  1. 视频检索(模式匹配)

  2. 在avi 视频里分析出关键帧,然后再关键帧里查找橘子。采用opencv模式匹配方法。
  3. 所属分类:C++

    • 发布日期:2011-05-25
    • 文件大小:3145728
    • 提供者:xian3000
  1. 柔性字符串匹配 模式匹配的经典算法

  2. 该书外国人写的,中国人翻译的,还行,对于做模式串的人有一个很好的帮助
  3. 所属分类:互联网

    • 发布日期:2011-07-26
    • 文件大小:49283072
    • 提供者:baojian2010
  1. 点模式匹配

  2. 利用不可约矩阵和相对不变量理论提出了几种点模式匹配新算法, 它们可分别用来解决相似变换和仿射 变换下具有相同点数的两个点模式的匹配问题.
  3. 所属分类:教育

    • 发布日期:2011-10-31
    • 文件大小:443392
    • 提供者:lifeoflord
  1. java版的AC多模式匹配算法

  2. AC多模式匹配算法 特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机;搜索查找阶段状态机根据
  3. 所属分类:Java

    • 发布日期:2011-11-15
    • 文件大小:48128
    • 提供者:yangzht2008
  1. PHP版的AC多模式匹配算法

  2. AC多模式匹配算法 特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机;搜索查找阶段状态机根据
  3. 所属分类:PHP

    • 发布日期:2011-11-15
    • 文件大小:23552
    • 提供者:yangzht2008
  1. BM模式匹配算法-原理(图解)

  2. BM算法被认为是亚线性串匹配算法,它在最坏情况下找到模式所有出现的时间复杂度为O(mn),在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。
  3. 所属分类:C/C++

  1. 顺序串的各种模式匹配

  2. 由用户随意输入两个串:主串S和模式串T,设S=‘s1s2…sn’,T=‘t1t2…tm’,且0<m<=n。 用简单模式匹配算法判断模式串T是否在主串S中,若在,则输出模式串在主串的第一匹配位置,否则,匹配失败,返回零值。
  3. 所属分类:C/C++

    • 发布日期:2011-12-18
    • 文件大小:38912
    • 提供者:ren_xi
  1. 串的模式匹配问题

  2. 用C语言实现串的模式匹配问题,很好很实用的程序。
  3. 所属分类:C/C++

    • 发布日期:2012-03-08
    • 文件大小:1024
    • 提供者:chugexiaohei
  1. 模式匹配和元字符模式

  2.  Pattern .CASE_INSENSITIVE //大小写不敏感  Pattern.MULTILINE // ^'和'$'分别匹配一行的开始和结束  Pattern.DOTALL //.代表任意字符  Pattern.UNICODE_CASE  Pattern.CANON_EQ
  3. 所属分类:专业指导

    • 发布日期:2012-04-11
    • 文件大小:59392
    • 提供者:zyp8866
  1. 三种模式匹配算法的比较

  2. 关于三种模式匹配算法的比较,有时间和复杂度的比较
  3. 所属分类:C/C++

    • 发布日期:2012-05-07
    • 文件大小:7168
    • 提供者:zhuchang565
  1. 单链表字符串模式匹配逆至

  2. 这是一道经典算法题:若S和T是用结点大小为1的单链表存储的两个串,设计算法将S中首次与T匹配的子串逆置。 请大家仔细研究细节。
  3. 所属分类:C/C++

    • 发布日期:2012-11-05
    • 文件大小:2048
    • 提供者:lj19920629
  1. 串的模式匹配

  2. 数据结构算法实现 使用KMP算法实现串的模式匹配 c语言描述
  3. 所属分类:C/C++

    • 发布日期:2012-11-12
    • 文件大小:1024
    • 提供者:wanman7625166
  1. 数据结构模式匹配算法

  2. 特记下: int get_nextval(SString T,int &nextval;[ ]){4 `2 B ?2 k: r+ Y5 g: q" x //求模式串T的next函数修正值并存入数组nextval。 i=1; nextval[1]=0; j=0;" U2 g: c2 i( o: D; l while(i<T[0]){ if(j==0||T==T[j]){ ++i;++j;* ~: u" d2 j; O0 J+ p# r/ f if (T!=T[j]) nextval=j;
  3. 所属分类:C/C++

    • 发布日期:2012-11-28
    • 文件大小:27648
    • 提供者:miyaowangzi
  1. 【模式匹配】之——多模匹配 上篇(AC算法)

  2. 【模式匹配】之——多模匹配 上篇(AC算法),具体讲解参阅下文: http://blog.csdn.net/sun2043430/article/details/8821089
  3. 所属分类:C++

    • 发布日期:2013-04-19
    • 文件大小:20480
    • 提供者:sun2043430
  1. 【模式匹配】之——多模匹配 下篇(AC算法之前缀树实现)

  2. 【模式匹配】之——多模匹配 下篇(AC算法之前缀树实现),对应文章地址: http://blog.csdn.net/sun2043430/article/details/8832496
  3. 所属分类:C++

    • 发布日期:2013-04-22
    • 文件大小:5120
    • 提供者:sun2043430
  1. kmp模式转换

  2. 数据结构课上老师让用C++写kmp算法实现模式匹配
  3. 所属分类:C/C++

    • 发布日期:2013-04-26
    • 文件大小:56320
    • 提供者:u010469516
  1. 多模匹配 Wu-Manber算法源码

  2. 【模式匹配】之——多模匹配 Wu-Manber算法源码,对应文章地址: http://blog.csdn.net/sun2043430/article/details/8875566
  3. 所属分类:C++

    • 发布日期:2013-05-02
    • 文件大小:7168
    • 提供者:sun2043430
  1. c++模式匹配

  2. 在一段字符串中找到你要匹配的字符串或者字符,然后返回位置
  3. 所属分类:C/C++

    • 发布日期:2014-05-26
    • 文件大小:377
    • 提供者:u013185147
  1. 蛮力法求字符串的匹配.

  2. 数据结构 简单实现 模式匹配 求字符串的匹配.
  3. 所属分类:C

    • 发布日期:2008-10-24
    • 文件大小:652
    • 提供者:hannsg1000
« 1 2 ... 8 9 10 11 12 1314 15 16 17 18 ... 50 »