这道题中要求时间复杂度为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
expandablelistview2_groups.xml
expandablelistview2_child.xml Expandablelistview2Activity.javapackage
com.wangzhu.demoexpandablelistv...
分类：
移动开发 时间：
2014-04-28 09:57:50
阅读次数：
4182
//
监听listview滚到最底部mIndexList.setOnScrollListener(new OnScrollListener() { @Override
public void onScrollStateChanged(AbsListView view, int scrol...
分类：
移动开发 时间：
2014-04-28 09:38:05
阅读次数：
2001
找了好多资料也没有找到该死的ie的解决办法，最后放弃了iejs获取缩略图 Add
files...
分类：
Web程序 时间：
2014-04-28 08:56:56
阅读次数：
737
auto_ptr是C++标准库中为了解决资源泄漏的问题提供的一个智能指针类模板。auto_ptr的实现原理是RAII，在构造的时获取资源，在析构的时释放资源。下面通过一个例子掌握auto_ptr的使用和注意事项。事例类的定义：#pragma
once#include using namespace ...
分类：
其他好文 时间：
2014-04-27 21:14:06
阅读次数：
622
网络通信应该包含三部分的内容：发送方、接收方、协议栈。发送方和接收方是参与通信的主体，协议栈是发送方和接收方进行通信的契约。按照服务类型，网络通信可分为面向连接和无连接的方式。面向连接是在通信前建立通信链路，而通信结束后释放该链路。无连接的方式则不需要在通信前建立通信连接，这种方式不保证传输的质.....
分类：
移动开发 时间：
2014-04-27 21:06:52
阅读次数：
1082
1、什么是ArrayListArrayList就是传说中的动态数组，是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList最简单的例子：ArrayList
List = new ArrayLis...
分类：
其他好文 时间：
2014-04-27 17:37:45
阅读次数：
689
1. Linux环境模拟，下载sygwin 安装，选择devl 和shell ->
installsygwin 中的配置ndk环境，进入安装目录c:/cygwin64etc/profile文件配置ndk的环境//37行
PATH="/usr/local/bin:/usr/bin:/cygdrive/...
分类：
其他好文 时间：
2014-04-27 17:33:28
阅读次数：
774
最近在弄一个微信的公众帐号，涉及到火车票查询，之前用的网上找到的一个接口，但只能查到火车时刻表，12306又没有提供专门的查票的接口。今天突然想起自己直接去12306上查询，抓取查询返回的数据包，这样就可以得到火车票的信息。这里就随笔记一下获取12306余票的过程。
首先，我用firefox浏览器....
分类：
编程语言 时间：
2014-04-27 17:19:44
阅读次数：
895
