前《初识压缩感知Compressive Sensing》中我们已经讲过了压缩感知的作用和基本想法，涉及的领域，本文通过学习陶哲轩对compressive sensing（CS）的课程，对压缩感知做进一步理解。针对其原理做出解说。本文较为理论性，代码请參考《“压缩感知”之“Hello world”》。...
分类：
其他好文 时间：
2015-06-19 22:58:35
阅读次数：
338
在写一个稀疏矩阵四则运算的简单程序时，发现单步调试时无法进入子程序，而是显示反汇编程序。多次检查无果后选择百度相关问题，发现有如下方案：方法一：重新生成解决方案，再调试。方法二：菜单-工具-选项-调试- “源代码不可用时显示反汇编”方法三：将工具-》选项-》调试-》常规-》要求源文件与原始版本完全匹...
分类：
其他好文 时间：
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
