weixin_51757922的博客

八皇后游戏介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际象棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后不能处于同一行、同一列或同一斜线上，问有多少种摆法。 八皇后问题算法思路分析 第一个皇后先放第一行第一列。 第二个皇后放在第二行第一列，判断是否符合要求，如果不符合，继续放在第二列…依次把所有列都放完，放到一个合适的位置。 继续第三个皇后，还是第一列，第二列…直到8个皇后也能放在一个不冲突的位置，算是得到一个正

希尔排序 希尔排序的介绍 希尔排序是希尔于19859年提出的一种排序算法，希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序的基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序；随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 举例说明 定义一个乱序一维数组 int[] arr = {8,9,1,7,2,3,5,4,6,0} 初始增量为gap = length / 2 =