算法/数据结构
dylgsy
一雨田
展开
-
递归
递归。。。有时候看起来很直接,有时候又好像脑袋转不过弯来。。。反正多写写,总有好处的原创 2011-04-24 21:58:00 · 1068 阅读 · 0 评论 -
线形表 LinearList
底层使用一维数组作为连续的存储空间,此练习仿照STL的vector,自动扩展和收缩空间。扩展的算法是表中元素个数等于maxSize,则扩展为2倍;收缩空间算法是当表中元素个数小于maxSize的四分之一,则将其空间收缩为maxSize的一半。。。 另外 template 要求声明和实现都放于一个h文件里。下面是线性表的实现以及测试代码: LinearList.h#pragma原创 2011-06-23 16:21:00 · 2299 阅读 · 0 评论 -
排序算法总结
原链接: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 阅读 · 0 评论 -
10种排序算法的实现
原链接:http://www.2cto.com/kf/201109/104886.html排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准: (1)执行时间 (2)存储空间 (3)编程工作 对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1)为首要。 主要排序法有: 一转载 2012-11-01 16:21:29 · 1533 阅读 · 0 评论 -
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 阅读 · 0 评论 -
rsync算法
摘要: 本报告介绍了将一台计算机上的文件内容同步到另一台机器上的文件的算法(同步后保证文件内容需要一致)。我们认为这两台机器是通过低带宽,高延迟的双向通信链路设备连接的。该算法会先找出源文件和目标文件中相同的那些部分,并只将那些该算法认为不相同的数据同步过去。实际上,这个算法会计算两个文件差异之处,而且这两个文件不需要在同一台机器上。该算法的适用场景最好是同步的文件内容是相似的,不转载 2012-11-22 21:15:24 · 3214 阅读 · 0 评论 -
数据结构简单要点总结(转)
一、栈栈是只能在一端进行插入和删除的线性表。(别看只是个定义,非常重要,已经道出了运算方法:只能在一端插入和删除。) 栈的特征:后进先出,先进后出。 插入和删除元素的一端称为栈顶。(说明了我们在栈顶操作)另一端称为栈底。插入元素和删除元素的操作称为入栈和出栈。 1.顺序栈结构:(top总是指向数组最后的元素,比转载 2013-05-08 17:08:53 · 1586 阅读 · 0 评论