9.特殊矩阵的压缩存储

压缩存储:指多个值相同的元素只分配一个存储空间, 对零元素不分配存储空间。
特殊矩阵:指具有许多相同矩阵元素或零元素,并且这些相同矩阵元素或零元素的
分布有一定规律性的矩阵。
特殊矩阵的压缩存储:找出特殊矩阵中值相同的矩阵元素的分布规律,把那些呈现规律性分布、值相同的多个矩阵元素压缩存储到一个存储空间上。

一、对称矩阵

图片

对称矩阵存放为一维数组

eg:若要取a[1,2] ,实则取一维数组的b[1](k=2(2-1)/2 + 1-1 = 1)

二、三角矩阵

图片

前n(n+1)/2的空间存放的是非c的元素,最后那个+1存放的是常量c

图片

图片

三、三对角矩阵

图片

i 的求法:(k+1)表示是数组中第几个元素,除以3表示有多少个元素为3的整行,+1因为第一行只有两个元素,所以我们要从第 i 行拿出1个元素补到第1行

四、稀疏矩阵

图片

但稀疏矩阵压缩存储后失去了随机存储的特性,即无法通过三元组的下标来锁定 i 和 j

原文地址:https://www.cnblogs.com/theory/p/13338740.html