07 2019 档案
摘要:Needleman–Wunsch 算法的代码实现
阅读全文
摘要:前言 学过生信的肯定知道 Needleman–Wunsch 算法和 Smith–Waterman 算法,一个用来进行全局比对,一个用来进行局部比对。单纯看算法抽象后的算法公式的话也不复杂,用两个短序列来套公式计算的话,画过箭头的同学都知道不难。本文简单讲述 Needleman–Wunsch 算法是如
阅读全文
摘要:递归 递归就是程序自己调用自己的过程。 本身理解递归的思想比较容易,举一个求阶乘的例子: 测试: 实际上递归程序不可能一直递归循环下去,需要利用其它条件来结束递归循环。这里求阶乘的例子,就是当 时就结束递归循环。 这里以 为例,看程序是如何进行递归运行的 可以看出程序从 递归到 结束。从上到下递归至
阅读全文