这道题中要求时间复杂度为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
iOS开发中经常会用到许多第三方开源类库,比如AFNetworking、FMDB、JSONKit等等,使用CocoaPods这个工具就能很方便得对工程中用到的类库进行管理,包括自动下载配置以及更新。
首先需要下载安装CocoaPods,系统要求有ruby环境,至少OS X 10.9以后是自带rub....
分类:
其他好文 时间:
2014-04-28 09:22:27
阅读次数:
585
面向对象:设计和实现一个C++类模板,来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作:加入元素;提取元素;返回环形队允许存储的元素个数最大值;返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类:
编程语言 时间:
2014-04-27 20:57:04
阅读次数:
717