队列的存储特性：FIFO（first in first out）即先进先出原则单向/双向队列*优先队列（与queue不同）存储方式： 带尾指针的单向链表 / 数组queue类：queue();bool empty() const;T &front(); //最先入的 队首元素const T ...
分类：
其他好文 时间：
2014-12-28 00:23:37
阅读次数：
191
堆（heap）：优先队列的一种，使用优先队列能够以任意顺序增加对象，并且能在任意时间（可能在增加对象的同时）找到（也可能是移除）最小元素，比用于列表中min的方法要高效。Python中并没有独立的堆类型，只有一个包涵一些堆操作函数的模块，这个模块叫heapq.import heapq1.heapq....
分类：
编程语言 时间：
2014-12-26 18:23:16
阅读次数：
225
思路：因为要满足字典序的拓扑排序，所以用了STL中的优先队列。
priority_queue<int,vector, greater > Q;
实现了权值小的优先级高，取出的时候保证序号是队列中最小的。
其他的和一般的拓扑排序无区别。...
分类：
编程语言 时间：
2014-12-22 22:50:05
阅读次数：
243
逃生
思路：刚开始以为直接拓扑排序就可以，其实不然。题目的意思是：如果有满足拓扑排序
的多种情况的前提下，让1先尽量靠前，满足1尽量靠前之后，让2尽量靠前，而不是直接
的字典序。
比如：
4 2
3 2
4 1
结果应为4 1 3 2，而不是3 2 4 1。
所以进行反向建边，然后拓扑排序，用链式前向星存储图，为了使得序号小
的点尽量靠前，所以用优先队列存储将入度为0的点，在逐一取出，遍历该点
的边，就使得大的点尽量靠前，最后逆序输出就可以了。
Time Limit: 2000/1000 MS (J...
分类：
编程语言 时间：
2014-12-22 16:21:37
阅读次数：
192
学习Huffman编码最大的收获是学会了STL中优先队列的使用以及在使用的时候要注意的问题：在使用自定义数据类型的时候，优先队列要重载自己的比较操作符。
关于Huffman树怎么讲解请看算法导论讲解，原理真的很简单，不过要写出完整的代码难点就在于优先队列的使用。不废话了啊，再次强调，想把原理弄清楚，请看算法导论，树上的讲解比网上什么垃圾讲解不知道清晰多少，一看就懂。-----------...
分类：
编程语言 时间：
2014-12-22 09:30:56
阅读次数：
209
题目大意：怎么分配n个任务到m个server上使得负载尽量平衡。思路:将任务从大到小排序，依次放入负载最小的那个server中。由于是spj 的缘故，所以能够使用这个贪心。比方数据6 27 5 3 3 3 3就会得到错误答案。#include #include #include #include #...
分类：
其他好文 时间：
2014-12-18 10:09:24
阅读次数：
195
我一向赞同一个理念: 用代码实现简单逻辑是不需要注释的, 因此我也就不写注释了, 直接上代码:#include #include #include inline int Parent (const int i){ return std::move( i % 2 ? (i - 1)...
分类：
编程语言 时间：
2014-12-10 07:04:13
阅读次数：
221
再开始前我们先普及一下简单的图论知识图的保存：1.邻接矩阵。 G[maxn][maxn];2.邻接表邻接表我们有两种方式（1）vector G[maxn];这个是之前就定义了图的大小了，再下面使用的时候就不用对图的大小进行申请了， 但是因为是直接申请了大小要对图进行初始化，因此可能在某些题目中这样使...
分类：
编程语言 时间：
2014-12-04 17:25:20
阅读次数：
275
