这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
Linux中的IO使用方法应该是新版本内核才有的方法。请参考：./Documentation/gpio.txt文件提供的API：驱动需要包含
#include 判断一个IO是否合法：int gpio_is_valid(int number);设置GPIO的方向，如果是输出同时设置电平：/* set
...
分类：
系统相关 时间：
2014-04-28 06:13:34
阅读次数：
800
Oracle的数据字典表dba_objects包含了两个字段，object_id,
data_object_id，官方文档上的解释是：object_id: Dictionary object number of the
object.Data_object_id: Dictionary object...
分类：
数据库 时间：
2014-04-28 04:23:13
阅读次数：
725
The string"PAYPALISHIRING"is written in a
zigzag pattern on a given number of rows like this: (you may want to display
this pattern in a fixed font fo...
分类：
其他好文 时间：
2014-04-27 21:36:45
阅读次数：
515
今天正式开始学习html5了，相比html以前的版本，html5新增了好多功能，属性，使我们做出来的界面更加的绚丽，而且使用起来超级简单，这篇文章先来说说html增加的那些input类型和属性。
html5新增的input类型有：email,url,number,range,date pickers,datalist,telephone,search,color
email:提交时会自...
分类：
Web程序 时间：
2014-04-27 18:31:48
阅读次数：
1273
