2006年8月10日
摘要: 问题可以简化,每一行的字符串可以看成一个值,问题简化为求解两个整型数组的连续序列问题。初步搞定之:Windiff 原理初探, 采用动态规划算法找最优解,不考虑交叉情况。Update1:经实验证明,在文件非常长的时候此算法非常之慢。比如10k个文件,这样就会有个10k x 10k的int数组,内存一次性耗掉有400M之多,计算量庞大无比到了难以承受的地步。我监测了一下windiff,人家在100k大... 阅读全文
posted @ 2006-08-10 10:56 尉迟方 阅读(5590) 评论(2) 推荐(0) 编辑