优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序
每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。
例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高
所以我们无论按照什么顺序push一堆数，最终在队列里总是top出最大的元素。
用法：
示例：将元素5，3，2，4，6依次push到优先队列中，...
分类：
其他好文 时间：
2015-03-16 16:35:59
阅读次数：
159
考虑一个简单的问题，两个长度为n的有序数组A和B，从每个数组中各选出一个数相加，共n2中情况，求最小的n个数。将这n2个数拆成n个有序表：A1+B1≤A1+B2≤...A2+B1≤A2+B2≤......An+B1≤An+B2≤...然后用优先队列合并成一个有序表即可。队列中需要记录两个数的和s，以...
分类：
其他好文 时间：
2015-03-16 16:10:15
阅读次数：
129
题意：给出n个人，m个轻重关系，求满足给出的轻重关系的并且满足编号小的尽量在前面的序列因为输入的是a比b重，但是我们要找的是更轻的，所以需要逆向建图逆向建图参看的这一篇http://blog.csdn.net/scf0920/article/details/28108243然后用优先队列来实现的参看...
分类：
编程语言 时间：
2015-03-15 22:36:03
阅读次数：
183
将多个有序表合并成一个有序表就是多路归并问题，可用优先队列来解决。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 1000 + 10; 6 7 struct Node 8 { 9 int time,...
分类：
其他好文 时间：
2015-03-15 21:14:23
阅读次数：
166
BFS题目。输入完图之后可以先预处理一下，然后用优先队列解决。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #inclu...
分类：
其他好文 时间：
2015-03-15 12:11:24
阅读次数：
134
题目：给你一些数据结构上的操作，判断该数据结构是栈、队列、还是优先队列。
分析：初级DS，模拟。构建三种结构，直接模拟，然后根据结果判断。
说明：优先队列用最大堆实现。
#include
#include
#include
#include
#include
#include
using namespace std;
//stack
class stack
{
privat...
分类：
其他好文 时间：
2015-03-15 11:00:17
阅读次数：
151
最短路的话，就是求一个点到其他点的最短的距离。。。 然后算法的话，有 Dijkstra，Bellman-Ford，SPFA等等，还有Floyd。 然后常用的话就是Dijkstra(优先队列优化)以及SPFA了。。。 可以看下面这篇文章： http://blog.csdn.net/zhon...
分类：
其他好文 时间：
2015-03-14 18:13:51
阅读次数：
109
题目地址：HDU 1428
先用BFS+优先队列求出所有点到机房的最短距离，然后用记忆化搜索去搜。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include <set...
分类：
其他好文 时间：
2015-03-13 12:44:34
阅读次数：
103
因为要求的是最少的时间，很明显的是一个利用优先队列的bfs的题目，题目很一般。#include"iostream"#include"algorithm"#include"stdio.h"#include"string.h"#include"cmath"#include"queue"#define m...
分类：
其他好文 时间：
2015-03-11 21:19:06
阅读次数：
133
注：堆分为最大堆和最小堆两种，下面我们讨论的堆都是指的最大堆，最小堆的性质与其是类似的。堆数据结构是一种数组对象，可以被视为一棵完全二叉树(这棵二叉树除最后一层外，其余每层都是填满的)；我们用一个数组来存储一个堆，表示堆的数组有两个属性：length[A]表示的是数组中的元素个数，headsize[A]表示堆中元素个数(也就是说数组中的元素不一定都是堆中的元素)。
下面不加证明的给出一些堆的性质：...
分类：
编程语言 时间：
2015-03-11 00:46:49
阅读次数：
192
