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