数据结构 | 矩阵的压缩储存
文章目录
引入
- 在数据分析中常出现一些阶数很高的矩阵,同时在矩阵中有许多零元素或者相同元素。为了节省储存空间,可对这些矩阵进行压缩储存。
- 压缩储存:对多个相同的值只分配一个储存空间;对零元素不分配储存空间
- 两种可压缩储存矩阵
| 名称 | 特点 |
|---|---|
| 特殊矩阵 | 零元素或相同元素分布有规律 |
| 稀疏矩阵 | 零元素多于非零元素,但分布没有规律 |
特殊矩阵
N阶对称矩阵
- 储存方法:为每一对对称元分配一个储存空间,可将N N个元素压缩存储到N(N+1)/2个空间中

因此,由矩阵位置可得到数组下标,由数组下标也可得到一或两个矩阵位置
三角矩阵
- 定义:矩阵的上(下)三角(不包括对角线)均为常数c或者0的矩阵
- 储存方式:与对称矩阵相同,只需再加一个储存常数c的储存空间即可
对角矩阵
- 定义:除了主对角线和其上下几条对角线外,其余位置均为0

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论