SparseMatrix.h #pragma once #include<iostream> using namespace std; class Tri { public: int col; int row; int value; }; class SparseMatrix { public: i ...
分类：
其他好文 时间：
2020-04-13 10:37:44
阅读次数：
62
稀疏矩阵转置 Description 稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。 矩阵转置就是将矩阵行和列上的元素对换。 现 ...
分类：
其他好文 时间：
2019-10-14 01:20:57
阅读次数：
62
一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
关于稀疏矩阵的快速转置法，首先得明白其是通过对三元表进行转置。如果误以为是对矩阵进行转置，毫无疑问就算你想破脑袋也想不出个所以然，别陷入死胡同了！ 对于一个三元表，行为i，列为j，值为v。需将其i与j的值对调才能得到新的三元表，但是如果直接进行转换，得到的新的三元表的顺序是混乱的，不符合三元表的规则 ...
分类：
其他好文 时间：
2018-01-20 20:35:38
阅读次数：
153
第五章 多维数组和广义表 一、基本要求、重点、难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。 二、考核目标、考核要求 1.多维数组，要求达到“理解”层次 1.1 ...
分类：
编程语言 时间：
2017-05-03 10:29:57
阅读次数：
285
数据结构实验之数组三：快速转置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < ...
分类：
编程语言 时间：
2016-11-05 02:00:38
阅读次数：
226
实现稀疏矩阵压缩存储，并实现矩阵转置和求和。 输入矩阵时，首先需要输入非零元素的个数，然后分别输入矩阵的 行号，列号和值。 输完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
矩阵的转置将原矩阵的行、列对换，也就是将[i][j]和[j][i]位置上的数据对换。程序代码：#include<vector>//稀疏矩阵pushpopoperator[]和顺序表一致
template<classT>
structTriple//定义一个三元组可以直接访问的定义成struct
{
size_t_row;
size_t_col;
T_value;..
分类：
编程语言 时间：
2016-05-26 22:15:04
阅读次数：
1756
稀疏矩阵：矩阵中大多数元素为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
