这道题中要求时间复杂度为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
一、动态内存分配与释放
1、为什么要使用动态内存分配,下面看一个实例,关于超市中购买记录的一段程序
#include
#include
struct Product
{
char name[128];
int price;
};
struct Product pro[1000]; //1000有限制,所以要使用动态内存分配
struct Prod...
分类:
编程语言 时间:
2014-04-27 19:49:01
阅读次数:
774
c++内存区分为5个部分:常量区;全局/静态区;自由存储区;栈;堆。
栈内存申请和堆内存申请时,系统所做的工作的区别;
栈和堆的区别;...
分类:
其他好文 时间:
2014-04-27 18:48:02
阅读次数:
683
本次更新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
android Handler有何作用?如何使用?...
分类:
其他好文 时间:
2014-04-27 18:21:01
阅读次数:
555
本文来自之后。
两个大前提:理解人性和尊重秩序
首先,不同年龄段、知识背景、职业经历的人,大概都参差多态,有异有同。用心发现他们脆弱的一面、柔软的一面、阳光的一面,甚或黑暗的一面。 其次, 一旦成为「公司人」,无论处于什么大环境,多数人恐怕最希望有一个良好的「秩序」存在,来保障很多东西,去促进很多东西…… 前者是承认人之间的天性和后天差异,后者是对「规矩」的笃信。
在大前提的基础上,日积...
分类:
其他好文 时间:
2014-04-27 17:52:28
阅读次数:
687
最近在弄一个微信的公众帐号,涉及到火车票查询,之前用的网上找到的一个接口,但只能查到火车时刻表,12306又没有提供专门的查票的接口。今天突然想起自己直接去12306上查询,抓取查询返回的数据包,这样就可以得到火车票的信息。这里就随笔记一下获取12306余票的过程。
首先,我用firefox浏览器....
分类:
编程语言 时间:
2014-04-27 17:19:44
阅读次数:
895