特征值特征值i-j-0fdbbb←SaaCaggaCsi-j=-(n-1)0Mat[0,0]aijb为固定值adfg特征值i-j-m-10Mat(m-1,n-1]b
s g a b a c b a d f g b a c s t gabadfgab Mat[0,0] Mat[m -1,n -1] i-j 为固定值 特征值 i-j= -(n -1) 特征值 i-j=m-1 特征值 i-j=0
·特殊形状矩阵的存储表示（下标从0开始）对称矩阵：A[n|[n|存储到B[n(n+1)/2]A[i,j]->B[k]k=(i+1)i/2+j i>=jk=(j+1)j/2+i i<j三角矩阵：A[n|[n]存储到B[n(n+1)/2]A[i,j]->B[k]k=(i+1)i/2+j i>=j0ikj带状矩阵A[n][n]存储到B[3n-2]k=3i-1+(j-i+2)-1=2i+j [i-j<=1A[i,j]->B[k]随机稀疏矩阵一非零元比零元少的多且分布无规律的矩阵
• 特殊形状矩阵的存储表示(下标从0开始) 对称矩阵：A[n][n]存储到B[n(n+1)/2] A[i,j]->B[k] k=(i+1)i/2+j i>=j k=(j+1)j/2+i i<j 三角矩阵：A[n][n]存储到B[n(n+1)/2] A[i,j]->B[k] k=(i+1)i/2+j i>=j 0 i<j 带状矩阵A[n][n]存储到B[3n-2] A[i,j]->B[k] k=3i-1+(j-i+2)-1=2i+j |i-j|<=1 随机稀疏矩阵 − 非零元比零元少的多且分布无规律的矩阵。 5.3 数组的压缩