CillyB的博客

优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列

     队列的使用（点击打开链接）今天跟大家来看看如何在项目中使用队列。首先我们要知道使用队列的目的是什么？一般情况下，如果是一些及时消息的处理，并且处理时间很短的情况下是不需要使用队列的，直接阻塞式的方法调用就可以了。但是，如果在消息处理的时候特别费时间，这个时候如果有新的消息来了，就只能处于阻塞状态，造成用户等待。这个时候在项目中引入队列是十分有必要的。当我们接受到消息后，先把消息放到队列中...

题意：n*m的地图, 每个格子有一个海拔高度, 海拔思路:从（x，y）开始bfs，扩展到的点v[tu][tv] = max(v[tu][tv], v[u][v])。但是不能用普通的bfs。需要加优先队列。（点击打开链接）因为水可以往八个方向流, 如果先出队列的不出最深的一个点的话, 原本能流过去的水可能就流不过去了, 所以用优先队列, 保证先出队列的是当前已处理的最深的节点

SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8976 Accepted: 2996DescriptionGiven m sequences, each contains n non-negative integer. Now we ma

介绍单调队列不错的博客：点击打开链接还有这题输出用printf G++交会T，C++就能过.....而用cout两个都能过..好坑....代码：#includeusing namespace std;const int maxn = 1e6+5;int n, k, ansMin[maxn], ansMax[maxn], queMax[maxn], queMin[m

一个裸的bfs+优先队列，居然还MLE两次，WA两次，哎MLE：忘记book[tx][ty] = 1了，还找了半天哪里会MLE啊。。。WA：没考虑到S就在边界的情况。。。代码：#includeusing namespace std;const int maxn = 505;int row, col, d, sx, sy;char pic[maxn][

三个操作，简单模拟，让不合法的操作变成合法即可。insert x — put the element with value x in the heap;getMin x — the value of the minimum element contained in the heap was equal to x;removeMin — the minimum eleme

War ChessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2332    Accepted Submission(s): 561Problem DescriptionWar chess is hh's

1014. Waiting in Line (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose a bank has N windows open for serv

http://poj.org/problem?id=3253Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38391 Accepted: 12478DescriptionFarmer John wants to rep

Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5390 Accepted: 1945 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000) co

我们假设一个队列有n个元素，则顺序存储的队列需建立一个大于n的数组，并把队列的所有元素存储在数组的前n个单元，数组下标为0的一端即是队头。所谓的入队列操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为0(1)。可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会大大增加。也就是说，队头不需要一定在下标为0的位置，比...