2016年5月16日
直接插入排序
摘要： 最差时间复杂度 O(n^2); 最优时间复杂度 O(n); 平均时间复杂度：O(n^2) 稳定性：稳定 Insertion Sort: 通过构建有序序列，对未排序的数据，在已排序序列中从后往前扫描，找到合适的位置插入 插入排序算法的一般步骤： 1、从第一个元素开始，该元素被认为已被排序 2、取出下一 阅读全文
posted @ 2016-05-16 21:21 Aaron_L 阅读(184) 评论(0) 推荐(0)
关于typedef的用法总结
摘要： 在C还是C++代码中，typedef都使用的很多，在C代码中尤其是多。typedef与#define有些相似，其实是不同的，特别是在一些复杂的用 法上，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的很好，我就不加修改的引用过来了，加上自己的一 个分析。 阅读全文
posted @ 2016-05-16 18:15 Aaron_L 阅读(1011) 评论(0) 推荐(0)
迭代器的抽象
摘要： 迭代器的抽象 迭代器是好东西，也是猿猴工具箱里面的七种武器之一。代码中必然要操作一堆数据，因此就要有容器，有了容器，自然就不可缺少迭代器，没有迭代器，容器使用 上就会非常不方便，并且还必须暴露其内部实现方式。比如，在可怜的C语言里面，操作数组容器就要通过整数索引来访问其元素，操作链表容器，就要通过 阅读全文
posted @ 2016-05-16 17:10 Aaron_L 阅读(454) 评论(0) 推荐(0)