这道题中要求时间复杂度为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
对一句话里面的单词进行reverse，标点符号位置不变。符号包括：,.!?
例：输入：Hello, my dear friend! 输出：olleH, ym raed dneirf!
思路：由于需要逆序输出，因此想到利用栈数据结构来实现。代码如下(调试环境：VS2013):
分类：
其他好文 时间：
2014-04-27 21:05:01
阅读次数：
596
迅雷和qq旋风下载，有加速和离线功能，很方面，我是在网上看到的原始地址和迅雷地址，qq旋风地址的转化原理，然后用python+pyqt写了一个客户端
原理：
迅雷: 迅雷下载地址="thunder://"+Base64编码("AA"+"真实地址"+"ZZ")
QQ旋风: qqdl="qqdl://"+Base64编码("真实地址")
import re
import base64
from...
分类：
编程语言 时间：
2014-04-27 18:52:06
阅读次数：
772
