Python--学习初步-needleman-wunch 算法模拟
笔者最近在学习python, 用于一些简单开发和数据研究,needleman-wunch 算法是字符近似匹配算法,主要用于字符串近似匹配(拼写纠正)和生物学应用。以下是试验的代码:str1 = 'crat'str2 = 'arts'ins = -1dele = -1repl = -1 match = 1ls1 = len(str1)ls2 = len(str2)j = 0 # rowk = 1 ...
原创
2018-04-06 21:59:56 ·
878 阅读 ·
0 评论