这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
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对于子查询的支持做的很好，oracle optimizer会对inline
view进行query transfomation，即视图合并，不过也经常带来意想不到的问题。下面是一个inline view的merge的例子：1,
创建临时表1 create table test1 as ....
分类：
数据库 时间：
2014-04-28 04:07:33
阅读次数：
928
将query改成filter,lucene中有个QueryWrapperFilter性能比较差，所以基本上都需要自己写filter，包括TermFilter,ExactPhraseFilter,ConjunctionFilter,DisjunctionFilter。
这几天验证下来，还是or改善最明显，4个termfilter,4508个返回结果,在我本机上性能提高1/3。ExactPhrase...
分类：
其他好文 时间：
2014-04-27 19:05:43
阅读次数：
714
