前言 　　一入编程深似海，从此砖头是爱人，日日搬，夜夜搬，搬到天荒地老，精尽人亡，直教人失去了自我，忘记了时间，忽然之间发现九月份快没了，赶紧写篇博客打个卡，证明一下我还活着。。。 数组与矩阵 　　数组是由一组相同类型的数据元素构成的有限序列，访问数据元素的方式是使用元素各自的序号进行 ...

一、压缩存储 指为多个值相同的元只分配一个存储空间，对零元不分配空间。 二、矩阵分类 1、假如值相同的元素或者零元素在矩阵中的分配有一定的规律，则我们称此类矩阵为特殊矩阵；反之，称为稀疏矩阵。 2、n阶对称矩阵 满足Aij ...

， 还需判别除数是否为零。 稀疏矩阵的压缩存储方法: 一 、三元组顺序表 二、行逻辑联接的顺 ...

进行压缩存储。 常见的能够压缩存储的矩阵有对称矩阵和稀疏矩阵，今天主要说说对称矩阵的压缩存 ...

Compressed Sparse Row，CSR格式的列下标向量和数据值向量与COO格式（三元组）类似，在行下标表示上做了压缩。根据数据的排列规则，只需要指定在哪个数据换到下一行就行。 >>> col_idx = np.array([0,3,1,2,3,0,1,3]) > ...

没有经过处理的稀疏矩阵其实就是一个特殊的二维数组，数组中的大部分元素是0或者其他类型的非法值，只有少数几个非零元素。 为了实现压缩存储，可以只存储稀疏矩阵的非0元素。在存储稀疏矩阵中的非0元素时，必须要存储该元素的行列号以及元素值。 我们可以封装一个三元组类来存储这些元素。 //三元组 ...

一、三角矩阵的分类 三角矩阵大体分三类：下三角矩阵、上三角矩阵、对称矩阵。 二、矩阵压缩存储 以n*n的下三角矩阵（这里i<j时，元素为0，也可以为其他的数）为例： 下三角矩阵的压缩存储原则是只存储下三角的非0元素，不存上三角的相同元素。按“行序列为主”进行存储 ...

前言 按照压缩存储的概念，只存储稀疏矩阵的非零元； 一个三元组即可确定矩阵M的一个非零元； 主要有三种方法存储稀疏矩阵：三元组顺序表、行逻辑链接的顺序表、十字链表。 三元组顺序表 结构体和头文件 创建和存储稀疏矩阵 打印矩阵在终端 对矩阵的转置 快速 ...