本来想用 priority_queue 去写个bfs。结果重载运算符忘了。ORZ。
然后看书和问别人熟悉了一下，记录一下。
struct lx
{
int x,y,lv;
};
有一个这样的结构体。x，y，是坐标，lv 是它的权。重载
struct lx
{
int x,y,lv;
friend bool operator<(lx a,lx b)
...
分类：
编程语言 时间：
2014-09-19 12:01:05
阅读次数：
236
Priority Queue
Definition & Description:
In computer
science/data structures, a priority queue is
an abstract data type which
is like a regular queue or stack data
str...
分类：
其他好文 时间：
2014-09-19 03:25:45
阅读次数：
301
如上图中的2，用4位二进制（总共4层）来表示，同时总共出现2次。即共需要位数为2*4，实际上反应在哈佛曼树中，即为在每层都加上2，总共加了4次（4即为2的层数，从最底层一直到19,19不算），因此将除最顶层19除外，将树种所有的数总加起来，即为每个数总共需要的位数。关于priority_queuer...
分类：
其他好文 时间：
2014-09-15 17:27:39
阅读次数：
152
【题目讲解】本题就是简单模拟优先队列的使用。下面讲讲队列及优先队列的基础知识：先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放...
分类：
其他好文 时间：
2014-09-06 14:50:33
阅读次数：
279
#include#includeusing namespace std;#define MAX 99999int father[MAX];struct Edge{ int a; int b; int dist; bool operatore.dist) return true...
分类：
其他好文 时间：
2014-09-05 15:58:31
阅读次数：
220
题目：UVA11995I Can Guess the Data Structure!(stack + queue + priority_queue)
题目大意：给你两种指令，1代表让1后面的数字进入这个数据结构，2代表无差错的从数据结构中取出这个数字，问这个数据结构是stack还是queue还是priority_queue，还是不确定，还是以上均不可能。
解题思路：用STL中的...
分类：
其他好文 时间：
2014-09-05 10:04:21
阅读次数：
204
题目：UVA1203Argus（优先队列）
题目大意：给你多个项目，每个项目有它发生的周期和对应的Q_num值。现在要求给出前K个项目，时间优先，同一时刻发生的先输出Q_num值小的。
解题思路：先将这几个项目排下顺序，一开始这些项目的发生时间就是周期，按照时间优先和同一时刻的Q_num优先的原则将这个项目在priority_queue排下序，然后输出前K个。当输出某个项目的时...
分类：
其他好文 时间：
2014-09-05 10:03:31
阅读次数：
183
一、首先我们来了解下指令API属性 含义restrict申明标识符在模版中作为元素，属性，类，凝视或组合，怎样使用priority设置模版中相对于其它标识符的运行顺序Template指定一个字符串式的内嵌模版，假设你指定了模版是一个URL，那么是不会使用的tempateUrl指定URL载入的模版，假...
分类：
Web程序 时间：
2014-09-04 18:33:09
阅读次数：
245
Invitation Cards http://poj.org/problem?id=1511dij+priority queue o （elogv） 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a...
分类：
其他好文 时间：
2014-09-02 15:23:45
阅读次数：
238
【转】传智播客成都java培训中心学员笔记！
线程:
static int MAX_PRIORITY 线程可以具有的最高优先级。
static int MIN_PRIORITY 线程可以具有的最低优先级。
int NORM_PRIORITY 分配给线程的默认优先级。
线程不做严格的要求；
但是： 至少得知道 创建和启动线程的两种方式；并能区分出两种的异同;
s...
分类：
编程语言 时间：
2014-08-28 16:10:29
阅读次数：
253
