/*稀疏矩阵的压缩存储、转置、快速转置*/
#include<iostream>
usingnamespacestd;
#include<vector>
//三元组
template<classT>
structTriple
{
size_t_row;
size_t_col;
T_value;
Triple(size_trow=0,size_tcol=0,constT&value=T())
:_row(row)..
分类：
编程语言 时间：
2016-05-21 16:07:05
阅读次数：
629
#include<iostream>
usingnamespacestd;
/*对称矩阵及对称矩阵的压缩存储*/
template<classT>
classSymmetricMatrix
{
public:
SymmetricMatrix(T*a,size_tN)
:_a(newT[N*(N+1)/2])
,_n(N)
{
size_tindex=0;
for(size_ti=0;i<N;++i)
{
for(siz..
分类：
编程语言 时间：
2016-05-21 16:04:47
阅读次数：
475
#include<iostream>
#include<vector>
template<classT>
structTriple
{
T_value;
size_t_row;
size_t_col;
Triple(constT&t=T(),size_trow=0,size_tcol=0)
:_value(t)
,_row(row)
,_col(col)
{}
};
template<classT>
classSpareMat..
分类：
编程语言 时间：
2016-05-11 20:11:50
阅读次数：
185
矩阵（稀疏矩阵）的压缩存储注 本文转载地址:http://blog.163.com/zhoumhan_0351/blog/static/39954227201001112526244/ 为了节省存储空间并且加快处理速度，需要对这类矩阵进行压缩存储，压缩存储的原则是：不重复存储相同元素；不存储零值元素。一、相关概念㈠特殊矩阵 矩阵中存在大多数值相同的元,或非0元，且在矩...
分类：
其他好文 时间：
2016-05-03 10:51:52
阅读次数：
867
本片博客讨论的特殊矩阵包括两部分：（1）元素分布有特殊规律的矩阵，寻找规律对应的公式实现压缩存储。如：对称矩阵。（2）非零元素很少的稀疏矩阵，可采用只存储非零元素的方式实现压缩存储。首先呢，先来讨论下对称矩阵。所谓对称矩阵呢，就是行和列相同，上矩阵和下矩阵对..
分类：
其他好文 时间：
2016-04-20 02:07:09
阅读次数：
201
设一个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
对称矩阵及对称矩阵的压缩存储设一个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
