#include#include #include"windows.h"using namespace std;struct Tripple{ int x,y,value;};struct TrippleMatrix{ int r,c,cnt; Tripple* tripples;...
分类：
其他好文 时间：
2014-09-26 21:34:08
阅读次数：
198
多项式相加是一个简单到爆的算法练习，学习链表之后一般会波拉波拉讨论稀疏的、稠密的用什么来表示，最后一般都作为链表的练习题出现。其实用数组表示多项式显然是不合理的，大多数的多项式必然没有如此紧密，链表几乎是唯一的选择。 放在C++这样的语言中，直接构建一个poly结点类，然后构建一个poly类（包含一...
分类：
编程语言 时间：
2014-09-23 01:21:13
阅读次数：
252
稀疏编码在稀疏自编码算法中，我们试着学习得到一组权重参数 W（以及相应的截距 b），通过这些参数可以使我们得到稀疏特征向量 σ(Wx + b) ，这些特征向量对于重构输入样本非常有用。稀疏编码可以看作是稀疏自编码方法的一个变形，该方法试图直接学习数据的特征集。利用与此特征集相应的基向量，将学习得到的...
分类：
其他好文 时间：
2014-09-19 21:00:16
阅读次数：
400
模板题，学习一下最小生成树的Kruskal算法对于稀疏图来说按所给的边的权值从小到大排序，如果该边不与已经选的边形成环就选择它这里用并查集来实现第i条边的端点放在u、v数组中，权值保存在w中这里用的是间接排序，也就是排的是每条边的序号，放在rank数组中 1 //#define LOCAL 2 #i...
分类：
其他好文 时间：
2014-09-05 19:46:21
阅读次数：
186
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2014-09-02 19:36:55
阅读次数：
156
进来看稀疏编码的问题，看的内容多了，跟压缩感知的知识有些混淆，好乱，偶然看了几篇博文，在这里澄清下他们之间的关系实际上：压缩感知只是借用稀疏表示为工具，来实现信号重构，压缩传感理论主要包括信号的稀疏表示、编码测量和重构算法等三个方面.信号的稀疏表示就是将信号投影到正交变换基时,可以将其看作原始信号的...
分类：
其他好文 时间：
2014-09-02 19:36:25
阅读次数：
338
稀疏表示是近期几年信号处理领域的热点之中的一个，简单来说，它事实上是一种对原始信号的分解过程，该分解过程借助一个事先得到的字典（也有人称之为过完备基，overcompletebasis，后面会介绍到），将输入信号表示为字典的线性近似的过程。即：
分类：
其他好文 时间：
2014-08-31 13:08:51
阅读次数：
202
”凸优化“ 是指一种比较特殊的优化，是指目标函数为凸函数且由约束条件得到的定义域为凸集的优化问题，也就是说目标函数和约束条件都是”凸”的。稀疏编码算法是一种无监督学习方法，它用来寻找一组“超完备”基向量来更高效地表示样本数据。稀疏编码算法的目的就是找到一组基向量 ，使得我们能将输入向量 表示为这.....
分类：
其他好文 时间：
2014-08-31 10:29:41
阅读次数：
436
稀疏信号的一个最重要的部分就是字典A。那么选择A？怎么样选择才是合理？一、字典的选择和学习如何选择合适的字典，一种基本的方法是选择预定义的字典，如无抽样小波、可操纵小波、轮廓博、曲波，等等。近期很多学者提出来主要针对图像的字典，特别是类似于“卡通”的图像内容，假设分段平滑并具有平滑边界。这些提出的字...
分类：
其他好文 时间：
2014-08-29 14:21:57
阅读次数：
211
一、Sparse Coding稀疏编码稀疏编码算法是一种无监督学习方法，它用来寻找一组“超完备”基向量来更高效地表示样本数据。稀疏编码算法的目的就是找到一组基向量 ，使得我们能将输入向量 表示为这些基向量的线性组合：也就是虽然形如主成分分析技术（PCA）能使我们方便地找到一组“完备”基向量，但是.....
分类：
其他好文 时间：
2014-08-27 14:21:27
阅读次数：
850
