摘要:
摘录自http://stackoverflow.com/questions/5621812/why-is-node-js-named-node-js 最开始NodeJs作者Dahl取的名字叫web.js,仅仅是一个web服务器,就像Apache,但是是非阻塞的。项目发展迅速,其实它不仅仅可用于web开发,而是可以做任何事情。node有节点之意,将单个节点通过某种协议连接在一起,开发大规模的分布式系统。 阅读全文
摘要:
目标:找出两个字符串 X ='CGATAATTGAGA'和 Y = 'GTTCCTAATA' 的最长公共子序列。用动态规划求解(解不唯一?)。首先建立一个表 table = table[row,col] = table[12+1,10+1];为什么多一格呢?先初始化每个单元格的值为0;然后,遍历行和列:当X[row] = Y[col]时,table[row,col] = table[row-1,col-1]+1;当X[row] <> Y[col]时,table[row,col] = Math.max(table[row,col-1],table[ro 阅读全文