这道题中要求时间复杂度为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
一个局域网中某台主机的ip地址为176.68.160.12,使用22位作为网络
,那么该局域网的子网掩码为____,最多可以连接的主机数为____.该局域网的子网掩码是255.255.252.0最多可以连接的主机数量为1022台计算子网掩码的过程是：子网掩码是由连续的“1”和连续的“0”构成，所以既...
分类：
其他好文 时间：
2014-04-27 21:19:08
阅读次数：
731
Java技术是一套完整的IT行业解决方案，其中包含了很多技术。最初是从解决家电设备联网通讯的方案发展起来的，其特点适用于Internet，于是在Internet广泛应用的环境下，迅速发展成为一种计算机语言、一个平台、一个网络计算的架构。
从整体上划分，Java技术可分成Java编程语言和Jav...
分类：
编程语言 时间：
2014-04-27 21:12:05
阅读次数：
876
计算机网络学习中最基本的是计算机网络分层模型，目前学习需要了解的有两种1、OSI（开放系统互连）有七层，记忆方法：无数网传会报应(物理层，数据链路层，网络层，传输层，会话层，表示层，应用层)具体每层功能分析：1.1物理层：规定建立，维持，断开通信端之间的机械、电气、功能、过程特性。单位bit；
物....
分类：
其他好文 时间：
2014-04-27 20:59:15
阅读次数：
592
