Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant spa...
分类：
其他好文 时间：
2015-03-10 10:26:23
阅读次数：
136
Spring的DAO模块提供了对JDBC、Hibernate、JDO等DAO层支持
DAO模块依赖于commons-pool.jar、commons-collections.jar
Spring完全抛弃了JDBC API，开发者只需要使用封装好的JdbcTemplate执行SQL语句，然后得到需要的结果
DAO层业务逻辑
public interface IpersonDao{
...
分类：
编程语言 时间：
2015-03-10 09:01:17
阅读次数：
215
Sort a linked list in O(n log n) time using constant space complexity.这题的时间复杂度要求是O(n logn),很容易想到用mergeSort来解。/** * Definition for singly-linked list. ...
分类：
其他好文 时间：
2015-03-09 23:54:04
阅读次数：
212
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes...
分类：
其他好文 时间：
2015-03-09 22:23:10
阅读次数：
206
题目：
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant...
分类：
其他好文 时间：
2015-03-09 20:58:23
阅读次数：
129
结构如下：magic: class:文件的特定前缀，值为CAFEBABEminor_version:小版本号major_version:大版本号constant_pool_count:常量池数量constant_pool:常量池中的各种值access_flags:class：访问标志 如 privi...
分类：
其他好文 时间：
2015-03-09 18:51:29
阅读次数：
165
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the ...
分类：
其他好文 时间：
2015-03-09 12:55:19
阅读次数：
122
Markdown编辑器上线啦，终于等到你！
执行器
构建一个新的线程是有一定的代价的，因为涉及到和操作系统的交互。如果程序中创建了大量的生命周期很短的线程，应该使用线程池（thread pool）。
另一个使用线程池的理由是减少并发线程的数目。线程数量太多会大大降低性能甚至会使虚拟机崩溃。如果有一个会创建许多线程的算法，应该使用一个线程数“固定的”线程池以限制并发线程的总数。...
分类：
编程语言 时间：
2015-03-08 14:16:43
阅读次数：
2733
Sort a linked list inO(nlogn) time using constant space complexity.findMiddle: 将listnode 不停的拆分sort： 将拆分好的不同的sortmerge： 将sort好的，向上merge/** * Definition...
分类：
其他好文 时间：
2015-03-08 07:50:33
阅读次数：
128
问题简述： 配置的队列初始化的消费者线程占满了线程池。导致其他的再使用此线程池中线程不运行。不报错，不抛异常。线程的数量仅为为线程池的配置中的最小值。 <task:executor pool-size="100-150" queue-capac...
分类：
编程语言 时间：
2015-03-06 17:30:55
阅读次数：
208
