CheDaqian的博客

思路： 主要思路： 三个柱子:原柱子、.中间柱(辅助)、目标柱 汉诺塔主要分为3个步骤： 1、A借助C，把n-1个移动到B； 2、A把第n个移动到C； 3、B借助A，把n-1个移动到C。 程序： import java.util.Scanner; public class Hanoi { static int count = 0;//移动的次数 public static void hano...

冒泡排序 /*冒泡排序： 1、比较相邻的元素，如果第一个比第二个大，则交换顺序； 2、对每一对相邻的元素作相同的工作，从开始第一对到结尾的最后一对，直至最大元素在数组末尾； 3、重复以上步骤，除了最后一个； 4、重复以上步骤。*/ import java.util.Scanner; public class bubbleSort { public static int[] sort(int[]...

在非递归实现中，需要借助栈来实现。前序和中序比较类似，也简单一些，但是后序遍历需要两个栈来进行辅助，稍微复杂一些。 前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树 4 2 1 3 6 5 7 8 中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树 1 2 3 4 5 6 7 8 后序遍历：先遍历左子树，然后遍历右子树，最后遍历根结点 1 3 2 5 8 7 6 4 1、递归实现 cl...

public class Main { public static void main(String[] args) { System.out.println(violentStringMatcher("abcabaabaabcacb", "abaabcac")); System.out.println(kmpMatch("abcabaabaabcacb",...