4513 students enrolled
(26 reviews)
《数据结构》
Price Free
音频听课 The mobile phone supports one-click class. (Try)

压缩存储原则:多个相同的非零元素只分配一个存储空间;零元素不分配空间

特殊矩阵:是指非零元素或零元素的分布有一定规律的矩阵

对称矩阵:若一个n阶方阵A=(aij)nxn中的元素满足性质aij= aji,1<=1.j<=n且i 不等于j,则称A为对称矩阵

对称矩阵中的元素关于对角线对称

三角矩阵:以主对角线划分,三角矩阵有上三角和下三角两种

稀疏矩阵转置运算:矩阵的运算包括矩阵的转置,矩阵求逆,矩阵的加减,矩阵的乘除等

转置矩阵的基本算法思想:

1.将矩阵的行,列下标值交换,即将三元组表中的行,列位置i,j相互交换

2.重排三元组表中元素的顺序,即交换后仍然是按行优先顺序排序的

[Full Article]