特殊矩阵的数据压缩
- 对称矩阵
对于对称矩阵，我们只需要存放一个上三角或者下三角就可以了，这样我们就可以节省一半的空间
那么我们如何用一位数组存放这个压缩矩阵，并且能精确的求得aij的索引呢
先找到前i-1行的元素，用等差数列的求和就可以
然后再+j-1就可以了
2.三角矩阵
c表示常数
需要的空间 n*(n+1)/2+1
之所以+1，是因为要存储常量c
下三角矩阵
上三角矩阵
3.三对角矩阵
形式
求数组下标
- 稀疏矩阵
形如
对于稀疏矩阵，我们用三元组表示
虽然这样大量节省了空间，但是也带来了问题就是失去了随机存储的特性