爱宝李克用的博客

希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。public static void shellSort(int[] arr){ int tep = arr.length;//增量每次减半 while (tep / 2 > 0){ ...

八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。public class EightQueen { static int count = 0;//记录有几种方法 int max = ...

/** * 将中缀表达式改后缀表达式计算 * 1）将中缀表达式改为存在ArrayList中的中缀表达式[1,+,(,(,2,+,3,),*,4,),-,6] * 2) 将存在ArrayList中的中缀表达式 变为 存在ArrayList中的后缀表达式 */public class InfixToSuffix { public static void main(String[] a...

Josephu问题问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。一、思路及分析一）、构建单向环形链表创建一个first节点，指向编号为k的节点，形成环形链表后面依次创建编号为 k % n的节点...

public class ReversePolish { public static void main(String[] args) { //例子:(40+3)*5-6 => 40 3 + 5 * 6 - //测试：20+5*6-8/2 => 20 5 6 * + 8 2 / - String PostfixExpressi...