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

搜索资源列表

  1. 高效率BM字符串匹配算法

  2. 字符串匹配算法，效率很高；BM算法的最坏时间复杂度为O(m*n)， 但实际比较次数只有文本串长度的20%～30%。

  3. 所属分类：其它

    • 发布日期：2009-06-17
    • 文件大小：840704
    • 提供者：mathxb

  1. 串基本操作演示匹配等等等

  2. cout<<"请选择将要进行的操作："<<endl; cout<<"1. 附值 格式为： A 串标识 回车"<<endl; cout<<"2. 求长度 格式为： L 串标识 回车"<<endl; cout<<"3. 求子串 格式为： S 串标识 数1 数2 回车"<<endl; cout< ;<"4. 子串定位 格式为： I 串标识1 串标识2 回车"<<endl; cout&

  3. 所属分类：专业指导

    • 发布日期：2009-06-17
    • 文件大小：5120
    • 提供者：RW0261430

  1. 模式匹配的一种改进方法kmp

  2. 这种改进算法是D.E.Knuth 与V.R.Pratt 和J.H.Morris 同时发现的，因此人们称它为 克努特-莫里斯-普拉特算法（简称为KMP 算法）。该算法可以在O(n+m)的时间数量级上完成 串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i 指针，而是利用已经得到的‘部分匹配’的结果将模式向右‘滑动’尽可能远的一段距离后， 继续进行比较。

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：134144
    • 提供者：alangdangjia

  1. 高效串匹配型入侵检测系统

  2. 介绍 主流入侵检测系统 的匹配原理。

  3. 所属分类：网络攻防

    • 发布日期：2007-09-10
    • 文件大小：228352
    • 提供者：matthew_adbc

  1. 快速字符串匹配KMP(C++版)

  2. 自己写的KMP KMP适用于子串本身重复性交大且被匹配串重复也较大的情况，O(m^2)的预处理，O（N）的匹配，（m是小串，N是大串）

  3. 所属分类：C++

    • 发布日期：2009-07-11
    • 文件大小：1024
    • 提供者：cmonkey3

  1. 动态规划求最大匹配子串

  2. 用动态规划求最大匹配子串，算法思想以及算法实现。还有时间复杂度分析。

  3. 所属分类：其它

    • 发布日期：2009-07-23
    • 文件大小：45056
    • 提供者：hz3402956

  1. 一种串匹配的快速Boyer_Moore算法.pdf

  2. 教你如何快速的进行字符串的匹配工作的一种算法

  3. 所属分类：其它

    • 发布日期：2009-08-14
    • 文件大小：187392
    • 提供者：wabjh

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

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

  3. 所属分类：其它

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

  1. 串匹配KMP 蛮力法——C++代码

  2. 课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

  3. 所属分类：C++

    • 发布日期：2020-05-24
    • 文件大小：805
    • 提供者：black_cat7

  1. 串匹配BF算法 蛮力法——C++代码

  2. 课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

  3. 所属分类：C++

    • 发布日期：2020-05-24
    • 文件大小：526
    • 提供者：black_cat7

  1. 近似串匹配问题 动态规划法——C++代码

  2. 课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

  3. 所属分类：C++

    • 发布日期：2020-06-08
    • 文件大小：539
    • 提供者：black_cat7

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

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

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

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

  1. Java实现字符串匹配（基于正则）

  2. 主要介绍了Java中使用正则表达式实现字符串匹配，字符串查找，匹配，替换，正则无不能做，特别是灵活的运用子串匹配，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

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

  1. Java正则多字符串匹配替换

  2. 正则表达式异常强大，一直理解不深，用的也不深，这次项目中尝试，体会到了它的强大之处。字符串查找，匹配，替换，正则无不能做，特别是灵活的运用子串匹配得到的变量值$1,$2，再进行二次处理能够达到很巧妙的效果。

  3. 所属分类：其它

    • 发布日期：2020-09-05
    • 文件大小：58368
    • 提供者：weixin_38722164

  1. 嵌入式系统/ARM技术中的基于QS的字符串匹配改进算法

  2. 串匹配问题是计算机科学领域研究中的一个焦点问题，它在诸多非数值处理方面都有着非常广泛的应用。串匹配就是在一个大的正文T中搜索指定模式P的所有出现位置。按照功能，串匹配算法主要分为三类：精确串匹配算法、近似串匹配算法和正则表达式算法。其中，最有影响的是KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法。在实际应用中，这些算法都各有千秋，各有侧重。 　　1  BM和QC算法分析 　　字符串匹配问题描述： 　　1.1 BM算法 　　BM是由Boyer和Moo

  3. 所属分类：其它

    • 发布日期：2020-10-23
    • 文件大小：160768
    • 提供者：weixin_38694141

  1. DNA序列互补和匹配特征分析与可视化系统

  2. 由于DNA序列双螺旋结构的互补对称性质以及空间上的复杂结构，探索长距离DNA片段的匹配特征尤其是在互补关系上具有重要的意义。此处利用子串–互补串匹配技术通过对DNA序列已通过统计测量的方法对DNA数据进行处理，对结果进行对比分析，将测量数据转换为可视图，对批量复杂DNA序列的提取特征数据进行可视化分析。通过结果图示，可以看到选择的DNA序列中的确实存在着长距离匹配结构。能为后续不同的DNA序列数据以及结构的可视化分析的应用研究提供合理的模型和实践基础。

  3. 所属分类：其它

    • 发布日期：2021-02-26
    • 文件大小：761856
    • 提供者：weixin_38656741

  1. Rabin-Karp-substring-matching-lab：匹配两个输入文件并输出具有几种规格化的文件； 使用Rabin Karp子字符串匹配和Bloom筛选器算法，哈希表实现-源码

  2. Rabin-Karp子串匹配实验室 匹配两个输入文件并输出具有几种规格化的文件； 使用Rabin Karp子字符串匹配和Bloom过滤器算法，哈希表实现。

  3. 所属分类：其它

    • 发布日期：2021-02-18
    • 文件大小：397312
    • 提供者：weixin_42112685

  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. 一种基于字节型多变长码的串匹配的Alpha图像编码算法

  2. 根据 Alpha 图像的特征和串匹配算法的编码参数统计特性，提出了一种基于字节型多变长码的串匹配的 Alpha 图像编码算法。该算法首先对多个串匹配编码参数采用字节型多变长码方案进行联合优化编码，然后采用邻近偏移量优先的分段映射方案对偏移量参数进行编码，最后对匹配串长度参数采用分段编码方案进行编码。实验结果表明，本文提出的算法与LZ4HC、zlib、PNG、HEVC（x265）相比，都具有超低复杂度兼高编码效率的优势。

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：1048576
    • 提供者：weixin_38747126

  1. FilterFA：一种基于字符集规约的模式串匹配算法

  2. 多模式串匹配技术是入侵检测系统的核心技术之一，Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题，提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集，针对像字符集构造新的自动机FilterFA，将空间复杂度降至O(|P||Σ′|)。在随机数据集和真实数据集ClamAV上的测试结果表明，当像字符集大小为8，且保证误识别率小于2%时，FilterFA算法消耗的存储空间仅为AC算法的3%左右。

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：1048576
    • 提供者：weixin_38513565
« 1 2 3 45 6 7 8 9 10 ... 50 »