weixin_45825885的博客

原创 基因比对——查找最长公共子串

基因比对——查找最长公共子串查找最长公共子串设计理念二分查找hash字典滚动hash线性探查代码部分存在问题后言查找最长公共子串题目要求：给定两个基因序列，对两个基因序列进行比对，找到最长的公共子串设计理念二分查找法 ；Hash字典 ；滚动Hash计算hash值；线性探查 解决冲突；二分查找如果考虑从1开始进行比对，这样时间复杂度将会很大，因此考虑二分法，先从n/2的长度开始比对，如果找到了，就继续查找是否有更长的子串，否则就查找更小的子串，直到到达二分查找的结束条件；hash字典