压缩感知介绍压缩感知（Compressive Sensing，CS），有时也叫成Compressive Sampling。相对于传统的奈奎斯特采样定理——要求采样频率必须是信号最高频率的两倍或两倍以上（这就要求信号是带限信号，通常在采样前使用低通滤波器使信号带限），压缩感知则利用数据的冗余特性，只采集少量的样本还原原始数据。这所谓的冗余特性，借助MLSS2014马毅老师的课件上的例子来说明，因为自...
分类：
其他好文 时间：
2014-08-25 17:10:25
阅读次数：
334
题意 求一个序列a某一位的最长递增序列(lis)和最长递减序列(lds)中最小值的最大值
开始直接用DP写了 然后就超时了 后来看到别人说要用二分把时间复杂度优化到O(n*logn) 果然如此 用一个栈s保存长度为i的LIS的最小尾部s[i] top为栈顶即当前LIS的长度 初始s[1]=a[1] top=1 遍历整个序列 当a[i]>s[top]时 a[i]入栈
...
分类：
其他好文 时间：
2014-08-25 17:10:14
阅读次数：
258
题目大意：
在一根数轴上有一只机器龟，它能够听从人们给它的指令做出向前走一步（F）和向后转（T）的操作。给出初始操作，你最开始有修改n步指令的权利（每一个指令可以被修改很多次），问在你修改n次之后，海龟离原点的最大距离。
做法：
很直观的想法，尽可能的将T转化为F，也算是一种贪心的做法吧。
我们用dfs(i,j,t,cur)，其中i表示当前遍历的命令的序号，j表示从0~i过...
分类：
其他好文 时间：
2014-08-25 17:10:05
阅读次数：
367
背包问题，这一类问题应用很广了。
本题可以根据特例优化一下。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 20001;
const int ...
分类：
其他好文 时间：
2014-08-25 17:09:44
阅读次数：
212
Description
Problem C
Polynomial GCD
Input: standard input
Output: standard output
Given two polynomials f(x) and g(x) in
Zn, you have to find their GCD polynomial, ie, a polynomial
r(x)...
分类：
其他好文 时间：
2014-08-25 17:09:34
阅读次数：
209
原创文章，转载请注明出处：http://blog.csdn.net/sfh366958228/article/details/38816913
闲谈
从北戴河旅游归来，该收心继续上班了，接下来将继续学习《Effective C++》，今天看的是构造/析构/赋值运算部分。
条款05：了解C++默默编写并调用那些函数
当经过编译器处理后，并没有绝对的空类，例如：
class Empty{ };
编译器会为它声明一个default构造函数，一个copy构造函数、一个copy assignment操作符，一...
分类：
编程语言 时间：
2014-08-25 17:09:24
阅读次数：
246
毫无疑问，在中国，移动互联网将是未来最大的趋势，如果你想在这个平台上，轻 松 创 业，快 速 赚 钱。下面的内容，将是您通向成功大门的 秘 密 武 器。
借力使力更省力
你可能是一个人，你可能是一个团队，你可能拥有一个公司，但无论如何，我们要想轻 松 赚 钱，最重要的一点，就是借力。而在移动互联网上，我们便可以借助于一强大的移动互联网平台——微信公众平台。
用微信公众平台当“诱...
分类：
移动开发 时间：
2014-08-25 17:09:14
阅读次数：
219
在前一篇转载的关于cxf webservice的实现思路中向大家介绍了实现webservice的思路，但并没有给出具体的实现代码，在本文中我将通过介绍借助于spring实现webservice的方式，在本文中同时将向大家介绍在我实现的过程中遇到的一些问题。
1.搭建webservice服务端：
（1.1）新建java web工程，同时在web.xml中进行spring的相关配置，如下：
<...
分类：
Web程序 时间：
2014-08-25 17:09:04
阅读次数：
139
题目地址：HDU 1269
强连通分量裸题。。只要判断是否只有一个强连通分量就可以。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int head[20000],...
分类：
其他好文 时间：
2014-08-25 17:08:54
阅读次数：
153
阿里云服务器开发总结，小弟也是第一次接触阿里云服务器开发，和大家多多交流，大家一起提高嘛，代码在空间资料中...
分类：
其他好文 时间：
2014-08-25 17:08:44
阅读次数：
143
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
在之前grep章节中用到很多正则表达式，这一节将在awk条件操作中使用正则表达式。awk 允许使用正则表达式，根据正则表达式是否匹配当前行来选择执行独立代码块。
下面先给出awk的条件操作符：
== 等于
!= 不等于
> 大...
分类：
其他好文 时间：
2014-08-25 17:08:24
阅读次数：
513
ListView使用notifyDataSetChanged没起作用的原因和解决方法...
分类：
其他好文 时间：
2014-08-25 17:08:14
阅读次数：
139
目前，业内基本是以目标成本作为成本管理的原点，其作为后续成本控制的基线，同时也将在责任成本管理、前期设计优化、招投标管理等环节发挥有效的指导作用。可以说目标不准确，过程管控再严格，也将枉然。...
分类：
其他好文 时间：
2014-08-25 17:08:04
阅读次数：
245
Apocalypse Someday
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 1490
Accepted: 686
Description
The number 666 is considered to be the occult “number ...
分类：
其他好文 时间：
2014-08-25 17:07:54
阅读次数：
209
Counting Binary Trees
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 564 Accepted Submission(s): 184
Problem Description
There ...
分类：
其他好文 时间：
2014-08-25 17:07:44
阅读次数：
266
摘要：如今人人都在谈大数据，但是在开发的圈子里，“开源”也成了众开发者常谈的话题，不论是公司还是个人开发者都在开源，比如前阵子开源的“智游推送”。由此看来，开源已渐渐成为趋势。本篇文章小编将为大家介绍几款深藏在DevStore的开源游戏引擎。
想必大家耳熟能详的游戏引擎要莫过于cocos2d-x、Unity3D或者OGEngine了，之前小编也有针对cocos2d-x和OGEngin...
分类：
其他好文 时间：
2014-08-25 17:07:34
阅读次数：
267
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
awk有许多内置变量用来设置环境信息。这些变量可以被改变。下面是awk内置变量：
ARGC 命令行参数个数
ARGV 命令行参数排列
ENVIRON 支持队列中系统环境变量的使用
FILENAME a w k浏览的文件名
FNR 浏览文件的记录...
分类：
其他好文 时间：
2014-08-25 17:07:14
阅读次数：
255
