优先级队列
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
hdu 4006 The kth great number 优先级队列
#include using namespace std; #include struct node { int num; friend bool operator { return a.num>b.num; } } a[100005]; in原创 2011-09-15 15:01:26 · 611 阅读 · 0 评论 -
STL之priority_queue 感觉讲的不错!!!呵呵
STL之优先队列 原本以为priority_queue很简单,才知道原来懂的只是最简单的形式。 头文件:#include 优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。 既然是队列,也就只有入队、出队、判空、大转载 2011-09-15 14:59:02 · 786 阅读 · 0 评论 -
poj 2823 Sliding Window 双向队列,学习
刚刚接触队列!!是在惭愧,仔细研读了别人的代码写的!!!!!用两个队列分别是q1,q2,一个是维护最大值,一个维护最小值,q1里严格遵守从大到小,q2严格遵守从小到大!!!不断输出q1,q2的队首,就是最大值最小值#include #include using namespa原创 2011-10-05 22:02:50 · 1012 阅读 · 0 评论