本Word资源分为三个内容共6页(部分代码含注释):用串的顺序结构(数组)实现一段任意文本的单词个数的统计(详见注释)、比较BF算法和KMP算法(提供BF、KMP的完整算法)、运行结果截图。以下代码包含一些对字符串的基本操作,并展示了以上两个具体使用例子以及从运行时间上直观看出KMP算法的高效性。以下由C++程序设计语言编写的代码均已通过Dev-C++5.4.0和VS。为了防止误修改,文档已限制编辑(可复制),若想修改则密码是:1234。代码适合初学者和复习,仅供参考,学习时请养成独立思考的习惯。
AC自动机算法(Aho-Corasick 多模式匹配算法)C#实现
2021-11-06 11:27:53 5KB AC算法 C# Aho-Corasick
1
本代码采用多模网路和模式匹配相结合的方法计算介质周期结构的色散特性
2021-10-28 22:05:20 2KB MATLAB
1
pgdiff-PostgreSQL模式差异 pgdiff比较两个PostgreSQL 9数据库之间的模式,并生成alter语句以针对第二个数据库手动运行以使其匹配。 提供的pgdiff.sh脚本有助于自动化该过程。 pgdiff的工作是透明的,因此它永远不会直接修改数据库。 在对数据库运行生成SQL之前,您自己一个人负责验证生成SQL。 继续,看看生成了什么SQL。 pgdiff被编写为易于扩展和提高diff的准确性。 下载1.0 beta 1 用法 pgdiff [options] (下面列出了选项和) 运行不同的架构类型似乎是一
2021-10-28 10:17:22 89KB go diff database sql-generation
1
主要讲述字符串模式匹配的KMP算法的基本思想,算法过程。没有进一步细化和改进。
2021-10-15 20:27:22 495KB KMP算法
1
基于网络处理器的高效中英文多模式匹配算法.pdf
2021-10-08 23:14:30 220KB 处理器 微型机器 数据处理 参考文献
这是一道经典算法题:若S和T是用结点大小为1的单链表存储的两个串,设计算法将S中首次与T匹配的子串逆置。 请大家仔细研究细节。
2021-10-02 21:43:58 2KB 单链表 字符串 模式匹配 逆置
1
rule engine pattern algorithm
2021-09-29 11:07:20 49KB 算法 模式匹配
1
利用模式匹配算法,实现课件中的案例 4.1: 病毒感染检测。 问题描述如下: 研究者将人的 DNA 和病毒 DNA 均表示成由一些字母组成的字符串序列。 然后检测某种病毒 DNA 序列是否在患者的 DNA 序列中出现过,如果出现过,则此人感染 了该病毒,否则没有感染。 例如,假设病毒的 DNA 序列为 baa,患者 1 的 DNA 序列为 aaabbba,则感染,患者 2 的 DNA 序列为 babbba,则未感染。(注意,人的 DNA 序列是线性的,而病毒的 DNA 序列是环状 的)。 要求:相关信息从文件"病毒感染检测输入数据.txt"读入,将检测结果写入到文件"病 毒感染检测输出结果.txt"中。运行结果如下所示: 提高内容: 利用 KMP 算法进行匹配
1
经典的WM算法的源代码,原先就在csdn上下载的,但是不支持中文,而且不支持文件操作。经过改进之后,可以完美的支持中英文混合的多模式匹配,而且支持从文件中读取样本数据以及模式数据,经过测试相当的快。4MB的中文2000条关键字,只需0.1秒左右的时间,赞一个!!
2021-08-29 15:59:41 3KB 多模式匹配 WM算法 中文匹配
1