稀疏矩阵的特点M*N矩阵，矩阵中有效值的个数远远小于无效值的个数，并且这些数据的分布没有规律。例如下面的矩阵稀疏矩阵的压缩存储压缩矩阵值存储极少数的有效数据。使用三元组来存储每一个数据，三元组数据按照矩阵中的位置，以行优先顺序依次存放。则上述矩阵的存储结构为三..
分类：
其他好文 时间：
2016-04-18 07:44:02
阅读次数：
261
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合.稀疏矩阵：有效数据远少于无效数据。eg:规定无效数据为010000000020300040000上述矩阵则可称为一个稀疏矩阵我们在学习C语言的时候已经见过并使用过矩阵，其实它在我们的编程语言里可以翻译成二维数组，由于稀疏矩阵的有..
分类：
编程语言 时间：
2016-04-17 23:24:52
阅读次数：
218
只怪博主智商无下限，花了一个周末终于把系数矩阵的压缩存储及其转置给弄明白了，所以今天就和大家分享一下我的学习过程啦！！！稀疏矩阵是指矩阵中大多数元素为零的矩阵，从直观上讲，非零元素的个数低于总元素的30%时，这样的矩阵称为稀疏矩阵。1.稀疏矩阵的三元组组表示法对..
分类：
编程语言 时间：
2016-04-17 23:18:56
阅读次数：
328
没有经过处理的稀疏矩阵其实就是一个特殊的二维数组，数组中的大部分元素是0或者其他类型的非法值，只有少数几个非零元素。为了实现压缩存储，可以只存储稀疏矩阵的非0元素。在存储稀疏矩阵中的非0元素时，必须要存储该元素的行列号以及元素值。我们可以封装一个三元组类来存储..
分类：
其他好文 时间：
2016-04-16 07:19:14
阅读次数：
358
/****************
WZASUST2016
写小代码就是练习小心吧
*****************/
intmain()
{
intx=1,i,j,k;
chars;charss[20]="zZ+_+_+{}{}{}";
cout<<"start:"<<ss<<endl;
for(i=0;i<strlen(ss);i++)
{
if((ss[i]>64&&ss[i]<90)||(ss[i]>9..
分类：
其他好文 时间：
2016-04-14 12:29:01
阅读次数：
269
在矩阵中，有一类很重要的矩阵，就是-----稀疏矩阵。所谓的稀疏矩阵呢，就是指的是，在矩阵中，有效的数据个数远远小于无效的数据个数（并且这些数据排列顺序没有规律）。我们下面先举个稀疏矩阵的例子：有效数据个数仅仅6个，其余都为无效数据0.那我们将稀疏矩阵存在压缩矩阵..
分类：
其他好文 时间：
2016-04-13 11:36:12
阅读次数：
231
软件可移植性指一种计算机上的软件转置到其它计算机上的能力（也可称作软件自动搬家）。软件移植是实现功能的等价联系，而不是等同联系。即软件不修改或只经少量修改就可由一台机器搬到另一台机器上运行，同一软件可应用于不同的环境。接口的改造容易与否，是衡量一个软件可移植性高低的主要标志之一。 提高软件的可移植性 ...
分类：
其他好文 时间：
2016-04-12 22:36:47
阅读次数：
255
第三十二课 二维数组及其定义
项目一 【折腾二维数组】
创建一个5行4列的二维整型数组，通过初始化，为数组中的前两列的10个元素赋初值，然后：
通过键盘输入，使后两列的10个元素获得值；按行序优先输出数组元素；将所有元素值乘以3后保存在数组中；按列序优先输出（输出的第一行是数组中的第一列……，其实输出的就是“转置”）；将数组“倒”着输出（即最后一行最后一列的最先输出，第...
分类：
编程语言 时间：
2016-04-12 17:28:22
阅读次数：
296
稀疏矩阵：矩阵中大多数元素为0的矩阵（本文以行序为主序）稀疏矩阵的三元组表述法：类型结构：template<typenameT>
structTriple
{
int_row;
int_col;
T_value;
};
template<typenameT>
classSparseMatrix
{
public:
SparseMatrix<T>::SparseMatrix();..
分类：
其他好文 时间：
2016-04-12 07:41:13
阅读次数：
248
时间:2016-04-05 12:57:22 星期二 题目编号:[2016-04-05][POJ][1511][Invitation Cards] 题目大意:给定一个有向图,从点1出发,分别到各个站点后,又回到点1,问最少需要多少车费, 分析: 从1跑一次最短路,然后矩阵转置,再跑一次最短路,两次求... ...
分类：
其他好文 时间：
2016-04-05 19:38:32
阅读次数：
172
