这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
集合数组的缺点：长度限制 添加的类型有限制集合自动变长
随意添加但是数组的效率高，在游戏里用的比较多SuperArry是一套的集合框架 两大类 接口 1 Collection 单一值的元素 1.1
list有序的放进去的顺序和里面的顺序是一样的 （不是传统的里面有没有顺序的意...
分类：
编程语言 时间：
2014-04-27 21:45:10
阅读次数：
620
android多国语言文件夹android多国语言文件夹文件汇总如下：（有些语言的书写顺序可能跟中文是相反的）
中文（中国）：values-zh-rCN中文（台湾）：values-zh-rTW中文（香港）：values-zh-rHK英语（美国）：values-en-rUS英语（英国）：values-...
分类：
移动开发 时间：
2014-04-27 21:41:18
阅读次数：
866
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出...
分类：
编程语言 时间：
2014-04-27 21:20:58
阅读次数：
896
边界标志算法1.对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则inside为假。Inside...
分类：
其他好文 时间：
2014-04-27 20:53:06
阅读次数：
698
hbase的源码终于搞一个段落了，在接下来的一个月，着重于把看过的源码提炼一下，对一些有意思的主题进行分享一下。继上一篇讲了负载均衡之后，这一篇我们从client开始讲吧，从client到master再到region
server，按照这个顺序来开展，网友也可以对自己感兴趣的部分给我留言或者直接.....
分类：
其他好文 时间：
2014-04-27 17:34:53
阅读次数：
790
