只怪博主智商无下限,花了一个周末终于把系数矩阵的压缩存储及其转置给弄明白了,所以今天就和大家分享一下我的学习过程啦!!!稀疏矩阵是指矩阵中大多数元素为零的矩阵,从直观上讲,非零元素的个数低于总元素的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
Tuple是基于.NET Framework 4.0 及以上版本才有的。微软称它为元组,如果有三个参数那就是三元组。如 Tuple(T1, T2, T3) Tuple的命名空间在 System 很短吧,也就是说只要是基于.NET Framework 4.0 及以上版本的,创建项目就可以直接在Visu ...
在矩阵中,有一类很重要的矩阵,就是-----稀疏矩阵。所谓的稀疏矩阵呢,就是指的是,在矩阵中,有效的数据个数远远小于无效的数据个数(并且这些数据排列顺序没有规律)。我们下面先举个稀疏矩阵的例子:有效数据个数仅仅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
稀疏矩阵:矩阵中大多数元素为0的矩阵(本文以行序为主序)稀疏矩阵的三元组表述法:类型结构:template<typenameT>
structTriple
{
int_row;
int_col;
T_value;
};
template<typenameT>
classSparseMatrix
{
public:
SparseMatrix<T>::SparseMatrix();..
分类:
其他好文 时间:
2016-04-12 07:41:13
阅读次数:
248
元组(tuples) tuples是将多个单一的值组合为一个复合的值。它可以包含任何类型的值,而不需要都是相同类型。 一.元组的创建 1。 2. 输出结果 二.元组数据的访问 1.statusCode,statusMessage就像字典中的key一样,我们可以通过它们来访问元祖的元素。 2.还可以使 ...
分类:
编程语言 时间:
2016-04-10 06:42:11
阅读次数:
168
一、Socket原理 按照一切皆文件的原理,socket相当于网络中的文件操作。 网络中进程之间的通信PID通过三元组ip地址、协议、端口号标识。 socket通信是“打开-读写-关闭“得一个实现。 二、Socket函数 int socket(int domain,int type,int prot ...
分类:
其他好文 时间:
2016-04-03 20:14:59
阅读次数:
160