这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
测试平台：linux 32位系统用sizeof()运算符计算分配空间大小。单位：字节1.
数组名与变量名的区别int main(){ char q[] = "hello"; cout using namespace std;class A{};int
main(){ A a; ...
分类：
编程语言 时间：
2014-04-28 10:17:26
阅读次数：
1110
作一名真正合格的程序员，或者说真正合格完成一些代码工作的程序员，应该具有下列基本素质：一、团队精神和协作能力
把此作为基本素质，并不是不重要，恰恰相反，这是程序员应该具备的最基本的，也是最重要的安身立命之本。把高水平程序员说成独行侠的都是在呓语，任何个人的力量都是有限的。即便如linus这样的天才....
分类：
其他好文 时间：
2014-04-28 10:13:30
阅读次数：
1039
