摘要：
一个看似很水但很坑的题：数据结构实验之排序四：寻找大富翁 这题时间压的很短只有200ms，用平常的堆排序。直接T，别问我怎么知道（心累啊），要不也不会写这篇博客。直接上代码。这题关键在于用了一个很巧妙的思想，没有去对所有1e6的数据全部堆排，而转去维护了m个小顶堆，这样效率大大提高。最终能维护成一个 阅读全文
摘要：
堆排序的应用之哈夫曼树1952年, David A. Huffman提出了一个不同的算法，这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）... 阅读全文