T2：找min:一直找最小的那个，直到a[i]-x+1小于0，就找次小的，以此类推；求max,也是一样的，一直到最大的那个，直到次大的比之前最大的大，就找次大的；这个模拟，可以用上priority_queue；#include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-19 14:17:09
阅读次数：
174
水题，用来熟悉优先队列。
有两个键，一个是优先级，一个是ID。按优先级排，优先级一样就按ID排。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
优先队列，水题。
三个医生，对应三个优先队列就可以了。
多组数据要初始化优先队列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#defi...
分类：
其他好文 时间：
2014-10-16 13:28:22
阅读次数：
204
priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority_queue也是以别的容器作为底部结构，再根据堆的处理规则...
分类：
其他好文 时间：
2014-10-13 23:09:37
阅读次数：
201
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1873优先队列，设置三个priority——queue分别存doctor1 doctor2 doctor3；代码#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2014-10-13 16:45:39
阅读次数：
239
包含向上、向下两种维护方向，方便手动维护堆中单个元素(STL的priority_queue和make_heap没有这种功能T_T）namespaceheap{#definep(x)((x)>>1)#definel(x)((x)structheap{Theap[maxn];intsize;bool(....
分类：
其他好文 时间：
2014-10-06 12:01:20
阅读次数：
123
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下：首先建立一个容器，放入元素:1 vector vec;2 insertNums(vec, 3, 7);3 insert...
分类：
其他好文 时间：
2014-10-05 22:44:29
阅读次数：
229
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。 它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下： 首先，建立一个容器，放入元素： vector coll;
insertNums(coll, 3, 7);
inse...
分类：
其他好文 时间：
2014-10-05 17:31:28
阅读次数：
341
1.定义比较函数，以函数对象形式
这种方式使用时，需要把函数加入priority_queue的声明中去
struct com{
bool operator()( T &t1, T &t2)
{
}
};
priority_queue, com> que;
2.在结构体中重载
class T{
public:
friend bool o...
分类：
编程语言 时间：
2014-10-03 16:40:34
阅读次数：
292
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中，其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器，然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中，其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器，然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类：
其他好文 时间：
2014-09-29 20:25:01
阅读次数：
230
