- 博客(1)
- 收藏
- 关注
原创 基因比对——查找最长公共子串
基因比对——查找最长公共子串查找最长公共子串设计理念二分查找hash字典滚动hash线性探查代码部分存在问题后言 查找最长公共子串 题目要求:给定两个基因序列,对两个基因序列进行比对,找到最长的公共子串 设计理念 二分查找法 ; Hash字典 ; 滚动Hash计算hash值; 线性探查 解决冲突; 二分查找 如果考虑从1开始进行比对,这样时间复杂度将会很大,因此考虑二分法,先从n/2的长度开始比对,如果找到了,就继续查找是否有更长的子串,否则就查找更小的子串,直到到达二分查找的结束条件; hash字典
2021-04-09 13:28:29 547 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人