会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Freshair
博客园
首页
新随笔
联系
订阅
管理
随笔 - 94
文章 - 0
评论 - 0
阅读 -
6021
随笔分类 -
哈夫曼树
哈夫曼树
摘要:written on 2022-06-06 ~~来补一下以前漏学的普及组知识点~~ Part1 引入 以最经典的二叉哈夫曼树为例。 二叉哈夫曼树,是由对最短二进制编码的研究拓展而来的。 所谓最短二进制编码,描述大致如下: 一部资料中有
n
种不同的单词,从
1
到
n
进行编号。其中第
阅读全文
posted @
2022-07-31 21:43
Freshair_qprt
阅读(184)
评论(0)
推荐(0)
编辑
公告
昵称:
Freshair_qprt
园龄:
2年7个月
粉丝:
0
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
dp(17)
STL(2)
trick(6)
倍增(1)
表达式求值(1)
并查集(3)
差分(2)
差分约束(1)
打表(1)
递归(1)
二分(2)
二分图(1)
分块(2)
分治(1)
概率与期望(4)
根号分治(4)
哈夫曼树(1)
哈希(1)
矩阵快速幂(3)
离线做法(2)
链表(2)
前缀和(2)
树形dp(1)
树状数组(2)
数论(6)
数位dp(1)
贪心(3)
图论(10)
线段树(8)
线段树合并(1)
斜率优化(1)
折半搜索(1)
主席树(3)
状压dp(2)
总结(17)
组合数学(1)
更多
随笔档案
2025年1月(4)
2022年11月(2)
2022年8月(18)
2022年7月(70)
阅读排行榜
1. 基环树(1870)
2. 无向图连通性相关算法及概念(714)
3. 哈夫曼树(184)
4. 排列组合中的隔板法(插空法)(182)
5. 有关杨辉三角法求较小组合数的一点感悟(145)
推荐排行榜
1. 矩阵快速幂优化dp(1)
2. 基环树(1)
点击右上角即可分享