qq_43837032的博客

一，直接插入排序其原理是，将序列分为一排序的有序子序列，和待排序的无序子序列。将待排序序列中的第一个元素插入到已排序子序列中去。使已排序序列+1，待排序序列-1。 /** * 直接插入排序 * */ public static void straightInsertionSort(int[] array) { for(int i = 1;i<array.length;i++) { int t = array[i]; int j; for(j = i-1;j>=

问题描述在一个8*8的棋盘内插入8个皇后，使得任意两个不在同一行同一列以及对角线上。解决思路将大问题化解为小问题，小问题描述为，前i行已经插入i个皇后，现在第i+1行插入第i+i个皇后。则只需遍历第i+1行上的每一个单元格，并且判断该单元格是否能够插入皇后，若能够插入皇后则将皇后插入相应位置，然后以该棋盘为基础进行第i+2行插入第i+2个皇后的求解，直到i>8后，即表示前8个皇后都以插入棋盘，且没有冲突，此时找到解。坐标类package cn.queen;//位置public class

point类public class Point { int x; int y; public Point(int x, int y) { this.x = x; this.y = y; }}初始化地图与栈/** * 0,墙 * 1,可走通道 * 2,终点 * 3,在当前路径上的通道块，即在栈内的通道块 * 4,被标记为不通的通道块，即四个方向都不通 * */public