优先队列实现事件模拟：http://maozj.iteye.com/blog/676567d堆 左式堆 斜堆：http://blog.csdn.net/yangtrees/article/details/8252760二项队列：http://www.cnblogs.com/xing901022/ar...
分类：
编程语言 时间：
2014-10-31 15:34:39
阅读次数：
134
两次单调队列求出每个子矩阵的最小值，区间减法求出每个子矩阵的和，然后丢到优先队列里跑出来就好了。
写锉了，加了读入挂才过。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker,...
分类：
其他好文 时间：
2014-10-30 11:47:20
阅读次数：
344
package cc.cv;
import java.util.Comparator;
import java.util.PriorityQueue;
/**
* PriorityQueue(优先队列)使用完整示例
* 采用PriorityQueue时里面的每个元素按照一定标准的优先级进行存储.
* 而这个优先级的标准我们可以用Comparator来自己定义.
*
* 参考资料:
...
分类：
其他好文 时间：
2014-10-28 17:50:43
阅读次数：
132
优先队列头文件#include 默认优先为从大到小优先。自定义优先级 1 struct cmpmin{ //按从小到大 2 3 // 因为标准库默认使用元素类型的b; //所以规定小的元素...
分类：
其他好文 时间：
2014-10-28 00:24:09
阅读次数：
243
LinkedList提供了方法支持队列的行为，并且它实现了Queue接口，因此LinkedList可以用作Queue的一种实现。
PriorityQueue：优先队列的实现...
分类：
编程语言 时间：
2014-10-26 21:18:38
阅读次数：
377
题目大意：给定一张图，和每个点的油价，知道每条路的耗油量，给定一些询问，求从起点到终点用指定油箱容量的车所得到的最小耗费。
解题思路：BFS+优先队列
优先队列介绍：采用stl中的priority_queue实现。priority_queue默认的是最大优先队列，声明时只要priority_queue q就行了。如果是最小堆，麻烦一些
priority_queue,cmp> q。其中cmp函...
分类：
其他好文 时间：
2014-10-24 14:45:31
阅读次数：
205
4-07. 修理牧场（25） （ZJU_PAT 优先队列）...
分类：
其他好文 时间：
2014-10-23 22:40:53
阅读次数：
1560
题目链接：Rescue进度落下的太多了，哎╮(╯▽╰)╭，渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。開始以为是水题，想敲一下练手的，后来发现并非一个简单的搜索题，BFS做肯定出事。。。后来发现题目里面也有坑题意是从r到a的最短距离，“.”相当时间单位1，“x”相当时间单位2，求最...
分类：
其他好文 时间：
2014-10-23 15:57:48
阅读次数：
292
第1节 开启"树"之旅第2节 二叉树第3节 堆--神奇的优先队列p194 建堆及堆排序 1 #include 2 int h[ 101];//用来存放堆的数组 3 int n;//用来存储堆中元素的个数，也就是堆的大小 4 5 6 //交换函数，用来交换堆中的两个元素的值 7 void swa...
分类：
其他好文 时间：
2014-10-21 21:17:58
阅读次数：
139
HDU 4546 比赛难度
题目链接
思路：由于m不是很大，如果用一个优先队列维护，如果每次能保证加入的值是最小的，那么只需要加入m次就能完成了，时间复杂度足够，那么如何保证呢，就把数列排序，维护优先队列为当前和加下一个位置和的最小值，每次一个出队，把下一个位置取于不取在入队，最后求出答案即可
代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-21 12:24:23
阅读次数：
137
