1. 问题描述 利用赫夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个赫夫曼码的编 ...
分类：
其他好文 时间：
2017-12-23 15:53:10
阅读次数：
184
UESTC 1599 题意：中文题。。不写了 思路：优先对列，小的优先 AC代码： ...
分类：
其他好文 时间：
2017-07-23 00:49:22
阅读次数：
107
pid=4857">hdu4857逃生题目是求拓扑排序，但不是依照字典序最小输出，而是要使较小的数排在最前面。一開始的错误思路：给每一个点确定一个优先级（该点所能到达的最小的点）。然后用拓扑排序+优先对列正向处理，正向输出。这是错误的。例如以下例子：15 45 24 32 13 1正确的解法：是反向...
分类：
编程语言 时间：
2015-07-19 13:21:36
阅读次数：
117
原题如下：
The only printer in the computer science students'union is experiencing an extremely heavy workload.Sometimes there are a hundred jobs in the printerqueue and you may have to wait
for hours t...
分类：
其他好文 时间：
2015-04-16 09:08:56
阅读次数：
183
hdu4857 逃生
题目是求拓扑排序，但不是按照字典序最小输出，而是要使较小的数排在最前面。
一开始的错误思路：给每个点确定一个优先级（该点所能到达的最小的点），然后用拓扑排序+优先对列正向处理，正向输出。这是错误的，如下样例：
1
5 4
5 2
4 3
2 1
3 1
正确的解法：是反向建边，点大的优先级高，用拓扑排序+优先队列，逆向输出序列即可。
根据每对限制，可确...
分类：
其他好文 时间：
2014-07-29 14:22:48
阅读次数：
169
