这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
查询并获得了cursor对象后，用while(corsor.moveToNext()){}遍历，当corsor.moveToNext()方法调用，如果发现没有对象，会返回false
public List getAll() { List list = new ArrayList(...
分类：
移动开发 时间：
2014-04-28 10:07:40
阅读次数：
1390
将query改成filter,lucene中有个QueryWrapperFilter性能比较差，所以基本上都需要自己写filter，包括TermFilter,ExactPhraseFilter,ConjunctionFilter,DisjunctionFilter。
这几天验证下来，还是or改善最明显，4个termfilter,4508个返回结果,在我本机上性能提高1/3。ExactPhrase...
分类：
其他好文 时间：
2014-04-27 19:05:43
阅读次数：
714
本次更新7集视频教程
主要讲解，CAS如何实现统一认证，通过转换器配置Server端和Client端通信信息，单点退出。
视频地址
cas教程4——数据库查询认证01
cas教程5——数据库查询认证02
cas教程6——数据库查询认证03
cas教程7——数据库查询认证04
cas教程8——配置转换器返回更多用户信息01
cas教程9——配置转换器返回更多用户信...
分类：
其他好文 时间：
2014-04-27 18:42:37
阅读次数：
461
最近在弄一个微信的公众帐号，涉及到火车票查询，之前用的网上找到的一个接口，但只能查到火车时刻表，12306又没有提供专门的查票的接口。今天突然想起自己直接去12306上查询，抓取查询返回的数据包，这样就可以得到火车票的信息。这里就随笔记一下获取12306余票的过程。
首先，我用firefox浏览器....
分类：
编程语言 时间：
2014-04-27 17:19:44
阅读次数：
895
