一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
第五章 多维数组和广义表 一、基本要求、重点、难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。 二、考核目标、考核要求 1.多维数组，要求达到“理解”层次 1.1 ...
分类：
编程语言 时间：
2017-05-03 10:29:57
阅读次数：
285
实现稀疏矩阵压缩存储，并实现矩阵转置和求和。 输入矩阵时，首先需要输入非零元素的个数，然后分别输入矩阵的 行号，列号和值。 输完2个矩阵后，自动进行计算第一个矩阵的转置以及两个矩阵的和。 例如：输入如下： ...
分类：
其他好文 时间：
2016-07-13 21:04:25
阅读次数：
261
稀疏矩阵M*N的矩阵其中有效值的个数远小于无效值的个数且分布没有规律Eg:intarray[6][5]={{1,0,3,0,5},{0,0,0,0,0},{0,0,0,0,0},{2,0,4,0,6},{0,0,0,0,0},{0,0,0,0,0}};稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{row,col,value}//行列值三元组存储每一个有效数..
分类：
编程语言 时间：
2016-05-26 22:16:26
阅读次数：
290
稀疏矩阵：矩阵中大多数元素为0的矩阵，从直观上讲，当非零元素个数低于总元素的30%时，这样的矩阵为稀疏矩阵。如：intarray[6][5]={{1,0,3,0,5},{0,0,0,0,0},{0,0,0,0,0},{1,0,3,0,5},{0,0,0,0,0},{0,0,0,0,0}};稀疏矩阵的压缩存储：使用{row,col,value}三元组存储每一个有效..
分类：
其他好文 时间：
2016-05-22 18:36:18
阅读次数：
473
/*稀疏矩阵的压缩存储、转置、快速转置*/
#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>
#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
稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{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
