堆
文章平均质量分 57
Mr.Xu A Mis.Liu
拾柒
展开
-
【堆 && 哈弗曼树】树-堆结构练习——合并果子之哈夫曼树
堆排序的应用之哈夫曼树 1952年, David A. Huffman提出了一个不同的算法,这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码(Shanno-Fano)是从树的根节点到叶子节点所进行的的编码,哈夫曼编码算法却是从相反的方向,暨从叶子节点到根节点的方向编码的。 1、为每个符号建立一个叶子节点,并加上其相应的发生频率 2、当有一个以上的节点存在时,进行下列循环: 把这些节点...原创 2018-12-28 18:42:24 · 401 阅读 · 0 评论 -
【堆排 && 思路】数据结构实验之排序四:寻找大富翁
一个看似很水但很坑的题:数据结构实验之排序四:寻找大富翁 这题时间压的很短只有200ms,用平常的堆排序。直接T,别问我怎么知道(心累啊),要不也不会写这篇博客。直接上代码。这题关键在于用了一个很巧妙的思想,没有去对所有1e6的数据全部堆排,而转去维护了m个小顶堆,这样效率大大提高。最终能维护成一个m个最大元素组成的小顶堆。最终输出就好了。(*注:记得维护的是小顶堆而输出要从大到小。所以还要进行一...原创 2018-12-28 18:57:57 · 451 阅读 · 0 评论