java数据结构和算法
文章平均质量分 72
不热爱代码的程序员
这个作者很懒,什么都没留下…
展开
-
迷宫问题,最短路径(递归实现)
代码实现 package com.atguigu.recursion; public class MiGong { public static void main(String[] args) { // 先创建一个二维数组,模拟迷宫 // 地图 int[][] map = new int[8][7]; // 使用1 表示墙 // 上下全部置为1 for (int i = 0; i < 7; i++) { map[0][i] = 1; map[7][i] =原创 2022-01-05 11:41:12 · 578 阅读 · 0 评论 -
八皇后问题(一维数组实现,不考虑优化)
八皇后判断的算法 array[i] == array[n] || Math.abs(n - i) == Math.abs(array[n] - array[i]) 代码解释 当斜率为1或负1根据求斜率公式x-x=y-y Math.abs(n-i)代表x-x Math.abs(array[n] - array[i])代表y-y for (int i = 0; i < max; i++) {//i控制当前皇后的列移动 //先把当前这个皇后 n , 放到该行的第1列原创 2022-01-05 09:53:21 · 656 阅读 · 0 评论 -
环形队列的实现和解释(预留空间)
代码的实现 public static void main(String[] args) { //测试一把 //创建一个队列 CircleArray queue = new CircleArray(4);// 实际长度为4-1=3 因为预留了个空间 char key = ' '; //接收用户输入 Scanner scanner = new Scanner(System.in);// boolean .原创 2021-12-28 13:02:00 · 520 阅读 · 0 评论