题目：UVA1203Argus（优先队列）
题目大意：给你多个项目，每个项目有它发生的周期和对应的Q_num值。现在要求给出前K个项目，时间优先，同一时刻发生的先输出Q_num值小的。
解题思路：先将这几个项目排下顺序，一开始这些项目的发生时间就是周期，按照时间优先和同一时刻的Q_num优先的原则将这个项目在priority_queue排下序，然后输出前K个。当输出某个项目的时...
分类：
其他好文 时间：
2014-09-05 10:03:31
阅读次数：
183
Invitation Cards http://poj.org/problem?id=1511dij+priority queue o （elogv） 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a...
分类：
其他好文 时间：
2014-09-02 15:23:45
阅读次数：
238
写程序将一个栈按升序排序。对这个栈是如何实现的，你不应该做任何特殊的假设。
程序中能用到的栈操作有：push | pop |isEmpty
最容易想到的就是优先队列来做此题，容易实现。
另外我们可以再用一个栈来实现栈的升序排列。
优先队列：
//优先队列来实现
void sortStack(std::stack& vStk)
{
std::priority_queue, std::gr...
分类：
其他好文 时间：
2014-08-28 02:07:58
阅读次数：
197
按照题意，要实现两个方法： addNewNumer(int num) 和 getMedian()维护两个priority queue：maxHeap 和 minHeap。maxHeap中存放小于中位数的元素，minHeap中存放大于中位数的元素。并且保证两个堆里元素数量相等或者max比min多一个。...
分类：
其他好文 时间：
2014-08-26 19:11:26
阅读次数：
213
水题。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
priority_queue q;
int main() {
int T, cas = 0;
scanf("%d", &T);
while(T-- > 0) {
int n;
...
分类：
其他好文 时间：
2014-08-21 19:27:14
阅读次数：
196
这题 让我深刻地 感受到了 题如其名 =-= .........一直以来都写spfa 这次 也顺便写了下 dij 代码太长了..但是 要是思路清晰的话 写下去的感觉很爽的...当然 我还是更加喜欢 spfa关于 链式前向星 可以---传送--出产地学习关于 spfa -- 我没找到特别出色的介绍 这...
分类：
其他好文 时间：
2014-08-19 15:50:54
阅读次数：
328
1 /* 2 bfs搜索！要注意的是点与点的权值是不一样的哦！ 3 空地到空地的步数是1， 空地到墙的步数是2（轰一炮+移过去） 4 所以用到优先队列进行对当前节点步数的更新！ 5 */ 6 #include 7 #include 8 #include 9 #inc...
分类：
其他好文 时间：
2014-08-13 22:02:27
阅读次数：
218
关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置.2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,...
分类：
其他好文 时间：
2014-08-13 14:25:36
阅读次数：
363
前面两篇介绍了gcc4.8的vector和list的源码实现，这是stl最常用了两种序列式容器。除了容器之外，stl还提供了一种借助容器实现特殊操作的组件，谓之适配器，比如stack，queue，priority queue等，本文就介绍gcc4.8的priority queue的源码实现。顾名思义...
分类：
其他好文 时间：
2014-08-13 01:06:44
阅读次数：
288
greater 从小到大lesser 总大到小#include#includeusing namespace std;int main(){ int n,m,t,x,y; long long s; priority_queue ,greater > my; cin>>n; ...
分类：
其他好文 时间：
2014-08-10 21:09:40
阅读次数：
280
