weixin_43770577的博客

原创 Smith-Waterman算法C++实现

哇。生物专业的复习月可不是盖的，十几门的专业课，并且是纯背的。。。。提前一个月开始复习，复习吐了，写个博客调节调节。。本次介绍的局部双序列对比算法，也就是SW算法。基本上的话，只要学了NW算法也就差不多理解了SW算法了。这个算法顾名思义，就是找到最佳的局部片段。注意这个最佳，怎末实现。这个最佳可以翻译为，从所有的比对情况中，截取得分最高的片段。当一个比对情况形成时，也就是这个情况的计分值不...