随笔分类 - 哈夫曼编码

摘要：##

A c W i n g

$AcWing$

148

$148$ . 合并果子一、题目描述在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过

n - 1

$n−1$ 次合并之后阅读全文

posted @ 2021-10-31 11:19 糖豆爸爸阅读(258) 评论(0) 推荐(0) 编辑

P1090 合并果子

摘要：题目传送门总结： 1、哈夫曼编码模板题 2、使用了STL中的优先队列小根堆 priority_queue<int, vector<int>, greater<int> > q; 默认大根堆 priority_queue<int, vector<int>> q; 可多知识可以参考：https:// 阅读全文

posted @ 2021-07-20 14:27 糖豆爸爸阅读(47) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 哈夫曼编码

公告

搜索

随笔分类