稀疏矩阵是矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为非零元素比上矩阵所有元素的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparsematrix)；与之相区别的是，如果非零元素的分布存在规律（如上三角矩阵、下三角矩阵、对角矩阵），则称..
分类：
其他好文 时间：
2016-04-21 13:52:20
阅读次数：
280
数组本身就是一种数据结构，他是对线性表的一种扩充数组主要用于对矩阵的压缩和表示 一.特殊矩阵的压缩 二.稀疏矩阵的压缩 1.三元组表示法： 三元组表示法下的稀疏矩阵转置 二.稀疏矩阵的链式存储结构：十字链表 建立十字链表 ...
分类：
编程语言 时间：
2016-04-20 23:37:02
阅读次数：
299
本片博客讨论的特殊矩阵包括两部分：（1）元素分布有特殊规律的矩阵，寻找规律对应的公式实现压缩存储。如：对称矩阵。（2）非零元素很少的稀疏矩阵，可采用只存储非零元素的方式实现压缩存储。首先呢，先来讨论下对称矩阵。所谓对称矩阵呢，就是行和列相同，上矩阵和下矩阵对..
分类：
其他好文 时间：
2016-04-20 02:07:09
阅读次数：
201
稀疏矩阵：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
稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{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
对称矩阵及对称矩阵的压缩存储设一个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
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合.稀疏矩阵：有效数据远少于无效数据。eg:规定无效数据为010000000020300040000上述矩阵则可称为一个稀疏矩阵我们在学习C语言的时候已经见过并使用过矩阵，其实它在我们的编程语言里可以翻译成二维数组，由于稀疏矩阵的有..
分类：
编程语言 时间：
2016-04-17 23:24:52
阅读次数：
218
