数据的压缩存储结构整理
数据的压缩存储结构整理1.Compressed sparse column(CSC)适用于存储稀疏矩阵，由三个一维数组组成。假设用a,b,c表示三个数组，c数组存储非零元素，b数组存储非零元素的行号，a数组存储每一列的非零元素在b、c数组中的索引范围，左闭右开。例：以3X3矩阵举例说明；a数组村存储三个索引范围 [0,2), [2,3), [3,6) ,对应每一列在b,c的位置；[0,2) 对应b,c下标0,1，查找数组可得，0列0行元素为1,0行2列元素为4，以此类推…...
