这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
Jlink V7在MDK下使用Cortex-M3-Jlink模式开发STM32的说明
开发环境:STM32F103RB(128K Flash 20K RAM)+MDK3.50+JLINK V7(v4.04) mdk3.50
新增一种cortex-ms-Jlink调试模式,可以很好地支持Jlink、J...
分类:
其他好文 时间:
2014-04-28 09:12:44
阅读次数:
720
MySQL
server为每一个connection建立一个thread为其服务,虽然thread create比着fork
process代价高,单高并发的情况下,也不可忽略。 所以增加了Thread cache,重载了exit方式,cache
Thread到一个队列中,当有新的THD请求时,从....
分类:
数据库 时间:
2014-04-28 08:54:55
阅读次数:
1598
注意配置段中的区域包含关系.proxy_cache_patch
要在proxy_cache前已经定义.>>>> what seems to be the
problem?>>>>>>>> [emerg]: the size 52428800 of shared
memory zone "media"...
分类:
其他好文 时间:
2014-04-28 04:33:03
阅读次数:
1157
Oracle在9i或者早期的版本,对于性能优化方面,主要采用命中率模型,后面的版本,也保留着命中率模型,比如在awr报告中,Instance
Efficiency Percentages (Target 100%)就有关于buffer cache,library
cache等相关的命中率。命中率在性...
分类:
数据库 时间:
2014-04-28 03:20:03
阅读次数:
807
一、设置页面缓存1、直接在页面上用声明来缓存页面2、使用服务端方法://将Cache-Control标头设置为HttpCacheAbility值Response.Cache.SetCacheability(HttpCacheability.Public);//将页面的绝对过期时间Response.C...
分类:
其他好文 时间:
2014-04-27 23:02:18
阅读次数:
456