压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。
#define_CRT_SECURE_NO_WARNINGS1
#include<vector>
#include<iostream>
usingnamespacestd;
//三元组的定义
template<..
分类：
其他好文 时间：
2016-04-19 00:33:44
阅读次数：
176
对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个..
分类：
其他好文 时间：
2016-04-18 15:44:22
阅读次数：
245
稀疏矩阵的特点M*N矩阵，矩阵中有效值的个数远远小于无效值的个数，并且这些数据的分布没有规律。例如下面的矩阵稀疏矩阵的压缩存储压缩矩阵值存储极少数的有效数据。使用三元组来存储每一个数据，三元组数据按照矩阵中的位置，以行优先顺序依次存放。则上述矩阵的存储结构为三..
分类：
其他好文 时间：
2016-04-18 07:44:02
阅读次数：
261
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合.稀疏矩阵：有效数据远少于无效数据。eg:规定无效数据为010000000020300040000上述矩阵则可称为一个稀疏矩阵我们在学习C语言的时候已经见过并使用过矩阵，其实它在我们的编程语言里可以翻译成二维数组，由于稀疏矩阵的有..
分类：
编程语言 时间：
2016-04-17 23:24:52
阅读次数：
218
只怪博主智商无下限，花了一个周末终于把系数矩阵的压缩存储及其转置给弄明白了，所以今天就和大家分享一下我的学习过程啦！！！稀疏矩阵是指矩阵中大多数元素为零的矩阵，从直观上讲，非零元素的个数低于总元素的30%时，这样的矩阵称为稀疏矩阵。1.稀疏矩阵的三元组组表示法对..
分类：
编程语言 时间：
2016-04-17 23:18:56
阅读次数：
328
没有经过处理的稀疏矩阵其实就是一个特殊的二维数组，数组中的大部分元素是0或者其他类型的非法值，只有少数几个非零元素。为了实现压缩存储，可以只存储稀疏矩阵的非0元素。在存储稀疏矩阵中的非0元素时，必须要存储该元素的行列号以及元素值。我们可以封装一个三元组类来存储..
分类：
其他好文 时间：
2016-04-16 07:19:14
阅读次数：
358
对称矩阵、稀疏矩阵的压缩存储1）对称矩阵的压缩存储对称矩阵顾名思义就是符合行和列的个数相同，并且矩阵中存储的数据上三角和下三角中对应位置上的元素值是相等的。为了能够减少存储的空间，我们可以只存储上三角矩阵、或者下三角矩阵中的元素，这样就能够极大地节省空间的浪..
分类：
其他好文 时间：
2016-04-15 23:17:06
阅读次数：
278
在矩阵中，有一类很重要的矩阵，就是-----稀疏矩阵。所谓的稀疏矩阵呢，就是指的是，在矩阵中，有效的数据个数远远小于无效的数据个数（并且这些数据排列顺序没有规律）。我们下面先举个稀疏矩阵的例子：有效数据个数仅仅6个，其余都为无效数据0.那我们将稀疏矩阵存在压缩矩阵..
分类：
其他好文 时间：
2016-04-13 11:36:12
阅读次数：
231
对称矩阵：设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。如下面矩阵：对称矩阵压缩存储时只需要存储i*(i+1)/2个数据。对称矩阵与压缩矩阵的关系是：对称矩..
分类：
其他好文 时间：
2016-04-13 09:49:45
阅读次数：
331
设一个N*N的方阵A，A中任意元素A[i][j]，当且仅当A[i][j]==A[j][i](0<=i<=N-1&&0
<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。如上图，对称矩阵压缩存储存储时只需要存储上三角/下三角的数据，一般情况下用下三角存储所以最..
分类：
其他好文 时间：
2016-04-13 00:37:58
阅读次数：
209
