2015年6月29日
最长公共子序列--动态规划算法
摘要： 考虑最长公共子序列问题如何分解成子问题，设A=“a0，a1，…，am-1”，B=“b0，b1，…，bn-1”，并Z=“z0，z1，…，zk-1”为它们的最长公共子序列。不难证明有以下性质：（1）如果am-1=bn-1，则zk-1=am-1=bn-1，且“z0，z1，…，zk-2”是“a0，a1，…，... 阅读全文
posted @ 2015-06-29 23:05 dorothychai 阅读(394) 评论(0) 推荐(0)
vim g s 对比
摘要： vim g shttp://blog.chinaunix.net/uid-10597892-id-3311441.html 阅读全文
posted @ 2015-06-29 00:18 dorothychai 阅读(128) 评论(0) 推荐(0)
hadoop 流streaming跑python程序
摘要： 先放上命令：hadoop jar /usr/hadoop-1.2.1/contrib/streaming/hadoop-streaming-1.2.1.jar -mapper mapper.py -file mapper.py -reduce reduce.py -file reduce.py -f... 阅读全文
posted @ 2015-06-29 00:07 dorothychai 阅读(247) 评论(0) 推荐(0)