对于求区间最大最小值，我们自然而然就想到了一个O（n）时间复杂度的算法，但是如果询问有很多呢？这样必然超时。当然我们可以用线段树来解，使得每一次查询的时间降到log(n)，但是对于RMQ算法，只要我们做了些预处理，之后的查询我们仅需要O(1)的时间。Sparse_Table算法是解决RMQ问题的一类...
分类：
其他好文 时间：
2014-11-19 23:55:43
阅读次数：
250
1.sparse模块的官方document地址：http://docs.scipy.org/doc/scipy/reference/sparse.html2.sparse matrix的存储形式有很多种，见此帖子http://blog.csdn.net/anshan1984/article/deta...
分类：
编程语言 时间：
2014-11-13 12:25:23
阅读次数：
413
UMFPACK就是求解类似于Ax=b这样问题的一个库，来自佛罗里达州立大学。可以直接到http://www.cise.ufl.edu/research/sparse/umfpack/去下载对应的包然后编译得到Windows下的lib，包含到自己的工程就可以了。什么是UMFPACKUMFPACK是专门...
分类：
其他好文 时间：
2014-11-12 22:46:03
阅读次数：
204
题目大意：给定一个n个单词的文章，求每个单词在文章中的出现次数
文章长度
首先将所有单词用空格连接成一个字符串，记录每个单词的起始位置和长度
然后求后缀数组，对于每个单词后缀数组中一定有连续一段后缀以这个单词开头，我们通过一开始记录的起始位置找到这个单词的后缀，然后左右端点二分答案，满足左右端点之间的后缀与原单词的LCP都当与等于原单词长度即可
时间复杂度O(nlogn)
#includ...
分类：
编程语言 时间：
2014-11-12 15:05:52
阅读次数：
823
上个博文我讲了一些CNN相关的论文，比较浅显都是入门知识，这节课来总结一些稀疏表示方面的文章。至于上个博文说到的要讲的sparse coding的知识，我将会放在Deep Learning的专题里面讲解。好了，闲话不多说，下面还是列出几篇我看过的sparse representation方面的论文....
分类：
其他好文 时间：
2014-11-06 10:40:01
阅读次数：
391
The paper:Hui Zou, Trevor Hastie, and Robert Tibshirani,Sparse Principal Component Analysis,Journal of computational and Graphical Statistics, 15(2): ...
分类：
其他好文 时间：
2014-11-06 00:42:42
阅读次数：
267
为了更进一步的清晰理解大脑皮层对信号编码的工作机制（策略），须要把他们转成数学语言，由于数学语言作为一种严谨的语言，能够利用它推导出期望和要寻找的程式。本节就使用概率推理（bayes views）的方式把稀疏编码扩展到随时间变化的图像上，由于人类或者哺乳动物在日常活动中通过眼睛获取的信号是随时...
分类：
其他好文 时间：
2014-11-04 22:20:15
阅读次数：
282
Deep learning：二十六(Sparse coding简单理解) Sparse coding： 本节将简单介绍下sparse coding(稀疏编码)，因为sparse coding也是deep learning中一个重要的分支，同样能够提取出数据集很好的特征。本文的内容是参考斯坦福de.....
分类：
其他好文 时间：
2014-10-30 22:31:42
阅读次数：
644
学习underscore.js数组相关API的时候，遇到了sparse array这个东西，以前没有接触过。这里学习下什么是稀疏数组和密集数组。JavaScript中的数组并不像我们在C或java等语言中遇到的常规数组，在js中数组并不是起始地址+长度构成的一片连续的地址空间。...
分类：
编程语言 时间：
2014-10-17 21:57:33
阅读次数：
257
有个博友问SIFT和Dense-SIFT在应用上的区别。这个问题可以放大到Sparse feature和Dense feature的使用场景上。之前自己也考虑过这个问题，今天不妨写出来。...
分类：
其他好文 时间：
2014-10-17 00:37:03
阅读次数：
299
