这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
原文地址:http://www.php100.com/html/webkaifa/database/Mysql/2010/0409/4279.html索引是快速搜索的关键。MySQL索引的建立对于MySQL的高效运行是很重要的。下面介绍几种常见的MySQL索引类型。在数据库表中,对字段建立索引可以大...
分类:
数据库 时间:
2014-04-27 21:16:01
阅读次数:
2114
注:原文来自百度经验,但是某些操作与Qt Creator3.0已有出入,故整理与此。欢迎添加和指正。
为什么大神敲代码比我们快?他们并不是钢琴手,只是快捷键用的比我们熟~
1 . Ctrl(按住)+ Tab快速切换已打开的文件
2 .快速添加方法定义,
将光标移动到h文件中的方法声明。按Alt(按住)+ Enter,将出现如下三个选项。
第...
分类:
其他好文 时间:
2014-04-27 20:16:19
阅读次数:
520
而经过速读训练的人,可以经由“眼脑”达到一视既可以理解和记忆,看到文字就明白,所有可以一目十行,甚至整页阅读,从而吸收有价值的信息和知识,也就是在相对短的多的时间内,获得相对多很多的信息。掌握了快速阅读技巧的人,可以以2000字/分钟以上 的速度阅读,熟练者能达到10000字/分钟,甚至更高。...
分类:
其他好文 时间:
2014-04-27 18:22:19
阅读次数:
410