不要问窝 为什么过了> < 窝也不造为什么就过了 说是%3变成稀疏矩阵 可是随便YY个案例都会超时。。。 看来数据是随机的诶 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <limits.h> #include ...
分类：
其他好文 时间：
2017-08-05 09:47:26
阅读次数：
118
已知一稀疏矩阵的三组元表为：（1，2，3），（1，6，1），（3，1，5）（3，2，-1），（5，4，5）（5，1，-3），则其转置矩阵的三元组表中第3个三元组为（） 分析： 原始的 1，2，3 1，6，1 3，1，5 3，2，-1 5，4，5 5，1，-3 转置之后相当于交换xy之后再存储 2, ...
分类：
其他好文 时间：
2017-08-01 17:51:22
阅读次数：
105
sklearn特征选择和分类模型 数据格式： 这里。原始特征的输入文件的格式使用libsvm的格式，即每行是label index1:value1 index2:value2这样的稀疏矩阵的格式。 sklearn中自带了非常多种特征选择的算法。我们选用特征选择算法的根据是数据集和训练模型。 以下展示 ...
分类：
其他好文 时间：
2017-07-23 16:34:10
阅读次数：
302
华电北风吹 天津大学认知计算与应用重点实验室 最后改动日期：2015/8/22 无向图的存储方式有邻接矩阵，邻接链表，稀疏矩阵等。无向图主要包括双方面内容，图的遍历和寻找联通分量。 一、无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的 ...
分类：
编程语言 时间：
2017-07-15 15:47:55
阅读次数：
907
矩阵的标准存储表示是用一个二维数组表示，用a[MAX_ROW][MAX_COL]这种存储表示 ，用a[i][j]可以确定一个元素.但是当元素中0的个数较多时将会浪费许多空间。 稀疏矩阵是用一个3元组（行列元素值）只存储非0元素。 如矩阵 15 0 0 22 0 -150 11 3 0 0 00 0 ...
分类：
其他好文 时间：
2017-07-09 13:53:08
阅读次数：
158
文字描述 一、名词解释 1、稀疏矩阵 2、三元组存储 矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组 3、顺序结构 对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算 二、压缩与还原 1、压缩 2、还原 代码实现 1、三元组抽象结构 2、三元组的顺序存储及其 ...
分类：
其他好文 时间：
2017-06-21 22:01:26
阅读次数：
235
// 稀疏矩阵的三元组表示 #include <stdio.h> #define M 6 #define N 7 #define MaxSize M*N typedef int ElemType; struct TupNode { int i, j; ElemType data; }; class ...
分类：
其他好文 时间：
2017-06-21 18:25:01
阅读次数：
244
最近专业课比较多，没怎么看数据结构了。今天有点时间写了一下数据结构中稀疏矩阵的运算。写过之后感觉代码的构思不太好。这里先发一下， 假期的时候再重新实现一下。 SpMatrix头文件 1 //The sparse matrix's header file 2 //the class SpMatrix ...
分类：
其他好文 时间：
2017-06-20 22:14:31
阅读次数：
201
写完 这个样例，花费了 我不少时间。大部分时间 花费在 调试 内存问题上。 比如在销毁十字链表时。多次释放节点空间，造成 _CrtIsValidHeapPointer(pUserData) 异常。当使用malloc 分配 一个 空间时，会将这个空间的起始地址和长度 加到一个链表中去。free（p）的 ...
分类：
其他好文 时间：
2017-06-02 11:29:13
阅读次数：
206
（1）设m*n 矩阵中有t 个非零元素且t远小于m*n，这样的矩阵称为稀疏矩阵。很多科学管理及工程计算中，常会遇到阶数很高的大型稀疏矩阵。如果按常规分配方法，顺序分配在计算机内，那将是相当浪费内存的。为此提出另外一种存储方法，仅仅存放非零元素。但对于这类矩阵，通常零元素分布没有规律，为了能找到相应的 ...
分类：
其他好文 时间：
2017-05-21 21:40:02
阅读次数：
280
