数据结构笔记:多维数组

矩阵的压缩

1.对称矩阵

例如

i:1-n j:1-n

3 6 4 7 8

6 2 8 4 2

4 8 1 6 9

7 4 6 0 5

8 2 9 5 7

转化为一维数组

寻址方法

k=j*(i-1)/2+j-1;

三角矩阵

3 c c c c

6 2 c c c

4 8 1 c c

4 7 6 0 c

8 2 9 5 7

除常数部分，寻址公式

k=（i-1）*(2n-i+2)/2+j-i;

对角矩阵

a11 a12 0 0 0

a21 a22 a23 0 0

0 a32 a33 a34 0

0 0 a43 a44 a45

0 0 0 a54 a55

下标

k=2i+j-3;