注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. BM字符串匹配算法 源代码

  2. BM算法源代码，是与KMP相比的优秀字符匹配算法。 算法复杂度为（m+n）

  3. 所属分类：其它

    • 发布日期：2010-12-22
    • 文件大小：8192
    • 提供者：My_hello

  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. BM字符匹配算法

  2. BM字符匹配算法是当今简单有效的匹配算法，特别适合搜索匹配应用，这是一个简单的示例代码。

  3. 所属分类：C

    • 发布日期：2011-10-07
    • 文件大小：2048
    • 提供者：daowzq

  1. KMP字符匹配算法

  2. KMP字符匹配算法,KMP算法，字符匹配算法

  3. 所属分类：C

    • 发布日期：2011-10-28
    • 文件大小：5120
    • 提供者：flying0033

  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. 匹配算法之KMP.docx

  2. 此文件用于kmp字符匹配算法，对于初学者很有好处

  3. 所属分类：C/C++

    • 发布日期：2014-03-02
    • 文件大小：23552
    • 提供者：u013862902

  1. KMP中文字符匹配算法的C++实现

  2. 运用C++实现中文字符的KMP匹配算法，实现关键字搜索

  3. 所属分类：C++

    • 发布日期：2015-01-29
    • 文件大小：1048576
    • 提供者：zkp19920326

  1. KMP中文字符匹配算法的C++实现

  2. KMP中文字符匹配算法的C++实现

  3. 所属分类：C++

    • 发布日期：2017-05-08
    • 文件大小：1048576
    • 提供者：hzsharkqq

  1. GUI之KMP字符匹配算法

  2. 本资源是java的一个jar包。它可以简单的展示出KMP算法的GUI应用，同时可以帮助我们更好的掌握字符匹配的开始和结束的过程。注意：输入模式串不能为空。

  3. 所属分类：Java

    • 发布日期：2017-10-18
    • 文件大小：51200
    • 提供者：futurech

  1. 字符串匹配算法Sunday的改进

  2. 字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个

  3. 所属分类：其它

    • 发布日期：2020-05-18
    • 文件大小：308224
    • 提供者：weixin_38665814

  1. 用C++实现BM的字符串模式匹配算法

  2. 用C++实现BM的字符串模式匹配算法，两个代码分别实现坏字符规则和好后缀规则

  3. 所属分类：C/C++

    • 发布日期：2019-07-02
    • 文件大小：2048
    • 提供者：weixin_42974893

  1. 一种改进的Sunday字符串匹配算法

  2. 针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和首字符进行循环匹配;如果匹配位数和模式串相同,则返回成功,否则返回失败。改进后的算法大大减少了匹配次数,使执行速度有了明显的提高。

  3. 所属分类：其它

    • 发布日期：2020-06-20
    • 文件大小：892928
    • 提供者：weixin_38631331

  1. 串模式匹配算法 .cpp文件

  2. 从主串中第K个字符起，求出子串在主串中首次出现的位置，即模式匹配或串匹配。  朴素的模式匹配算法（BF算法）  KMP改进算法(Next[ ])  KMP改进算法(NextVal[ ])

  3. 所属分类：C/C++

    • 发布日期：2020-07-16
    • 文件大小：3072
    • 提供者：mosterln

  1. 一种存储优化的多模式匹配算法

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

  3. 所属分类：其它

    • 发布日期：2020-07-29
    • 文件大小：104448
    • 提供者：weixin_38704922

  1. vc++ 带通配符的字符串匹配算法实例源代码.zip

  2. vc++ 带通配符的字符串匹配算法实例源代码，用"*" 和 "?"进行字符串的匹配查找。直接拷贝代码就能使用。部分函数功能：带通配符的字符串匹配 　　参数：lpszSour是一个普通字符串; 　　lpszMatch是一可以包含通配符的字符串; 　　bMatchCase为0，不区分大小写，否则区分大小写。 　　返回值：匹配，返回1;否则返回0。 　　通配符意义：‘*’代表任意字符串，包括空字符串;‘?代表任意一个字符，不能为空;

  3. 所属分类：其它

    • 发布日期：2020-08-03
    • 文件大小：196608
    • 提供者：Shirley068

  1. Java数据结构及算法实例：朴素字符匹配 Brute Force

  2. 主要介绍了Java数据结构及算法实例：朴素字符匹配 Brute Force,本文直接给出实例代码,代码中包含详细注释,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-03
    • 文件大小：40960
    • 提供者：weixin_38538224

  1. 一种存储优化的多模式匹配算法

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

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：366592
    • 提供者：weixin_38659646

  1. python实现机械分词之逆向最大匹配算法代码示例

  2. 逆向最大匹配方法 有正即有负，正向最大匹配算法大家可以参阅//www.jb51.net/article/127404.htm 逆向最大匹配分词是中文分词基本算法之一，因为是机械切分，所以它也有分词速度快的优点，且逆向最大匹配分词比起正向最大匹配分词更符合人们的语言习惯。逆向最大匹配分词需要在已有词典的基础上，从被处理文档的末端开始匹配扫描，每次取最末端的i个字符（分词所确定的阈值i）作为匹配字段，若匹配失败，则去掉匹配字段最前面的一个字，继续匹配。而且选择的阈值越大，分词越慢，但准确性越好。 逆

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：158720
    • 提供者：weixin_38713996

  1. vc++ 带通配符的字符串匹配算法实例源代码

  2. 内容索引:VC/C++源码,字符处理,通配符,算法　　vc++ 带通配符的字符串匹配算法实例源代码，用"*" 和 "?"进行字符串的匹配查找。直接拷贝代码就能使用。部分函数功能：带通配符的字符串匹配 　　参数：lpszSour是一个普通字符串； 　　lpszMatch是一可以包含通配符的字符串； 　　bMatchCase为0，不区分大小写，否则区分大小写。 　　返回值：匹配，返回1；否则返回0。 　　通配符意义：‘*’代表任意字符串，包括空字符串；‘?代表任意一个字符，不能为空；

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：154624
    • 提供者：weixin_38663167
« 12 3 4 5 6 7 8 9 10 ... 20 »