只怪博主智商无下限，花了一个周末终于把系数矩阵的压缩存储及其转置给弄明白了，所以今天就和大家分享一下我的学习过程啦！！！稀疏矩阵是指矩阵中大多数元素为零的矩阵，从直观上讲，非零元素的个数低于总元素的30%时，这样的矩阵称为稀疏矩阵。1.稀疏矩阵的三元组组表示法对..
分类：
编程语言 时间：
2016-04-17 23:18:56
阅读次数：
328
对称矩阵设一个N*N的方阵A，A中的任意元素A[i][j]，当且仅当A[i][j]=A[j][i],则矩阵A是对称矩阵，以对角线分隔，分为上三角和下三角压缩矩阵存储对称矩阵时只需要存储其上三角或者下三角的数据，即最多存储n(n+1)/2个数据,对应关于为：i>j,symmetricMatrix[i][j]=A[i*(i+1)/..
分类：
其他好文 时间：
2016-04-16 19:44:10
阅读次数：
295
没有经过处理的稀疏矩阵其实就是一个特殊的二维数组，数组中的大部分元素是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;
template<classT>
structTriple//三元组
{
size_trow;
size_tcol;
T_value;
};
template<classT>
classSparseMatrix
{
public:
SparseMatrix(T*arr,size..
分类：
其他好文 时间：
2016-03-31 19:04:45
阅读次数：
175
Given two sparse matrices A and B, return the result of AB. You may assume that A's column number is equal to B's row number. Example: s
分类：
其他好文 时间：
2016-03-16 13:45:22
阅读次数：
277
当一个矩阵为稀疏矩阵时，有效数据的个数比无效数据要少得多，因此若将一个矩阵全部存储会浪费空间，可以只将有效数据存储起来，无效数据作为标记代码如下：#include<iostream>
#include<vector>
usingnamespacestd;
//可用一个三元组来存储有效数据的信息
templa..
分类：
其他好文 时间：
2016-03-14 02:03:52
阅读次数：
258
《数据结构》第5章第3节行逻辑链接的顺序表（稀疏矩阵）。
分类：
编程语言 时间：
2016-02-29 19:55:19
阅读次数：
187
