在写一个稀疏矩阵四则运算的简单程序时，发现单步调试时无法进入子程序，而是显示反汇编程序。多次检查无果后选择百度相关问题，发现有如下方案：方法一：重新生成解决方案，再调试。方法二：菜单-工具-选项-调试- “源代码不可用时显示反汇编”方法三：将工具-》选项-》调试-》常规-》要求源文件与原始版本完全匹...
分类：
其他好文 时间：
2015-06-06 19:22:07
阅读次数：
228
今天研究了一下十字链表，当稀疏矩阵的内部元素经常变化时，用三元顺序表操作起来比较麻烦，故用链表来实现对稀疏矩阵的存储，由于矩阵具有二维特性，单链表显然不适用，采用十字链表来实现对稀疏矩阵的存储。
十字链表有三种结点，1.总表头结点 2.行列表头结点 3.非零元素结点。下面一一介绍
1.总表头结点
共有5个子域
Row
Col
Next
...
分类：
其他好文 时间：
2015-06-04 22:54:57
阅读次数：
456
// 稀疏矩阵的三元组表示#include #define M 6#define N 7#define MaxSize M*Ntypedef int ElemType;struct TupNode{ int i, j; ElemType data;};class TSMatrix{private: ...
分类：
其他好文 时间：
2015-06-03 22:54:16
阅读次数：
99
对于矩阵A[mn]*B[nl]=C[ml]。这里可以并行起来的就是每个Cij,对于Cij而言，他是由A的第i行和B的第j列相乘得到。由于大的矩阵中经常是稀疏矩阵，所以一般用行列值表示例如对于A：1 2 34 5 07 8 910 11 12他的行列值表为：1 1 11 2 21 3 32 1 42 ...
分类：
其他好文 时间：
2015-06-01 22:14:10
阅读次数：
144
数据结构之---C/C++实现稀疏矩阵的十字链表...
分类：
编程语言 时间：
2015-05-31 16:57:13
阅读次数：
794
1.矩阵快速幂，用倍增来加速(O(n^3*logk))
2.矩阵求解递推关系第n项（n很大）可以构造矩阵，用矩阵快速幂迅速求出。
3.给定起点和终点求从起点到终点恰好进过k步的方案数可以直接对可达矩阵相乘k次得到结果
4.矩阵乘法的顺序对时间影响比较大（提高Cache命中率），kij最快而且还可以进行稀疏矩阵加速（当a[i][k]为0时没必要进行运算）。
因为最近在搞矩阵，所以准备写一个矩...
分类：
其他好文 时间：
2015-05-28 02:01:42
阅读次数：
324
稀疏矩阵的压缩存储--十字链表（转载） 来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-05-26 21:07:03
阅读次数：
120
//iOS学习交流群：230644538
#include
#include
using namespace std;
#define OK 1
#define MAX 10//用户自定义三元组的最大长度
//定义三元组表
typedef struct
{
int i, j;//非零元素的行下标和列下标
int v; //非零元素的值
}TriTupleNode;
typedef s...
分类：
其他好文 时间：
2015-05-26 12:39:33
阅读次数：
138
优化算法时间复杂度算法的时间复杂度对程序的执行效率影响最大，在Python中可以通过选择合适的数据结构来优化时间复杂度，如list和set查找某一个元素的时间复杂度分别是O(n)和O(1)。不同的场景有不同的优化方式，总得来说，一般有分治，分支界限，贪心，动态规划等思想。减少冗余数据如用上三角或下三角的方式去保存一个大的对称矩阵。在0元素占大多数的矩阵里使用稀疏矩阵表示。合理使用copy与deepc...
分类：
编程语言 时间：
2015-05-19 16:37:48
阅读次数：
212
