算法
comjavaee
多少年前,我还年轻的时候
展开
-
一组N个数,确定其中抵第k个最大值
首先,这个问题的最容易想到的就是冒泡排序。先把N个数存入数组中,之后 用冒泡算法从大到小排序,在取k位置的值。 具体求解过程如下: import java.util.Random; public class MaxK{ static int[] nums = new int[20]; static Random rand = new Random(4); p...2013-03-07 15:40:22 · 188 阅读 · 0 评论 -
斐波那契数列
斐波纳挈数列,尽量用for循环实现而不是用递归。递归的效率低的吓人! Main方法实现: 写道 public static void main(String[] args){ int n = Integer.parseInt(args.length == 0 ? "1" : args[0]); long t0 = System.currentTimeMillis(); ...原创 2013-03-08 17:04:21 · 110 阅读 · 0 评论