这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
查询并获得了cursor对象后，用while(corsor.moveToNext()){}遍历，当corsor.moveToNext()方法调用，如果发现没有对象，会返回false
public List getAll() { List list = new ArrayList(...
分类：
移动开发 时间：
2014-04-28 10:07:40
阅读次数：
1390
Yii进入项目首页时默认是index.php文件路径，如何把index.php去掉，方法如下：
打开apache配置文件http.conf,找到如下的代码：#LoadModule rewrite_module modules/mod_rewrite.so
把前面的#号去掉。 往下继续查找，找到，即....
分类：
其他好文 时间：
2014-04-28 09:24:28
阅读次数：
659
char * a1; short * b1; int * c1; long *
d1;只要带有*号，都占4个字节，不管*号多少个都是一样。要查看一个变量的所占的类型，就把变量名去掉，就是它所占的类型。如：int a[10] 把a 去掉，就成
int [10] char * a1 把a1去掉，就是 c...
分类：
其他好文 时间：
2014-04-27 21:13:23
阅读次数：
551
Netstat 状态分析Netstat状态分类用netstat
-an命令查看！再stat下面有一些英文，简单说一下这些英文具体都代表什么：LISTEN：(Listening for a
connection.)侦听来自远方的TCP端口的连接请求SYN-SENT：(Active; sent SYN....
分类：
Web程序 时间：
2014-04-27 21:05:38
阅读次数：
1249
http://www.cr173.com/html/18898_all.html
内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对
C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C....
分类：
编程语言 时间：
2014-04-27 20:49:03
阅读次数：
885
1、lsusb #查看系统中的usb设备lsusb –v #查看详细的usb设备信息2、ubuntu
mount u盘 第一步：查看U盘信息sudo fdisk -l 得到类似下面这样的信息Disk /dev/sdb: 8027 MB, 8027897856
byt...
分类：
其他好文 时间：
2014-04-27 17:36:21
阅读次数：
478
