参看原博客：https://blog.csdn.net/tianyizhicheng/article/month/2018/09 ...
分类：
其他好文 时间：
2018-09-04 00:06:12
阅读次数：
161
堆是一种很常用的数据结构，自己手打堆当然可以，但是为了不必要的出错，一般可以选择c++ STL中的优先队列priority_queue。 首先是库的调用。 然后就是优先队列的声明。 如果要使用小根堆，可以这样写。 当然如果数据类型是自定义结构体的话，还可以通过重载运算符的方式。 ...
分类：
其他好文 时间：
2018-09-02 21:49:42
阅读次数：
139
https://nanti.jisuanke.com/t/31001 有K次机会可以让一条边的权值变为0，求最短路。 在存储单源最短路的数组上多开一维状态，d[i][k]表示走到序号i的点，且让k条边权值为0时的最短路。 对于每个待更新的点，尝试不置零此边的状态和置零此边的状态，分别压入优先队列去更 ...
分类：
其他好文 时间：
2018-09-02 01:48:07
阅读次数：
150
P1717 钓鱼 贪心+优先队列 先枚举最后走到哪个湖，然后用优先队列跑一遍贪心即可 ...
分类：
其他好文 时间：
2018-08-31 13:15:42
阅读次数：
158
题目传送门 题目大意：给出一幅海洋的描述，0为海平面，负数即有水，在给出的xy坐标的底部安放抽水机，问最多能有多少水。水往低处流，且八个方向都可以。 思路：bfs，记录到每一个节点有效的最低海平面，然后尝试更新周围的点。 但这道题需要优先队列，有效海平面最低的先出队，否则会TLE。 ...
分类：
其他好文 时间：
2018-08-31 10:54:17
阅读次数：
198
定义：普通队列遵循先进先出的原则，只能从尾部插入，从头部弹出。优先队列特性，队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比 ...
分类：
其他好文 时间：
2018-08-30 01:55:08
阅读次数：
136
通过优先队列可以构造堆，堆是一种实用的数据结构。尽管Python中没有独立的堆类型，但是包含了一些对操作函数的模块，这个模块叫heapq，主要的操作包含如下几个： heappush(heap,x):x元素插入堆 heappop(heap):弹出对中最小元素 heapify(heap):将heap属性 ...
分类：
其他好文 时间：
2018-08-29 10:51:28
阅读次数：
167
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9202 Accepted Submission(s): ...
练习优先队列的第一道题 题意： 一辆卡车需要行驶 $L$ 的距离， 卡车油箱里有 $P$ 单位的油 ， 每行驶一单位长度耗费一单位的油， 在沿途有 $N$ 个加油站 ，第 $i$ 个加油站在距离起点 $Ai$ 的位置，可以加 $Bi$ 单位的油，假设油箱容量无限大， 最少加多少次油可以到达终点 样例 ...
分类：
其他好文 时间：
2018-08-28 14:21:35
阅读次数：
155
https://vjudge.net/problem/CodeForces-867E 题意 一个物品在n天内有n种价格，每天仅能进行买入或卖出或不作为一种操作，可以同时拥有多种物品，问交易后的最大利益。 分析 贪心的取，当然是低买高卖。当买卖的顺序需要斟酌。考虑用小顶堆（优先队列）来维护这过程，我们 ...
分类：
其他好文 时间：
2018-08-27 23:21:29
阅读次数：
217
