数据结构
美式加冰
Camellia!
展开
-
顺序存储二叉树前中后序遍历(java)
顺序二叉树只考虑完全二叉树第n个元素的左子节点:2*n+1第n个元素的右子节点:2*n+2n为二叉树中的第几个元素(从0开始编号)eg:数组为{1,2,3,4,5,6,7}二叉树图为:package tree;public class ArrBinaryTreeAPP { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] arr={1,2,3,4,5,6,7}; ArrBi.原创 2022-05-09 23:26:32 · 340 阅读 · 0 评论 -
二叉树删除结点
方法一(delNode):若为非叶子结点将此结点的树直接删除(代码163行)方法二(delNode1):若为非叶子结点(代码188行) 若只有一个子结点,让该子节点代替结点 若结点为a,左子结点为b,右子接点为c,让b结点代表apackage tree;public class BinaryTreeAPP { public static void main(String[] args) { // TODO 自动生成的方法存根 Hero...原创 2022-05-09 22:41:13 · 622 阅读 · 0 评论 -
二叉树前中后序遍历
package tree;public class BinaryTreeAPP { public static void main(String[] args) { // TODO 自动生成的方法存根 HeroNode root=new HeroNode(1, "宋江"); HeroNode node1=new HeroNode(2, "吴用"); HeroNode node2=new HeroNode(3, "卢俊义"); HeroNode node3=new HeroNod.原创 2022-05-08 22:37:51 · 273 阅读 · 0 评论 -
暴力匹配(BF算法)
package sort;import java.util.Scanner;public class BFAPP { public static void main(String[] args) { // TODO 自动生成的方法存根 String str=""; String flag=""; Scanner input=new Scanner(System.in); System.out.println("请输入字符串"); str=input.nextLine().原创 2022-05-07 19:38:52 · 356 阅读 · 0 评论 -
八皇后问题(回溯算法)
代码思路1.用一个一维数组array储存每行皇后所在的列,因为棋盘为8*8,所以数组下标index,即代表第index+1个皇后也代表第index+1个位置(第几列).2.编写一个输出方法,一个判断位置是否符合要求的方法,和一个回溯方法。3.运用循环int i=0;i<n(n为第n+1个皇后也为第n+1行);i++,当摆放位置与原来皇后摆放的位置为同一列时(array[i]==array[n])或在一条斜线上(Math.abs(array[i]-array[n])==Math.abs(i-原创 2022-04-10 02:06:30 · 904 阅读 · 0 评论 -
中缀表达式转后缀表达式完成逆波兰计算器(Java)
代码思路:原运算式每个字符通过过空格间隔构造一个建立运算符优先级大小的函数(priority),通过返回int型建立运算符之间的优先级。将运算式以空格切割转换为数组并依次添加至一个ArrayList数组(list)因为栈的特性为先入后出,若作为中缀表达式返回,还需倒序,且方法中只需一个栈储存运算符,所以用ArrayList(endList)储存转换后的结果建立字符栈 operStack做字符中转用处遍历list1.若为数字,直接插入到endList中2.若为运算符:当oper原创 2022-04-06 01:02:38 · 225 阅读 · 0 评论 -
简单迷宫(递归)
代码思路1.创建二位数组作为迷宫2.数字1为墙壁,2为经过的位置,3为死路,0为未探寻的位置3,定义一个起点和终点,运用递归的方法,按照自己设计的寻找方向的优先级运行,直到让终点值为2则返回true,未找到返回false。4.重新遍历输出二维数组,2的轨迹则为出口路径代码如下public class MiGongAPP { public static void main(String[] args) { // TODO 自动生成的方法存根 int[][] map=new原创 2022-04-09 23:56:02 · 292 阅读 · 0 评论