上周五组长更我说了一句要杀死数据库的死锁进程，因为自己对数据库不是很熟悉，突然组长说了我也就决定一定要倒腾一下，不然自己怎么提高呢？现在不研究，说不定下次还是要研究呢，倒腾出来了就可以在下次用到了，后来组长又补了一句："还有定是备份数据库的问题要解决"，说干就干。PS：Sqlserver
2008 ...
分类：
数据库 时间：
2014-04-28 19:02:16
阅读次数：
2166
这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
