稀疏矩阵的快速转置

关于矩阵:
矩阵分为特殊矩阵稀疏矩阵
(在线性代数里都学过,忘记定义可以去翻翻书,其实没啥关系)

下面归纳一下从不懂到懂的知识:

一、稀疏矩阵的压缩存储:
0、三元组顺序表:用结构体(非零元,矩阵)
1、课本P98-100是主要内容
2、主要是快速转置上课没听老师讲,所以现在好好看了一下。找到了一篇写的非常清楚的博客,引用过来方便以后查看。(!只看思路的讲解,剩余的自己写即可)
http://blog.csdn.net/poklau/article/details/23710099
自己之前不懂得地方是:
附设的cpot[col]的意义是:指示M中第col列的第一个非零元在b.data中的位置。(此位置是指的第几位)

二、特殊矩阵的压缩存储:
0、对称矩阵、三角矩阵、对角矩阵
1、主要弄懂这三种矩阵怎么找到某一坐标的位置:分区域->找规律->得位置

你可能感兴趣的:(数据结构)