2018年12月28日
【堆排 && 思路】数据结构实验之排序四：寻找大富翁
摘要： 一个看似很水但很坑的题：数据结构实验之排序四：寻找大富翁 这题时间压的很短只有200ms，用平常的堆排序。直接T，别问我怎么知道（心累啊），要不也不会写这篇博客。直接上代码。这题关键在于用了一个很巧妙的思想，没有去对所有1e6的数据全部堆排，而转去维护了m个小顶堆，这样效率大大提高。最终能维护成一个 阅读全文
posted @ 2018-12-28 18:58 Mr.XuAMis.Liu 阅读(276) 评论(0) 推荐(0)
【堆 && 哈弗曼树】树-堆结构练习——合并果子之哈夫曼树
摘要： 堆排序的应用之哈夫曼树1952年, David A. Huffman提出了一个不同的算法，这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）... 阅读全文
posted @ 2018-12-28 18:42 Mr.XuAMis.Liu 阅读(245) 评论(0) 推荐(0)