利用模式匹配算法,实现课件中的案例 4.1: 病毒感染检测。 问题描述如下: 研究者将人的 DNA 和病毒 DNA 均表示成由一些字母组成的字符串序列。 然后检测某种病毒 DNA 序列是否在患者的 DNA 序列中出现过,如果出现过,则此人感染 了该病毒,否则没有感染。 例如,假设病毒的 DNA 序列为 baa,患者 1 的 DNA 序列为 aaabbba,则感染,患者 2 的 DNA 序列为 babbba,则未感染。(注意,人的 DNA 序列是线性的,而病毒的 DNA 序列是环状 的)。 要求:相关信息从文件"病毒感染检测输入数据.txt"读入,将检测结果写入到文件"病 毒感染检测输出结果.txt"中。运行结果如下所示: 提高内容: 利用 KMP 算法进行匹配
1
Synaptics_蠕虫病毒感染解决方案
2021-08-20 22:00:35 18KB Synaptics 蠕虫病毒 病毒 解决方案
1
医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知它们的DNA序列都是环形的.现在研究者已收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为了方便研究,研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。 然后检测某种病毒DNA序列是否在患者的DNA序列中出现过,如果出现过,则此人感染了该病毒,否则没有感染。
2021-05-21 15:08:15 237KB C,课程设计,实验报告
1
WIN32 汇编写病毒感染PE文件 近来没事学习了下病毒技术,看到网上好多年青人对这个比较感兴趣,那就写出来大家分享下吧。
2021-04-02 13:47:51 26KB 汇编 病毒 感染 PE
1
修复被vbs病毒感染的html文件,保留正常代码,删除例如"[removed]<!-- DropFileName = "svchost.exe""这样的病毒代码
2020-02-28 01:22:26 245KB vbs病毒
1
支持多线程,支持指定修复,保留正常html,修复被vbs病毒感染的html文件,保留正常代码,删除例如"[removed]<!-- DropFileName = "svchost.exe""这样的病毒代码
2020-01-13 18:07:43 245KB 修复vbs病毒
1
《数据结构(C语言版 第2版)》严蔚敏 实验四 基于字符串模式匹配算法的病毒感染检测问题,含实验报告
2019-12-21 21:49:37 152KB 数据结构实验 字符串模式匹配
1