数据结构-特殊矩阵的压缩存储

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

>>阅读原文<<