- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 LCS 最大公共序列算法
这些天在了解chrome的courgette, 了解了rsync算法, 也了解了courgette使用了bsdiff 算法, 然后知道了bsdiff算法里主要使用的是 LCS 算法, 这里参考了july大牛的文章: http://blog.csdn.net/v_july_v/article/details/6695482 自己做一点概括性的总结, 用以备忘, 也把自己学习
2012-11-28 19:00:45 25572
转载 rsync算法
摘要: 本报告介绍了将一台计算机上的文件内容同步到另一台机器上的文件的算法(同步后保证文件内容需要一致)。我们认为这两台机器是通过低带宽,高延迟的双向通信链路设备连接的。该算法会先找出源文件和目标文件中相同的那些部分,并只将那些该算法认为不相同的数据同步过去。实际上,这个算法会计算两个文件差异之处,而且这两个文件不需要在同一台机器上。该算法的适用场景最好是同步的文件内容是相似的,不
2012-11-22 21:15:24 3214
转载 10种排序算法的实现
原链接:http://www.2cto.com/kf/201109/104886.html 排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准: (1)执行时间 (2)存储空间 (3)编程工作 对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1)为首要。 主要排序法有: 一
2012-11-01 16:21:29 1533
转载 排序算法总结
原链接:http://www.cnblogs.com/longyi1234/archive/2010/03/22/1691904.html 按平均时间将排序分为四类: (1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序; (2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序; (3)O(n1+£)阶
2012-11-01 16:19:44 970
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人