多种序列距离汇总



莱文斯坦(Levenshtein)距离含义:指两个字串之间,由一个转成另一个所需要的最少编辑次数,允许的编辑操作包括:删除一个字符,替换一个字符,增加一个字符。应用场景:DNA分析;拼写检查;语音识别;抄袭检测;距离通项公式: 距离通项公式: 最长公共子序列(LCS)含义:一个字串S=<s1, s2, …, sn>是另一个字串T=<t1, t2, …, tm&...

Ubuntu16.04 VMware Workstation Unknow Display

在~/.profile中加入如下内容:# change the resolution xrandr --newmode "1920x1080_60.00"  173.00  1920 2048 2248 2576  1080 1...

一些java开源库

JGraphT主页:http://jgrapht.org/ 描述:JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including:directed a...