枚举中位数+优先级队列预处理前x个数选n个最小和 ...
分类：
其他好文 时间：
2016-04-04 16:16:18
阅读次数：
129
本章堆排序内容是《算法导论》教材第二部分《排序与顺序统计量》的第一讲。
堆排序，这是一种O（nlgn）时间的原址排序算法。它使用了一种被称为堆的数据结构，堆还可以用来实现优先级队列。
1、堆的概念
数组R[1...n]中，n个关键字序列k1，k2，…，kn，当且仅当该序列满足如下性质（简称为堆性质，以大根堆为例）：
ki >= k(2i）且ki >...
分类：
编程语言 时间：
2016-04-01 18:31:48
阅读次数：
281
优先级队列。 对时间的起始时间排个序一个一个看，机器按照结束时间放入优先级队列中维护即可。 ...
分类：
其他好文 时间：
2016-03-26 14:01:36
阅读次数：
120
简单贪心，每次合并长度最小的两段，优先级队列维护一下。 #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<algorithm> using namespace std; const int maxn
分类：
其他好文 时间：
2016-03-11 13:56:10
阅读次数：
106
priority_queue()讲解： priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级
分类：
其他好文 时间：
2016-03-11 11:34:01
阅读次数：
185
PriorityQueue java api给出的定义： 一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较
分类：
编程语言 时间：
2016-03-02 12:53:59
阅读次数：
237
回顾
适配器
1、三种类型的适配器：
（1）容器适配器：用来扩展7种基本容器，利用基本容器扩展形成了栈、队列和优先级队列
（2）迭代器适配器：（反向迭代器、插入迭代器、IO流迭代器）
（3）函数适配器：函数适配器能够将仿函数和另一个仿函数（或某个值、或某个一般函数）结合起来。
【1】针对成员函数的函数适配器
【2】针对一般函数的函数适配器
...
分类：
编程语言 时间：
2016-02-19 14:28:46
阅读次数：
239
回顾
五、STL中内置的函数对象
一、适配器
1、三种类型的适配器：
（1）容器适配器：用来扩展7种基本容器，利用基本容器扩展形成了栈、队列和优先级队列
（2）迭代器适配器：（反向迭代器、插入迭代器、IO流迭代器）
（3）函数适配器：函数适配器能够将仿函数和另一个仿函数（或某个值、或某个一般函数）结合起来。
【1】针对成员函数的函数适配器
【...
分类：
编程语言 时间：
2016-02-19 14:27:29
阅读次数：
361
优先级队列直接AC。 1 /* 2388 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include
分类：
其他好文 时间：
2016-02-02 14:22:47
阅读次数：
142
