iteye_11502的博客

读算法导论 第四部分第15章，提到DNA解析的时候的最大公共子序列问题。按书上描述用js实现代码如下 var str1 = 'accggtcgagtgcgcggaagccggccgaa'; var str2 = 'gtcgttcggaatgccgttgctctgtaaa'; var rl = new Array(); function LCS(str1,str2){ var m...

js中位运算还是很快的。有一种位掩码技术，用来处理同时存在多个布尔选项的情形。其思路即使用单个数字的每一位来判定是否选项成立，从而有效地把数字转换为布尔值标记组成的数组。掩码总每个选项都是２的幂。 例如 　var OPTION_A = 1; var OPTION_B = 2; var OPTION_C = 4; 通过这些选项定义，可以用按位或运算创建一个数字来包含多个设置选项。 var opt...