标签：元素 inf mamicode 大小 n+1 png 其他 个数 数组
一、三角矩阵的分类
三角矩阵大体分三类：下三角矩阵、上三角矩阵、对称矩阵。
二、矩阵压缩存储
以n*n的下三角矩阵（这里i<j时，元素为0，也可以为其他的数）为例：
下三角矩阵的压缩存储原则是只存储下三角的非0元素，不存上三角的相同元素。按“行序列为主”进行存储，得到的序列是
则下三角矩阵的元素个数为1+2+3+...+n=n(n+1)/2.
所以一个n*n的下三角矩阵可以用大小为n(n+1)/2的一维数组来表示。
表示形式为：
标签：元素 inf mamicode 大小 n+1 png 其他 个数 数组
原文地址：https://www.cnblogs.com/xcxfury001blogs/p/11444668.html
