3.4特殊矩阵的压缩存储

3.4特殊矩阵的压缩存储_第1张图片

3.4特殊矩阵的压缩存储_第2张图片

3.4特殊矩阵的压缩存储_第3张图片

 除非特殊说明,否则数组下标默认从0开始。

下面我们来看二维数组

3.4特殊矩阵的压缩存储_第4张图片

 3.4特殊矩阵的压缩存储_第5张图片

 3.4特殊矩阵的压缩存储_第6张图片

起始地址LOC

 3.4特殊矩阵的压缩存储_第7张图片

 列优先类似

对称矩阵的压缩存储

3.4特殊矩阵的压缩存储_第8张图片

 3.4特殊矩阵的压缩存储_第9张图片

strategy1:

只存储主对角线+下三角区

按照行优先将各元素存入一维数组中

3.4特殊矩阵的压缩存储_第10张图片

(1)(1+n)*n/2

(2)

 3.4特殊矩阵的压缩存储_第11张图片

 3.4特殊矩阵的压缩存储_第12张图片

三角矩阵的压缩存储

压缩存储策略:按照行规有限原则将橙色区元素存入一维数组中,并在最后一个位置存储常量c。

3.4特殊矩阵的压缩存储_第13张图片

3.4特殊矩阵的压缩存储_第14张图片

 ‘

三对角矩阵的压缩存储

3.4特殊矩阵的压缩存储_第15张图片

 3.4特殊矩阵的压缩存储_第16张图片

 3.4特殊矩阵的压缩存储_第17张图片

 3.4特殊矩阵的压缩存储_第18张图片

稀疏矩阵的压缩存储:非零元素远远少于矩阵元素的个数。

(1)

3.4特殊矩阵的压缩存储_第19张图片

 以一个三元组顺序存储。

只能顺序扫描三元组(失去了随机存储的特性)

(2)

十字链表法

3.4特殊矩阵的压缩存储_第20张图片

 3.4特殊矩阵的压缩存储_第21张图片

 3.4特殊矩阵的压缩存储_第22张图片

 

你可能感兴趣的:(数据结构,矩阵,python,算法)