堆
关注
分享
扫一扫
gjdsjflsk
这个作者很懒，什么都没留下…
展开
-
数据结构-----堆
转载自：http://blog.youkuaiyun.com/w397090770/article/details/8076324一、堆的定义最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树。小顶堆是一棵完全完全二叉树，同时也是一棵最小树。注意：堆中任一子树亦是堆。以上讨论的转载 2017-12-30 15:27:07 · 199 阅读 · 0 评论 -
合并果子（huffman树 模版 STL priority_queue 伪小根堆）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...原创 2018-08-17 16:18:38 · 520 阅读 · 0 评论 -
合并果子（小根堆 手打）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...原创 2018-08-17 17:10:23 · 423 阅读 · 0 评论 -
剑与魔法(dragons
时间限制:1000MS内存限制:131000KB题目描述 万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的...原创 2018-09-08 16:23:10 · 339 阅读 · 0 评论