求多个起点多个终点的最短路，与dij求单源最短路相似，将起点集push进入优先队列，终点集标记，最先遇到的就是最短路 http://acm.hdu.edu.cn/showproblem.php?pid=6166 在一个集合中找出两个点距离最短， 二进制枚举起点集与终点集，目的是使每个点与其他点不再一 ...
分类：
其他好文 时间：
2018-04-14 15:19:14
阅读次数：
203
离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:16:30
阅读次数：
169
一、题解方法 建立一个最小堆和一个最大堆，不断更新当前中位数，建立一个数组存入读入奇数个数时的中位数。 用stl中的优先队列存放最大堆、最小堆。 二、题解代码 ...
分类：
其他好文 时间：
2018-04-11 21:45:53
阅读次数：
146
题目链接： https://vjudge.net/problem/POJ-3253 题目大意： 有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度，及小木板的个数n，求最小费用 思路： HUffman算法 优先队列 ...
分类：
其他好文 时间：
2018-04-09 23:05:30
阅读次数：
212
Description Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to ...
思路： 首先要能看出， 对于每个蛋糕，如果分为k份，一定是平均分的；然后记录一下最小重量， 直接把这些蛋糕加到优先队列中，每次判断队列第一个蛋糕与最小值的比是否满足条件即可 Code: ...
分类：
移动开发 时间：
2018-04-08 18:10:50
阅读次数：
187
Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A ...
分类：
其他好文 时间：
2018-04-07 21:07:58
阅读次数：
232
1.最小堆、最大堆 priority_queue<int,vector<int>,greater<int> > f; //最小堆(后面的数逐渐greater) priority_queue<int,vector<int>,less<int> > f;//最大堆(后面的数逐渐less) (1).合并果 ...
分类：
编程语言 时间：
2018-04-06 10:57:23
阅读次数：
190
描述 使用STL中的优先队列，将n个点按照横坐标从小到大顺序排序，如果横坐标相同，按照纵坐标从小到大排序。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 int main() { int n; cin>>n; while(n--) { Input(); while(!qu.empty ...
分类：
其他好文 时间：
2018-04-05 21:05:22
阅读次数：
173
又是一道数据结构题，使用堆来进行权值调整和排序，每次调整都是o(n)的复杂度，非常高效。 第一眼看题觉得可以用优先队列来做，应该也很简单。 事实上多数优先队列都是通过堆来实现的。 写的时候还是出了一些问题： 1、二叉树根节点下标显然不能为0； 2、限界之后若出现扩界要小心； 3、在迭代循环比较的时候 ...
分类：
编程语言 时间：
2018-04-05 20:07:37
阅读次数：
196
