KMP算法解决病毒检测问题

最新推荐文章于 2023-10-26 10:46:43 发布
最新推荐文章于 2023-10-26 10:46:43 发布
阅读量1.8k 收藏 7
点赞数 1
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59089055/article/details/127572633
版权

 一、串的匹配方法简单介绍

   我们都知道在串的匹配算法有暴力算法和KMP算法，KMP相对于效率好些（当然代码不好理解）。

二、问题引入

   

    如果仅仅是拿病毒的DNA样本和待检测的DNA样本进行匹配的话，那我们直接引用KMP算法就可以了，但是如果病毒的序列是环状的如何处理？

三、思路介绍

    目前我们需要知道这个环形如何进行匹配，如上图我们知道病毒DNA为baa的时候，baa,aab,aba，都算是中招了,所以如何得到这些不同的序列呢，我们可以给原病毒DNA串，进行copy一份然后串联起来，得到baabaa，进行截串操作baa,aab,aba最后就不用了，所以从这个我们可以知道我们需要遍历原病毒串的长度次就可以得到环状病毒的所有情况（subString截取），然后我们依次带入我们进行匹配就可以了。

四、代码演示

 

 

 最终测试结果正确(如果有问题 希望大家提出来 我们共同进步)

 

 

热爱编程的小屈
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
基于字符串模式匹配算法的病毒感染检测问题 实验四（源代码+实验报告）
05-31
《数据结构（C语言版 第2版）》严蔚敏 实验四 基于字符串模式匹配算法的病毒感染检测问题，含实验报告
KMP算法之病毒检测
浦柳人的博客
04-16 6177
什么是KMP算法？ KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 （通俗的说就是...
数据结构与算法王卓-习题-第四章串的匹配算法-病毒感染检测(KMP算法）
”好的程序员不应该花大量时间在程序调试上，bug从一开始就不该被引入“
03-17 3586
目录 问题 重难点 测试样例及输出 思路 个人解法 总结 输出结果 问题 输入患者基因与病毒基因序列，测试目标是否感染病毒 重难点 病毒为环状结构，以输入baa为例，baa对应3种结构baa,aab,aba。感染每一种都算阳性，显示YES。 测试样例及输出 思路 与bf算法相同，先将病毒的字符串翻倍，头指针从第一位开始，每次右移一位，取n次（n为病毒字符串长度）长度为n的字符串（准确的说是改变指针，而没有切割串）逐一与患者基因序列比对。 在kmp算法中，尝试过不分解..
KMP算法DNA的病毒检测
m0_43449107的博客
11-18 1820
DNA为环状检测一个DNA中是否有病毒DNA序列 #include<string> #include<iostream> #include<cstdio> #include<string.h> using namespace std; typedef long long ll; const int maxn=1e5+5; char x[maxn],...
KMP 病毒感染检测
予早说技术
02-01 1236
模拟基因序列 in.people ATGCUGACTUGCATUCTUGCUGACCTUGCATUUUGCATUCTUGUGCATUCTUGUGCATUCTUGUGCUGACCTUGCATUGACTUGCATUCTUGCUGACCCATUGACTUGCATUUGACCTUGCATUUUACCCATUGACTUCUGACCCATUGACUGACCCCCATUCTUGCUGACCCATUGACUGCUGACCTUGCATUUCATUCTUGCUGACUGACCTUGCACTUGCATUCTUGACCT
数据结构---模式匹配
qq_43552933的博客
09-04 365
数据结构—模式匹配 原理：参考趣学数据结构 代码： #include<stdio.h> #include<stdlib.h> #define N 100 int next[N]; void getNext(char *T,int *next,int m) {//求解当前字符前面的最大公共前缀和后缀 int j = 1,k=0; next[j] = 0;//从1开始计算 while (j <= m) { if (k == 0 || T[k] == T[j]) {//从下
KMP(字符串匹配)算法
08-20
程序开发过程中的字符串匹配算法很多，这里出了算法的程序源代码，包括C#，C++, Delphi代码,大家直接下载就可以拷贝到自己程序中使用。
基于字符串模式匹配算法的病毒感染检测问题_算法_数据结构_
09-30
基于字符串模式匹配算法的病毒感染检测问题——C语言实现。
数据结构课程设计 病毒感染检测 可执行程序+电子版报告
01-01
数据结构课程设计 病毒感染检测 可执行程序+电子版报告 （1）将待测的数据保存在一个文本文件中，文件格式和内容规定如下： 文件有num+1行，第一行有一个整数num，表示有num个待检测的任务（num）. 接下来第行i（2）...
模式匹配算法在入侵检测中的应用
07-30
全面综述了应用于入侵检测系统的经典的模式匹配算法，包括单模式匹配算法中的KMP算法、BM算法、RK算法和多模式匹配算法中的AC算法、AC—BM算法，并对各种算法的执行效率进行了总结。通过分析算法的思想，提出了未来...
1966: [Ahoi2005]VIRUS 病毒检测
CRZbulabula的博客
08-12 1014
1966: [Ahoi2005]VIRUS 病毒检测 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 360  Solved: 143 [Submit][Status][Discuss] Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这
采用 KMP 算法编程实现病毒感染检测算法
xiepeng1013的博客
04-12 5229
采用 KMP 算法编程实现病毒感染检测算法
C语言KMP算法之病毒检测
S_unrise_的博客
05-03 2787
完整代码： 注意：这里所有数组有效信息都是从第二个数据开始。 #include<stdio.h> #include<string.h> #define N 100 void getnext(char* c,int next[]){ int i=1,j=0,m; next[1]=0; m=strlen(c); while(i<m-1){ if(j==0||c...
基于优化的KMP算法的王卓数据结构算法基础第四章病毒感染检测案例代码实现
m0_58108607的博客
09-12 486
//输入char[]请输入格式如"3abc"的格式 #include<stdio.h> #include<string.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define MAXSIZE 100 #define SElemType int ...
数据结构：串：第2关：基于KMP算法的网络入侵检测
qq_74118294的博客
10-26 1362
Snort自1998年被发明以来，历经数年的迭代更新，Snort已成为一个具有多平台(Multi-Platform)、实时(Real-Time)流量分析、网络IP数据包(Pocket)记录等特性的强大的网络入侵检测/防御系统(Network Intrusion Detection/Prevention System)，即NIDS/NIPS。输出一行，若检在网络日志中检测到任何一条检测规则中的ip地址，则输出“Intrusion.”，反之输出“No Intrusion.”。
我总结的病毒攻击算法
X4495的博客
07-14 534
首先要运行几个注册项以绕过360的监控，其次通过写注册项禁止360的进程，禁止写字板，画板和记事本以及注册表，通过删除注册项删除每一个系统文件，最后将任务栏，桌面图标，系统时钟隐藏。大功告成，电脑一片空白！
KMP算法——病毒算法
viafcccy的博客
06-06 3119
#include<stdio.h> #include<stdlib.h> #include<string.h> //状态码 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define EQ 0 #define GT 1 #define EQ 0 //相等 ...
基于K-means聚类算法的入侵检测系统的设计
qq_33270873的博客
10-30 5672
基于K-means聚类算法的入侵检测系统的设计   今天给大家讲述的是K-means聚类算法在入侵检测系统中的应用首先，介绍一下 聚类算法 将认识对象进行分类是人类认识世界的一种重要方法，比如有关世界的时间进程的研究，就形成了历史学，有关世界空间地域的研究，则形成了地理学。 又如在生物学中，为了研究生物的演变，需要对生物进行分类，生物学家根据各种生物的特征，将它们归属于不同的界、门、纲、
用kmp算法病毒感染检测
最新发布
12-20
以下是使用KMP算法进行病毒感染检测的示例： ```python def KMPSearch(pat, txt): M = len(pat) N = len(txt) lps = [0]*M j = 0 computeLPSArray(pat, M, lps) i = 0 while i if pat[j] == txt[i]:...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值