算法
CheDaqian
这个作者很懒,什么都没留下…
展开
-
汉诺塔算法Java
思路:主要思路:三个柱子:原柱子、.中间柱(辅助)、目标柱汉诺塔主要分为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...原创 2019-04-27 17:25:41 · 294 阅读 · 0 评论 -
排序算法汇总Java
冒泡排序/*冒泡排序:1、比较相邻的元素,如果第一个比第二个大,则交换顺序;2、对每一对相邻的元素作相同的工作,从开始第一对到结尾的最后一对,直至最大元素在数组末尾;3、重复以上步骤,除了最后一个;4、重复以上步骤。*/import java.util.Scanner;public class bubbleSort { public static int[] sort(int[]...原创 2019-04-25 14:20:06 · 152 阅读 · 0 评论 -
二叉树前序、中序、后序遍历——Java实现
在非递归实现中,需要借助栈来实现。前序和中序比较类似,也简单一些,但是后序遍历需要两个栈来进行辅助,稍微复杂一些。前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树4 2 1 3 6 5 7 8中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树1 2 3 4 5 6 7 8后序遍历:先遍历左子树,然后遍历右子树,最后遍历根结点1 3 2 5 8 7 6 41、递归实现cl...原创 2019-06-03 15:33:55 · 226 阅读 · 0 评论 -
字符串匹配KMP算法、Sunday算法
public class Main { public static void main(String[] args) { System.out.println(violentStringMatcher("abcabaabaabcacb", "abaabcac")); System.out.println(kmpMatch("abcabaabaabcacb",...原创 2019-08-07 12:58:38 · 161 阅读 · 0 评论