摘要:2分查找 堆排序 堆排序其实也是一种选择排序,是一种树形选择排序。只不过直接选择排序中,为了从R[1...n]中选择最大记录,需比较n-1次,然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过,而树形选择排序恰好利用树形的特点保存了
阅读全文
posted @ 2016-02-29 14:47
|
||
随笔分类 - Interveiw
摘要:2分查找 堆排序 堆排序其实也是一种选择排序,是一种树形选择排序。只不过直接选择排序中,为了从R[1...n]中选择最大记录,需比较n-1次,然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过,而树形选择排序恰好利用树形的特点保存了
阅读全文
posted @ 2016-02-29 14:47
摘要:单例设计模式: http://blog.csdn.net/jason0539/article/details/23297037 工厂设计模式: http://blog.csdn.net/hguisu/article/details/7505909 链表的反转:递归与非递归 http://www.cn
阅读全文
posted @ 2016-01-18 19:56
|
||