这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
作一名真正合格的程序员,或者说真正合格完成一些代码工作的程序员,应该具有下列基本素质:一、团队精神和协作能力
把此作为基本素质,并不是不重要,恰恰相反,这是程序员应该具备的最基本的,也是最重要的安身立命之本。把高水平程序员说成独行侠的都是在呓语,任何个人的力量都是有限的。即便如linus这样的天才....
分类:
其他好文 时间:
2014-04-28 10:13:30
阅读次数:
1039
Yii进入项目首页时默认是index.php文件路径,如何把index.php去掉,方法如下:
打开apache配置文件http.conf,找到如下的代码:#LoadModule rewrite_module modules/mod_rewrite.so
把前面的#号去掉。 往下继续查找,找到,即....
分类:
其他好文 时间:
2014-04-28 09:24:28
阅读次数:
659
栈+队列 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 int main() 7 { 8 int n; 9 char a[11],b[11];10
stacks;11 queu...
分类:
其他好文 时间:
2014-04-28 09:18:36
阅读次数:
537