稀疏矩阵某个元素对应一维数组的下标

稀疏矩阵：矩阵中大量元素都是零

存储系数矩阵通常只存上三角或下三角

另一半的信息由已知信息推断

一，上三角a[4][4]

             

 

 上三角对应的以为数组的下标：(2n-i+1)*i/2+j

二，下三角

                  

 上三角对应的以为数组的下标：(i+1)*i/2+j