稀疏矩阵的特点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
稀疏矩阵：矩阵中大多数元素为0的矩阵（本文以行序为主序）稀疏矩阵的三元组表述法：类型结构：template<typenameT>
structTriple
{
int_row;
int_col;
T_value;
};
template<typenameT>
classSparseMatrix
{
public:
SparseMatrix<T>::SparseMatrix();..
分类：
其他好文 时间：
2016-04-12 07:41:13
阅读次数：
248
当一个矩阵为稀疏矩阵时，有效数据的个数比无效数据要少得多，因此若将一个矩阵全部存储会浪费空间，可以只将有效数据存储起来，无效数据作为标记代码如下：#include<iostream>
#include<vector>
usingnamespacestd;
//可用一个三元组来存储有效数据的信息
templa..
分类：
其他好文 时间：
2016-03-14 02:03:52
阅读次数：
258
SparseMatrix.hpp#pragmaonce
#include<iostream>
usingnamespacestd;
#include<vector>
template<classT>
structTriple{
T_value;
size_t_row;
size_t_col;
};
#defineROW6
#defineCOL5
template<classT>
classSparseMatrix{
public:
SparseMatrix(in..
分类：
编程语言 时间：
2015-11-04 14:56:42
阅读次数：
237
第五章 多维数组和广义表
一、基本要求、重点、难点
本章目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。
二、考核目标、考核要求
1.多维数组，要求达到“理解”层次
1.1多维数组的逻辑特征。
1.2多维数组的顺序存储结构及地址计...
分类：
编程语言 时间：
2015-07-01 18:29:40
阅读次数：
235
