仰望星空

编辑距离编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数，如果它们的距离越大，说明它们越是不同。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。　　例如将kitten一字转成sitting：　　sitten （k→s）　　sittin （e→i）　　s

原文：http://blog.youkuaiyun.com/liuxiao214/article/details/76050347DNA编码的学习—-笔记1虽然一万个不想学这个东西，但还是要先了解一些。书名《DNA编码序列的设计与优化》第一章 DNA的计算主要讲了DNA计算相关的内容。首先说了DNA为什么出现，分子水平的研究成熟，数学上很多NP-hard问题传统计算机难以有效解决，

DNA化学特性约束解链温度约束：解链温度（Tm)是双链DNA分子在加温变性过程中，有50%的DNA分子打开双链编程单链时的温度。Tm是评价DNA分子化学热力学稳定性的一个重要参数。DNA计算要求DNA分子具有一致的解链温度。根据Wallace法则，计算公式：Tm=（A+T）*2oC+（C+G)*4oC （根据GC百分含量，计算公式：Tm=81.5+16.6*log[Na+]+41(