码迷,mamicode.com
首页 >  
搜索关键字:syilxos nandflash cache    ( 8562个结果
LeetCode OJ - Longest Consecutive Sequence
这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:其他好文   时间:2014-04-28 10:21:19    阅读次数:1003
MySQL源码之Thread cache
MySQL server为每一个connection建立一个thread为其服务,虽然thread create比着fork process代价高,单高并发的情况下,也不可忽略。 所以增加了Thread cache,重载了exit方式,cache Thread到一个队列中,当有新的THD请求时,从....
分类:数据库   时间:2014-04-28 08:54:55    阅读次数:1598
8562条   上一页 1 ... 855 856 857
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!