稀疏矩阵

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

1.介绍

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

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

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

下面介绍三种表示方法

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

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

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