原文:數據結構第二版之(課后題)BF算法病毒感染檢測

vs 下編譯通過.換別的編譯器自行補充頭文件和修改源代碼 include lt iostream gt include lt fstream gt include lt string gt using namespace std char temp 存放的臨時數組 char virus 病毒數組 char DNA DNA的數組 int j 病毒長度 int DNAlength dna長度 int ...

2017-11-07 22:10 0 2742 推薦指數:

查看詳情

數據結構病毒感染檢測問題

問題描述: 醫學研究者最近發現了某新病毒,通過對這些病毒的分析,得知他們的DNA序列都是環狀的。現在研究者已收集了大量 的病毒DNA和人的DNA數據,想快速檢測出這些人是否感染了相應的病毒。為了研究方便,研究者將人的DNA和病毒DNA 均表示成由一些字母組成的字符串序列,然后檢測眸中病毒 ...

Sat Apr 14 20:47:00 CST 2018 1 4335
數據結構實驗病毒感染檢測問題(C++)

醫學研究者最近發現了某些新病毒,通過對這些病毒的分析,得知他們的DNA序列都是環狀的。現在研究者已收集了大量的病毒DNA和人的DNA數據,想快速檢測出這些人是否感染了相應的病毒。為了方便研究,研究者將人的DNA和病毒DNA均表示成由一些字母組成的字符串序列,然后檢測某種病毒DNA ...

Mon Oct 15 01:18:00 CST 2018 0 978
數據結構BF算法

貼上源代碼: 這是一種低效的模式匹配算法。叫做BF算法。 主要思想十分簡單: 給出兩個字符串,分別為主串S和子串T,記下標為i,j。分別從第一個字符開始比較(即i=j=0)。當S[i]T[j]時,繼續比較下一個;當S[i]!=T[j]時,j=0(重新從頭開始比較子串),i的值賦 ...

Mon Nov 11 17:08:00 CST 2019 0 754
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM