这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
iOS开发中经常会用到许多第三方开源类库，比如AFNetworking、FMDB、JSONKit等等，使用CocoaPods这个工具就能很方便得对工程中用到的类库进行管理，包括自动下载配置以及更新。
首先需要下载安装CocoaPods，系统要求有ruby环境，至少OS X 10.9以后是自带rub....
分类：
其他好文 时间：
2014-04-28 09:22:27
阅读次数：
585
字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
linux下，framebuffer设备文件名通常是/dev/fb0,1,2等。控制framebuffer设备的一般步骤如下：1）
打开设备，映射framebuffer2）依照硬件要求，准备好数据3）把数据复制到framebuffer例子程序如下：1）打开设备，映射framebufferstatic...
分类：
系统相关 时间：
2014-04-28 06:03:48
阅读次数：
843
以前都是使用Panel。没有用过其他容器类。郁闷，要控制界面的自适应真是麻烦。平常用一用dock、anchor差不多了，但是，更复杂的情景下，就没法了。例如一行有多个控件，有的要求跟据窗口缩放，只缩放横坐标，有的不缩放。如果不用其他招数，就只能在resize事件中手工控制(太麻烦了)。只好试试Tab...
分类：
Web程序 时间：
2014-04-28 05:12:49
阅读次数：
628
Java语言中，对于变量，常量，函数，语句块名字，接口和自定义数据类型
统统称之为Java标识符。标识符是命名用的。
标识符组成Java标识符由数字，字母和下划线（_），美元符号（$）组成，其他什么×%#符号都不能出现。在Java中是区分大小写的，而且还要求首位不能是数字。最重要的是，Java关键....
分类：
编程语言 时间：
2014-04-27 22:22:34
阅读次数：
606
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出...
分类：
编程语言 时间：
2014-04-27 21:20:58
阅读次数：
896
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
面向对象：设计和实现一个C++类模板，来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作：加入元素；提取元素；返回环形队允许存储的元素个数最大值；返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类：
编程语言 时间：
2014-04-27 20:57:04
阅读次数：
717
