数据结构noj_2

发表于 2021-05-17 更新于 2022-04-01 分类于 study
本文字数： 17k 阅读时长 ≈ 16 分钟

数据结构10-20

我太菜了,有几道题只是能勉强过一下,但没按照要求做

~~后面有时间看能不能改一下~~

哈夫曼编/译码

发表于 2021-05-10 更新于 2022-04-01 分类于 study
本文字数： 6.7k 阅读时长 ≈ 6 分钟

预备知识

1、路径和路径长度

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

发表于 2021-04-29 更新于 2022-04-01 分类于误区
本文字数： 2k 阅读时长 ≈ 2 分钟

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

发表于 2021-04-23 更新于 2022-04-01 分类于 study
本文字数： 2.8k 阅读时长 ≈ 3 分钟

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

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

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

发表于 2021-04-20 更新于 2022-10-19 分类于 study
本文字数： 13k 阅读时长 ≈ 12 分钟

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

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

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

下面介绍三种表示方法