首页
分类
归档
动态
友链
1
使用Cloudflare开启SSL
2
Elastic 集成 GitLab Oauth登录
3
延时消息是如何实现的?
4
小猪佩奇第一集知识点
5
路由基础知识
阿紫
人非生而知之
持续学习,未来可期。
累计撰写
169
篇文章
累计创建
69
个标签
累计收到
19
条评论
导航
首页
分类
归档
动态
友链
目录
搜索
标签搜索
mq
halo
elastic
视频格式转换
计算机基本结构
k8s
translation
brew
单元测试
qps
daily
sentinel
duration
kafka
springboot
gateway
feign
ribbon
nacos
trie
linux
elk
skywalking
bitmap
nat
环境搭建
rabbitmq
spring
线程池
Queue
lock
Netty
IO
堆树
synchronized
volatile
可见性
有序性
原子性
JMM
计算机
哈夫曼树
B+树
红黑树
docker
redis
二叉搜索树
树
动态规划
贪心
定时任务
排序
队列
栈
链表
tomcat
nginx
数组
时间复杂度
zookeeper
zk
springcloud
elasticsearch
es
mysql
JVM
java
spring security
博客搭建
标签
哈夫曼树
数据结构与算法(十四)哈夫曼树
4 年前
792
0
0
103.2℃
数据结构与算法
问题给定一串字符串:abcd,如何压缩?我们知道每个字节在计算机中占8bit,假使我们定义二进制00表示a,01表示b,10表示c,11表示d那么abcd转为二进制后就变成了00011011,看,原本占4*8=32bit的一串字符串,现在只占8bit了,是不是压缩了4倍,nice!给定一串字符串:a