发布时间：2013-10-09 15:38:21

实现思路：1.构造最大堆2.将跟元素替换到最后，减少堆大小并调整堆。点击(此处)折叠或打开package sort;import java.util.Random;public class HeapSort {    public static void main(String[] ar.........【阅读全文】

发布时间：2013-10-07 14:14:02

问题描述：给定一个整数数组，求子数组的最大和。例如给定数组{-1， 3， 2， -3， 4， -2， 1}，最大子数组为{3， 2， -3， 4}，和为6.给出两种解法，一种是暴力求解，复杂度是O（n2），另一种是分治求解，复杂度为O（nlgn）。点击(此处)折叠或打开package basic;.........【阅读全文】

发布时间：2013-09-27 14:50:19

归并排序和插入排序的性能分析，在长度为10000的时候，性能明显出现差距。归并： 0ms插入： 63ms点击(此处)折叠或打开package sort;import java.util.Random;public class MergeSort {.........【阅读全文】

发布时间：2013-09-12 16:53:03

package basic;public class KnightAll {/** * @param args */private final static int N = 4;private final static int M = 5;// 下一个出口的8个位置的相对坐标private static int[][] nextPos = {{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1}};private static int total = 0;stati.........【阅读全文】

发布时间：2013-09-11 16:48:41

package basic;public class Knight {    /**     * @param args     */    private final static int N = 5;    // 下一个出口的8个位置的相对坐标    private static int[][] nextPos = {{1,-2},{2,-1},{2,1},{1,2}.........【阅读全文】