这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
找了好多资料也没有找到该死的ie的解决办法,最后放弃了iejs获取缩略图 Add
files...
分类:
Web程序 时间:
2014-04-28 08:56:56
阅读次数:
737
在Android开
发中,在Activity中关联视图View是一般使用setContentView方法,该方法一种参数是使用XML资源直接创 建:setContentView
(int layoutResID),指定layout中的一个XML的ID即可,这种方法简单。另一个方法是 setConte...
分类:
移动开发 时间:
2014-04-28 08:23:38
阅读次数:
739
PHP转换成htmlPHP动态网页转换HTML的一个简单办法2006-10-10
14:20PHP开发工具的优势作为一种简单而高效的Server端嵌入语言,PHP已成为Internet上最流行的一种动态网站制作工具。它不但能够对多种数据库提供良好支持,而且与其它的Server端脚本语言如ASP相比,...
分类:
Web程序 时间:
2014-04-28 06:53:19
阅读次数:
637
一、动态内存分配与释放
1、为什么要使用动态内存分配,下面看一个实例,关于超市中购买记录的一段程序
#include
#include
struct Product
{
char name[128];
int price;
};
struct Product pro[1000]; //1000有限制,所以要使用动态内存分配
struct Prod...
分类:
编程语言 时间:
2014-04-27 19:49:01
阅读次数:
774
1、什么是ArrayListArrayList就是传说中的动态数组,是Array的复杂版本,它提供了如下一些好处:动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList最简单的例子:ArrayList
List = new ArrayLis...
分类:
其他好文 时间:
2014-04-27 17:37:45
阅读次数:
689