Sort HDU - 5884 哈夫曼权值O(n)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5884 原来求一次哈夫曼可以有O(n)的做法。 具体是，用两个队列，一个保存原数组，一个保存k个节点合并的数值，然后每次选k个的时候，用two point在两个队列中选k个出来即可。 然后又把新的节点放去第二个队列 阅读全文
posted @ 2017-08-23 18:36 stupid_one 阅读(356) 评论(0) 推荐(0) 编辑
