设一个N*N的方阵A，A中任意元素A[i][j]，当且仅当A[i][j] == A[j][i](0 <= i <= N-1 && 0 <= j <= N-1)，则矩阵A是对称矩阵。 以矩阵的对角线为分隔，分为上三角和下三角。 如上图，对称矩阵压缩存储存储时只需要存储上三角/下三角的数据，一般情况下用 ...
分类：
其他好文 时间：
2016-04-19 14:10:19
阅读次数：
158
对称矩阵：元素以主对角线为对称轴对应相等的矩阵对称矩阵存储采用上三角、下三角存储，下三角符合i>=j（行大于等于列），我采用的是下三角存储，存储可以存储下三角的元素，但是打印时还需要将其转成对称矩阵形式打印构造函数：SymmetricMatrix(T*a,size_tsize)
:_a(newT..
分类：
其他好文 时间：
2016-04-19 00:53:46
阅读次数：
208
稀疏矩阵：M*N的矩阵，矩阵中的有效值的个数远小于无效值的个数，而且这些数分布没有规律。压缩存储的值极少，采用三元组（value,row,col）存储每一个有效值。三元组按照在原矩阵的位置，按照行优先存储。构造函数：SparseMatrix(T*a,size_tm,size_tn,constT&invalid)
:_..
分类：
其他好文 时间：
2016-04-19 00:50:24
阅读次数：
227
什么是对称矩阵（SymmetricMatrix）？对称对称-------看设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存就是矩阵存储时只需要存储上三角/下三角的数据..
分类：
其他好文 时间：
2016-04-19 00:45:03
阅读次数：
223
对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个..
分类：
其他好文 时间：
2016-04-19 00:42:49
阅读次数：
277
稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。压缩存储：行优先一行一行扫有效数据存入以为矩阵_arr列转置法:从前向后遍历压缩矩阵，先找列号为0的存入转置矩阵的压..
分类：
其他好文 时间：
2016-04-19 00:40:31
阅读次数：
339
若设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。
压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据。
对称矩阵和压缩存储..
分类：
其他好文 时间：
2016-04-19 00:36:24
阅读次数：
152
压缩存储值存储极少数的有效数据。使用{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
