2016年8月31日
C++实现vector
摘要： 用了双向链表，快排，<<,=,[]重载，还有erase的实现比较好玩 阅读全文
posted @ 2016-08-31 22:20 backinfile 阅读(925) 评论(0) 推荐(0)
排序方法汇总（二）快速排序
摘要： 快速排序使用了分治思想，分解为求 a(p..q-1)<a[q]<a(q+1) 的问题 + 分别递归a(p..q-1),a(q+1). 阅读全文
posted @ 2016-08-31 21:12 backinfile 阅读(208) 评论(0) 推荐(0)
排序方法汇总（一）堆排序
摘要： 最大堆(二叉)排序分几个步骤： 1.maxheap(),维护最大堆的性质，即节点的值大于子节点的值，时间复杂度O(lgn) 2.bulid_max_heap(),从无序数组中构造最大堆，时间复杂度O(n) 3.heap_sort(),对无序数组进行排序，时间复杂度O(nlgn) 代码有注释 阅读全文
posted @ 2016-08-31 14:16 backinfile 阅读(329) 评论(0) 推荐(0)