哈夫曼编/译码

发表于 2021-05-10 更新于 2022-04-01 分类于 study
2.4k 9 分钟

哈夫曼树

预备知识

1、路径和路径长度

从树中一个结点到另一个结点之间的分支构成两个结点的路径，路径上的分支数目叫做路径长度。树的路径长度是从树根到每一个结点的路径长度之和。

发表于 2021-04-29 更新于 2022-04-01 分类于误区
795 3 分钟

这几天瞎写的时候关于指针以及malloc产生了一些问题。

发表于 2021-04-23 更新于 2022-04-01 分类于 study
938 3 分钟

广义表是n个数据元素组成的有限序列

$GL = (d_1,d_2,d_3,...,d_n)$

GL是广义表的名字,n是广义表的长度.

发表于 2021-04-20 更新于 2022-10-19 分类于 study
4k 15 分钟

概念：矩阵中大多数元素为0。

直观上讲非零元素低于5%。

零元素代表着没有意义的值，所以零元素较多情况下，用链表代替存储比二维数组要好很多。

下面介绍三种表示方法

发表于 2021-04-15 更新于 2022-10-19 分类于 study
2.2k 8 分钟

个人做的，不当之处欢迎提出，希望一起改进。

先发前10题 ~~因为后面我也没做~~