zhanggf的博客

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。 但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。 现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 解析 1.一个数学问题 ：给n个连续的数，求他们的sum 示例 2 3 4 5 那么他们的sum是多少呢 14=(5+2)*(5-2+1)..

题目描述 输入n个整数，找出其中最小的K个数。 例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 看到题目，最粗暴的方法是Arrays.sort(arr),之后取最后几位，但显然不是明智之举。 不过既然说到了这里，点开看Arrays.sort的源码，1.8使用Dual-Pivot Quicksort [ 双轴快排，O（nlog(n)）]，有意思了，得空儿了看看实现。 typically faster than traditional (one-pivot).