![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
NotColdHeike
这个作者很懒,什么都没留下…
展开
-
快速掌握优先队列-代码
// priority_queue using function#include<cstdio>#include<algorithm>#include<queue>#include<functional>using namespace std;struct node { friend bool operator < (const node& a, const node& b) {原创 2017-08-08 16:19:01 · 332 阅读 · 0 评论 -
Poj—2431 Expedition 优先队列使用经典例题
就像《挑战程序设计竞赛》所说的——在到达加油站之前时,就获得一次在之后加油的权利。简单的说就是,当你经过第 i 个加油站时,先别加油,先压入优先队列,当你到达第 k 个加油站时,计算你车里的油够不够,若不够则从优先队列中选取一个在前面几站中最大的加油站,若还不够,加第二大的加油站.....总的来说,先考虑能不能到下一站,能,则不加油;不能,就加前面几站中最大的。这道题目:1.给你加油站的距离是原创 2017-08-08 16:07:18 · 476 阅读 · 0 评论