摘要：
题目和STL实现： "DS实验题 融合软泥怪 1" 用堆实现优先队列 引言和堆的介绍摘自： "Priority Queue(Heaps) 优先队列(堆)" 引言： 优先队列是一个至少能够提供插入（Insert）和删除最小（DeleteMin）这两种操作的数据结构。对应于队列的操作，Insert相当于 阅读全文
摘要：
报错如下： 这种类型的错误： 一般是由于你对虚拟机的RAM内存分配不足。解决方法一个是关闭虚拟机，然后修改其分配的内存；另一个是换一台配置好些的机子。 在p4lang的Github中也有人遇到过这种问题，下面贴出链接。 参考： "Problem on building the docker imag 阅读全文
摘要：
题目 思路 很容易想到第一种做法，用Huffman算法，从森林中找出两个值最小的节点，合并再加入森林，在这个过程中不断记录。 但是每一次需要sort一遍，将最小的两个值节点置于头两个节点，最坏情况下复杂度是O(n^3)的量级，结果是TLE。 第二种方法是利用STL中的priority_queue模板 阅读全文