剑指offer上的一道题:输入n个整数,找出最小的k个数。例如输入4、5、1、6、2、7、3、8共8个数,最小的4个数为:1、2、3、4。
分析:
解法一:
可以把它看车数组排序问题,先对数组排序,再取数组前k个数。各个排序算法中,快排是性价比比较高的了,时间事件复杂度为O(n*logn)。还有没有其他解法呢?
解法二:
快排思想派上用场了。快排算法中,我们通常要找一个参...
分类:
其他好文 时间:
2015-08-15 23:12:55
阅读次数:
276
构建Apache Tomcat 6.0 Servlet/JSP 容器这个子项目包含了Tomcat 6.0的源代码,一个实现了Java Community Process http://www.jcp.org/ 的Servlet2.5和JSP2.1标准的容器。注意:如果你只需要运行Tomcat,没有必要去构建它,你可以非常方便的下载一个二进制发布包。它是跨平台的。阅读RUNNING.txt文件,它介绍...
分类:
Web程序 时间:
2015-08-15 23:09:40
阅读次数:
245
Zball in Tina Town
Accepts: 397
Submissions: 2463
Time Limit: 3000/1500 MS (Java/Others)
Memory Limit: 262144/262144 K (Java/Others)
Problem Description
Tina Town is a...
分类:
其他好文 时间:
2015-08-15 23:09:37
阅读次数:
263
The area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8715 Accepted Submission(s): 6115
Problem Description
Ignatius bought a lan...
分类:
其他好文 时间:
2015-08-15 23:08:11
阅读次数:
226
Zball in Tina Town
Accepts: 397
Submissions: 2463
Time Limit: 3000/1500 MS (Java/Others)
Memory Limit: 262144/262144 K (Java/Others)
问题描述
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
Tina有一个球,...
分类:
其他好文 时间:
2015-08-15 23:07:54
阅读次数:
168
Intersection
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1036 Accepted Submission(s): 407
Problem Description
Matt is a big fa...
分类:
其他好文 时间:
2015-08-15 23:07:25
阅读次数:
142
KIDx's Triangle
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit
Statistic
Next Problem
Problem Description
One day, KIDx solved a math problem for m...
分类:
其他好文 时间:
2015-08-15 23:05:58
阅读次数:
191
转自:http://blog.csdn.net/niu_hao/article/details/9332521eclipse启动时报错如下:java.lang.NoClassDefFoundError: org/eclipse/core/resources/IContainer解决方法:可能是丢失部...
分类:
编程语言 时间:
2015-08-15 23:02:10
阅读次数:
154
和之前类似,只有@RunWith和参数那里有变化。package swust.edu.cn.postdoctors.service.impl;import java.util.Arrays;import java.util.Collection;import org.junit.Before;imp...
分类:
其他好文 时间:
2015-08-15 22:59:59
阅读次数:
182
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7515Accepted Submission(s): 2368P...
分类:
其他好文 时间:
2015-08-15 22:56:27
阅读次数:
132