优先队列
文章平均质量分 68
AC_Gibson
这个作者很懒,什么都没留下…
展开
-
c++STL中优先队列的使用
说到队列,我们首先想到就是先进先出,后进后出;那么何为优先队列呢,在优先队列中,元素被赋予优先级,当访问元素时,具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。优先队列在头文件#include 中;其声明格式为:priority_queue ans;//声明一个名为ans的整形的优先队列基本操作有:empty( ) //判断一个队列是否为空pop( )原创 2015-03-11 16:15:42 · 25726 阅读 · 4 评论 -
HDU1242 Rescue BFS+优先队列
题目大意:一个天使被困在了迷宫中的监狱,迷宫中有警卫看守,天使的朋友想去监狱中营救天使,每走一步花费一个时间单位,击杀警卫额外花费一个时间单位(即有警卫的地方是可行的,只有围墙不能通过),问你营救天使最少需要花费的时间。分析:由于可能有多个救援人员,所以我们可以从天使所在地为迷宫入口向外开始搜索,当遇到第一个营救人员时,这之间花费的最少时间即为最终答案。BFS即可,考虑到有时间差别,故用了原创 2015-03-11 17:47:49 · 598 阅读 · 0 评论 -
HDU4006 The kth great number 优先队列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006题目大意:有n次操作,"I x"代表插入x,"Q"表示询问序列中第k大的数(k是已知的)。分析:优先队列即可。我们把数字小的设为高优先级,然后依次插入每个数即可,维护一个长度为k的队列。如果队列中元素个数大于k个,则将队头的元素出列,这样,队头的元素始终是第k大的,询问时直原创 2015-08-26 13:30:57 · 503 阅读 · 0 评论