一、题目要求：
将K个有序链表合并为一个有序链表
二、实现方法：
方法一：利用最小堆方法
用一个大小为K的最小堆（用优先队列+自定义降序实现）(优先队列就是大顶堆，队头元素最大,自定义为降序后，就变成小顶堆，队头元素最小)，先把K个链表的头结点放入堆中，每次取堆顶元素，然后将堆顶元素所在链表的下一个结点加入堆中。
整体测试代码：
#include...
分类：
编程语言 时间：
2016-06-02 13:48:28
阅读次数：
243
堆排序 堆排序：基于优先队列的思想，时间复杂度为O(N logN )。 堆分为大顶堆和小顶堆，大顶堆是每个父节点的值都大于等于每个子节点的值，而小顶堆恰恰相反，每一个父节点的值都小于等于子节点的值。 首先是根据已知的数据构建一个大顶堆，给定的数组序列：a={16,7,3,20,17,8}，构建过程如 ...
分类：
编程语言 时间：
2016-06-01 21:07:37
阅读次数：
173
一，堆排序介绍 堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将 待排序的数组 建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析 下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。 二，堆排序算法分析 现给定了一维数组，需要将数组中的元素使 ...
分类：
编程语言 时间：
2016-05-24 10:28:01
阅读次数：
239
堆排序1. 堆：
1. 一种完全二叉树。
2. 每个结点的值都大于或等于其左右子结点的值，大顶堆。
3. 小顶堆同理。
2. 是简单选择排序的一种改进：把每次比较的结果用堆来保存起来。
3. 堆排序（大顶堆）：
1. 将待排序列构造成一个大顶堆。
2. 将堆顶和待排序列最后一个元素交换，也就是保存起来。
3. 将剩余的序列（去除最后一个元素）重新构造成...
分类：
编程语言 时间：
2016-05-18 19:41:07
阅读次数：
175
摘要：
作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。
堆排序是一种树形选择排序，在排序过程中可以把元素看成是一颗完全二叉树，每个节点都大（小）于它的两个子节点，当每个节点都大于等于它的两个子节点时，就称为大顶堆，也叫堆有序； 当每个节点都小于等于它的两个子节点时，就称为小顶堆。
...
分类：
编程语言 时间：
2016-05-13 01:18:32
阅读次数：
177
堆排序是对简单选择排序算法的一种改进。可以构建大顶堆（每个结点的值都大于等于其左右孩子的值）也可以构建小顶堆（每个结点的值都小于等于其左右孩子的值）。堆排自我感觉代码理解起来还是有点难，主要是如何构建一个新堆以及输出堆顶元素后，怎样调整剩余元素成为一个新堆。 1、堆排代码 2、堆调整代码 堆排测试完 ...
分类：
编程语言 时间：
2016-05-11 16:39:04
阅读次数：
205
首先，中位数问题可以归结为求 K=n/2的 第K小元素，并无明显区别。 第一种方法，用MaxHeap，大小为K的大顶堆，能够求出最小的K的元素，复杂度为O(n*logK). 当K较大时，复杂度会较高。其实只需要求出第K小，而不是全部前K的序列，可以有更优化的方式。(大顶堆的方法就不贴代码了) 第二种 ...
分类：
其他好文 时间：
2016-05-04 01:16:06
阅读次数：
150
贪心算法，从后往前 来自codevs的题解： 设立一个大顶堆，堆中的元素是当前时间下能打的地鼠的分值把地鼠们按照消失的时间由大到小排序，循环时间temp=最后消失的地鼠的消失时间 to 1把所有消失时间等于temp的地鼠放入堆（表示可以打它们了）然后取出最大的（堆顶）打掉，累加得分即可 代码如下： ...
分类：
其他好文 时间：
2016-04-28 14:19:56
阅读次数：
131
poj1862 题意：把一堆数两两合并为2*sqrt(m1*m2)，求最终的最小值 分析：类似哈夫曼树，不过这次要先将大的合并，用一个优先队列维护即可，优先队列默认就是从大到小，即大顶堆 1 #include <iostream> 2 #include <cstdio> 3 #include <cs ...
分类：
其他好文 时间：
2016-04-15 00:23:43
阅读次数：
161
基本思想 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区； 2)将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,......Rn-1)和新的有序区(Rn),且满足R[1,2...n-1]<=R[n]; 3)由于交换后新的堆顶R[1] ...
分类：
编程语言 时间：
2016-04-03 17:22:21
阅读次数：
161
