这道题中要求时间复杂度为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
Spring的启动过程是怎样的?spring的国际化和监听,先Let it go吧~~
Spring像一台构造精妙的仪器,我们通过配置文件向机器传达控制信息,机器就能按照设定的模式进行工作。如果把Spring看作一辆汽车,那么BeanFactory就是汽车的发动机,而ApplicationCont....
分类:
编程语言 时间:
2014-04-28 07:20:54
阅读次数:
605
注意配置段中的区域包含关系.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
spring mvc 与mybatis
的整合.加入配置文件:spring-mybaits.xml ...
分类:
编程语言 时间:
2014-04-27 21:16:37
阅读次数:
869
解决Spring MVC
对AOP不起作用的问题分类:SpringMVC3x+Spring3x+MyBatis3xmyibaitsspringJ2EE2013-11-21
11:22640人阅读评论(1)收藏举报用的是 SSM3的框架 Spring MVC 3.1 + Spring 3.1 + My...
分类:
编程语言 时间:
2014-04-27 21:04:22
阅读次数:
824
这是一篇分享技巧的文章:使用myeclipse关联帮助文档
① 选中spring.jar
② 鼠标右击,选择properties,弹出框中选择Javadoc Location,找到对应的文档位置,OK
③ 选择spring.jar中的类
④ 按住F1,弹出一个help框,选择Java help:Javadoc for ‘xxx’...
分类:
编程语言 时间:
2014-04-27 20:13:34
阅读次数:
569
这是一篇分享技巧的文章:myeclipse中配置spring xml自动提示。
① window -> preferences -> MyEclipse -> Files and Editors -> XML -> XML Catalog
② 选择User Specified Entries,点击add按钮弹出一个选框,填入以下三项
i. Location: D:\baidu...
分类:
编程语言 时间:
2014-04-27 17:49:51
阅读次数:
667