这道题中要求时间复杂度为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
auto_ptr是C++标准库中为了解决资源泄漏的问题提供的一个智能指针类模板。auto_ptr的实现原理是RAII，在构造的时获取资源，在析构的时释放资源。下面通过一个例子掌握auto_ptr的使用和注意事项。事例类的定义：#pragma
once#include using namespace ...
分类：
其他好文 时间：
2014-04-27 21:14:06
阅读次数：
622
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
面向对象：设计和实现一个C++类模板，来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作：加入元素；提取元素；返回环形队允许存储的元素个数最大值；返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类：
编程语言 时间：
2014-04-27 20:57:04
阅读次数：
717
