/*稀疏矩阵的压缩存储、转置、快速转置*/
#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
稀疏矩阵的普通转置与快速转置算法
一般来说，对于系数矩阵，我们使用三元组来存储。即就是将矩阵的所有非零元素的三元组存放在一个顺序表中，如图所示：
注意一个转置的前提：该顺序表是排好序的，即行优先，列其次。
一、普通转置
这种算法比较简单，也很容易想到：
算法思想：
对M.data从头至尾扫描：
«第...
分类：
编程语言 时间：
2016-05-12 22:31:31
阅读次数：
204
#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.三元组表示法： 三元组表示法下的稀疏矩阵转置 二.稀疏矩阵的链式存储结构：十字链表 建立十字链表 ...
分类：
编程语言 时间：
2016-04-20 23:37:02
阅读次数：
299
稀疏矩阵：M*N的矩阵，矩阵中的有效值的个数远小于无效值的个数，而且这些数分布没有规律。压缩存储的值极少，采用三元组（value,row,col）存储每一个有效值。三元组按照在原矩阵的位置，按照行优先存储。构造函数：SparseMatrix(T*a,size_tm,size_tn,constT&invalid)
:_..
分类：
其他好文 时间：
2016-04-19 00:50:24
阅读次数：
227
稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。压缩存储：行优先一行一行扫有效数据存入以为矩阵_arr列转置法:从前向后遍历压缩矩阵，先找列号为0的存入转置矩阵的压..
分类：
其他好文 时间：
2016-04-19 00:40:31
阅读次数：
339
压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。
#define_CRT_SECURE_NO_WARNINGS1
#include<vector>
#include<iostream>
usingnamespacestd;
//三元组的定义
template<..
分类：
其他好文 时间：
2016-04-19 00:33:44
阅读次数：
176
稀疏矩阵的特点M*N矩阵，矩阵中有效值的个数远远小于无效值的个数，并且这些数据的分布没有规律。例如下面的矩阵稀疏矩阵的压缩存储压缩矩阵值存储极少数的有效数据。使用三元组来存储每一个数据，三元组数据按照矩阵中的位置，以行优先顺序依次存放。则上述矩阵的存储结构为三..
分类：
其他好文 时间：
2016-04-18 07:44:02
阅读次数：
261
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合.稀疏矩阵：有效数据远少于无效数据。eg:规定无效数据为010000000020300040000上述矩阵则可称为一个稀疏矩阵我们在学习C语言的时候已经见过并使用过矩阵，其实它在我们的编程语言里可以翻译成二维数组，由于稀疏矩阵的有..
分类：
编程语言 时间：
2016-04-17 23:24:52
阅读次数：
218
