摘要: 学习内容:哈夫曼树 + 单调栈 完成题数:3题 看书情况:10页 学习内容: 优先队列重载:https://www.cnblogs.com/buhuiflydepig/p/11330996.html 做题总结: AcWing 148:https://www.cnblogs.com/buhuiflyd 阅读全文
posted @ 2019-08-10 21:57 不会fly的pig 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度,但可以具有不同的高度。 例如,图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图,矩形的宽度都为1: 通常,直方图用于表示离散分布,例如,文本中字符的频率。 现在,请你计算在公共基线处对齐的直方图中最大矩形的面 阅读全文
posted @ 2019-08-10 20:33 不会fly的pig 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 优先队列重载有三种写法: 第一种: 其中,当满足下列自己填写的条件时,队列就会按照从小到大来排序。 第二种: 第三种: 上面两种都是放结构体里面,第三种时放结构体外面。 阅读全文
posted @ 2019-08-10 11:36 不会fly的pig 阅读(778) 评论(2) 推荐(0) 编辑
摘要: 追逐影子的人,自己就是影子。 ——荷马 达达最近迷上了文学。 她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。 但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,达达想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 种不同的单词, 阅读全文
posted @ 2019-08-10 11:23 不会fly的pig 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。 可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。 达达在合并果子时总共消耗的体力等于每次合并所耗体 阅读全文
posted @ 2019-08-10 09:21 不会fly的pig 阅读(244) 评论(0) 推荐(0) 编辑