coding A&D：特殊矩阵的压缩存储

特殊矩阵包含：

对称矩阵：a(i,j) = a(j,i)

上三角矩阵/ 下三角矩阵：下三角元素均为常数的矩阵/ 下三角元素均为常数的矩阵

对角矩阵：所有非零元素集中在主对角线两侧的带状区域内。

稀疏矩阵：

 

#对称矩阵（n阶矩阵）

1.若，下标从0开始：

ai，j = aj，i  

i>=0, j<= n-1

 

i<j：上三角区元素

i>=j：下三角区元素+主对角线元素

2.若下标从1开始：
i>=1,  j <= n

 

#三角矩阵

跟对称矩阵存储相似，只是一位数组s的最后一位用来存储常数项。

若，下标从0开始：

 

若，下标从1开始：

 

对角矩阵：

若，下标从0开始：

k = 2i + j

若，下标从1开始：

k = 2i + j - 3

 

#稀疏矩阵：

用三元组顺序表来存储：