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

搜索资源列表

  1. 基于存储压缩的多模式串匹配算法.pdf

  2. 基于存储压缩的多模式串匹配算法,一种多模式匹配机的很好的改进。
  3. 所属分类:其它

    • 发布日期:2009-12-11
    • 文件大小:132096
    • 提供者:ydhbzkx
  1. 串的匹配模式,C++算法的实现

  2. 串的匹配模式,C++算法的实现 用到了KMP算法
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:532
    • 提供者:binyanye
  1. c char 串 模式与匹配算法

  2. c char 串的模式匹配算法,串的一般应用与技巧。
  3. 所属分类:其它

    • 发布日期:2010-05-22
    • 文件大小:357376
    • 提供者:shendianbing
  1. 串的简单模式匹配(算法)

  2. 此文件为.doc无需解压,对串的模式匹配不熟悉的朋友,请看看!
  3. 所属分类:其它

    • 发布日期:2010-07-24
    • 文件大小:23552
    • 提供者:caibupasi
  1. 串的模式匹配算法 普通匹配和KMP匹配

  2. 一个字符串的匹配算法,最简单的匹配和常用的KMP匹配算法,刚刚研究明白,原理大家自己在网上搜一下吧,代码跟大家分享一下。
  3. 所属分类:其它

    • 发布日期:2010-09-15
    • 文件大小:9216
    • 提供者:jjw_1987
  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. 由用户随意输入两个串:主串S和模式串T,设S=‘s1s2…sn’,T=‘t1t2…tm’,且0<m<=n。 用简单模式匹配算法判断模式串T是否在主串S中,若在,则输出模式串在主串的第一匹配位置,否则,匹配失败,返回零值。
  3. 所属分类:C/C++

    • 发布日期:2011-12-18
    • 文件大小:38912
    • 提供者:ren_xi
  1. BF算法--串的朴素模式匹配算法

  2. BF算法--串的朴素模式匹配算法,比较实用的方法
  3. 所属分类:其它

    • 发布日期:2012-12-14
    • 文件大小:22528
    • 提供者:hsd411423
  1. 串的模式匹配

  2. 数据结构中学习到的串, 串的模式匹配是重点。
  3. 所属分类:C/C++

    • 发布日期:2012-12-20
    • 文件大小:2048
    • 提供者:lucuicui201102
  1. KMP算法实现子串与多个主串的匹配

  2. 编程求出子串(模式串)的next值,利用kmp算法实现子串与多个主串的匹配,针对同一子串next值只计算一次。
  3. 所属分类:C/C++

    • 发布日期:2013-12-21
    • 文件大小:809
    • 提供者:u013232031
  1. 数据结构的串的相关知识,朴素的模式匹配,KMP模式匹配.html

  2. 该文档描述了数据结构的串的相关知识,朴素的模式匹配,KMP模式匹配,相关的概念,基本知识和代码的实现
  3. 所属分类:C

    • 发布日期:2020-04-10
    • 文件大小:18432
    • 提供者:dfwef24t5
  1. 重庆大学数据结构实验报告,串的操作与KMP模式匹配算法源码及结果截屏

  2. 这是重庆大学数据结构实验报告,题目是串的操作与KMP模式匹配算法。里面有完整的实验流程,包括源码及结果截屏
  3. 所属分类:C

    • 发布日期:2020-06-17
    • 文件大小:202752
    • 提供者:qq_43840793
  1. 一种存储优化的多模式匹配算法

  2. AC(Aho-Corasick)自动机是经典的多模式匹配算法,但在模式串字符集较大的情况下,AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA,该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针,而无需存储字符集所有字符的后继指针,从而压缩了每个状态的储存空间。实验表明,所提出的算法与AC自动机算法在时间效率上相近,但极大地降低了存储开销。
  3. 所属分类:其它

    • 发布日期:2020-07-29
    • 文件大小:104448
    • 提供者:weixin_38704922
  1. C语言数据结构中串的模式匹配

  2. 主要介绍了C语言数据结构中串的模式匹配的相关资料,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-30
    • 文件大小:36864
    • 提供者:weixin_38689922
  1. 深入串的模式匹配算法(普通算法和KMP算法)的详解

  2. 本篇文章是对串的模式匹配算法(普通算法和KMP算法)的应用进行了详细的分析介绍,需要的朋友参考下
  3. 所属分类:其它

    • 发布日期:2020-09-05
    • 文件大小:44032
    • 提供者:weixin_38639089
  1. 一种存储优化的多模式匹配算法

  2. AC(Aho-Corasick)自动机是经典的多模式匹配算法,但在模式串字符集较大的情况下,AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA,该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针,而无需存储字符集所有字符的后继指针,从而压缩了每个状态的储存空间。实验表明,所提出的算法与AC自动机算法在时间效率上相近,但极大地降低了存储开销。
  3. 所属分类:其它

    • 发布日期:2020-10-17
    • 文件大小:366592
    • 提供者:weixin_38659646
  1. 如何用KMP字符串匹配算法求出主串中所包含模式串的总个数

  2. 如何用KMP字符串匹配算法求出主串中所包含模式串的总个数 #include using namespace std; void getnext(int next[],string s,int len) { int j=0,k=-1; next[0]=-1; while(j<len){ if(k==-1||s[j]==s[k]){ j++;k++; if(s[j]!=s[k])
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:25600
    • 提供者:weixin_38595243
  1. 基于环形光纤的倾斜长周期光纤光栅的矢量模式转换

  2. 为了实现模分复用系统中的模式转换,提出了基于环形光纤的倾斜长周期光纤光栅的矢量模式转换方法。利用有限差分法和耦合模理论,研究了折射率调制的倾斜角度、幅度函数、光栅长度及耦合系数对模式耦合的影响。结果表明,在相位匹配条件下,该光栅可在不同波长处实现基模到特定高阶矢量模式的转换,且波长间隔大于150 nm。倾斜角度在模式耦合中起着关键作用,在倾斜角度约为84°时转换效率可达到最大。与现有模式转换方法相比,这种模式转换器模式间隔较大,模式间串扰低、转换效率高,在轨道角动量复用和矢量模式复用中有潜在应用
  3. 所属分类:其它

    • 发布日期:2021-01-26
    • 文件大小:2097152
    • 提供者:weixin_38542223
  1. 深入串的模式匹配算法(普通算法和KMP算法)的详解

  2. 串的定位操作通常称作串的模式匹配,是各种处理系统中的最重要操作之一。模式匹配最朴素的算法是回溯法,即模式串跟主串一个字符一个字符的匹配,当模式串中跟主串不匹配时,主串回溯到与模式串匹配开始的下一个位置,模式串回溯到第一个位置,继续匹配。算法的时间复杂度为O(m*n),算法如下: 代码如下://朴素的串的模式匹配算法,S为主串,T为模式串,即找S中有没有与T相同的字串int Index(char *S, char *T, int pos)//pos记录从哪一位开始匹配可以直接用0代替{ int i
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:46080
    • 提供者:weixin_38631773
  1. C语言数据结构中串的模式匹配

  2. C语言数据结构中串的模式匹配 串的模式匹配问题:朴素算法与KMP算法 #include #include int Index(char *S,char *T,int pos){ //返回字串T在主串S中第pos个字符之后的位置。若不存在,则函数值为0. //其中,T非空,1<=pos<=StrLength(s). int i=pos; int j=1; while(i<=S[0]&&jT[0]) ret
  3. 所属分类:其它

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