稀疏矩阵：矩阵中大多数元素为0的矩阵（本文以行序为主序）稀疏矩阵的三元组表述法：类型结构：template<typenameT>
structTriple
{
int_row;
int_col;
T_value;
};
template<typenameT>
classSparseMatrix
{
public:
SparseMatrix<T>::SparseMatrix();..
分类：
其他好文 时间：
2016-04-12 07:41:13
阅读次数：
248
当一个矩阵为稀疏矩阵时，有效数据的个数比无效数据要少得多，因此若将一个矩阵全部存储会浪费空间，可以只将有效数据存储起来，无效数据作为标记代码如下：#include<iostream>
#include<vector>
usingnamespacestd;
//可用一个三元组来存储有效数据的信息
templa..
分类：
其他好文 时间：
2016-03-14 02:03:52
阅读次数：
258
SparseMatrix.hpp#pragmaonce
#include<iostream>
usingnamespacestd;
#include<vector>
template<classT>
structTriple{
T_value;
size_t_row;
size_t_col;
};
#defineROW6
#defineCOL5
template<classT>
classSparseMatrix{
public:
SparseMatrix(in..
分类：
编程语言 时间：
2015-11-04 14:56:42
阅读次数：
237
SymmetricMatrix.hpp#pragmaonce
#include<iostream>
usingnamespacestd;
template<classT>
classSymmetricMatrix{
public:
SymmetricMatrix(intarry[][3],size_tn){
_arrySize=n*(n+1)/2;
_arry=newint(_arrySize);
size_tindex=0;
for(inti=0;i<n;++i){
for(i..
分类：
编程语言 时间：
2015-11-04 14:54:53
阅读次数：
344
本文针对 [数据结构基础系列网络课程(５)：数组和广义表]
1. 数组的基本概念与存储结构
2. 特殊矩阵的压缩存储
3. 稀疏矩阵的三元组表示
4. 稀疏矩阵的十字链表表示
5. 广义表
6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开...
分类：
编程语言 时间：
2015-10-18 23:16:50
阅读次数：
260
第五章 多维数组和广义表
一、基本要求、重点、难点
本章目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。
二、考核目标、考核要求
1.多维数组，要求达到“理解”层次
1.1多维数组的逻辑特征。
1.2多维数组的顺序存储结构及地址计...
分类：
编程语言 时间：
2015-07-01 18:29:40
阅读次数：
235
稀疏矩阵的压缩存储--十字链表（转载） 来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-05-26 21:07:03
阅读次数：
120
当矩阵 的 有用信息非常少时，我们考虑将矩阵压缩存储。这就涉及到 特殊矩阵 和 稀疏矩阵。
特殊矩阵 指的是 有一定规律的 矩阵，这个矩阵 我们 只存储 部分 有用信息，其余的信息 可以通过 公式 转换 求得。例如 对称矩阵，我们按行存储主对角线以下（包括主对角线）的元素，其余元素 我们可以通过 下面的公式求得。
稀疏矩阵，指的事没有一定规律的矩阵，并且 有用信息总数/矩阵总数 小于等于 0...
分类：
其他好文 时间：
2015-03-17 16:02:34
阅读次数：
233
1 //稀疏矩阵乘法 行逻辑链接的三元组顺序表 2 // 3 4 3 // 6 4 // 1 1 3 5 // 1 2 2 6 // 1 3 3 7 // 1 4 5 8 // 2 2 -1 9 // 3 1 210 // 4 211 // 512 // 1 2 213 // 2 1 114 //....
分类：
其他好文 时间：
2015-02-13 13:01:52
阅读次数：
242
稀疏矩阵(Sparse
Matrix)：对于稀疏矩阵，目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素，设
δ=s/(n*m)，称δ为稀疏因子，如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵，稀疏矩阵的压缩存储对于稀疏矩阵，采用压缩存储方法时，只存储非0元素。必须存储非0...
分类：
编程语言 时间：
2014-06-06 16:28:48
阅读次数：
393
