摘要:
我生信入门,老师就要求我学好blast比对,说得也确实是很有道理,是个人都知道比对是最基本的东西,现在再想想那老师的建议,也只能呵呵一笑。 北大生物信息公开课有一章专门讲得序列数据库搜索,可以好好看看,快速入门。 序列数据库搜索 BLAST算法 Basic Local Alignment Search Tool BLAST使用 阅读全文
摘要:
常见几种排序的算法: 归并排序 归并排序也称合并排序,是分治法的典型应用。分治思想是将每个问题分解成个个小问题,将每个小问题解决,然后合并。 具体的归并排序就是,将一组无序数按n/2递归分解成只有一个元素的子项,一个元素就是已经排好序的了。然后将这些有序的子元素进行合并。 合并的过程就是 对 两个已经排好序的子序列,先选取两个子序列中最小的元素进行比较,选取两个元素中最小的那个子... 阅读全文