
算法
♚宁~er
这个作者很懒,什么都没留下…
展开
-
用二维数组和递归算法模拟走迷宫游戏(java)
public class Migonggame { public static void main(String[] args) { int[][] map = new int[8][7]; for (int i = 0; i < 7; i++) { //上下全部置为1 map[0][i] = 1; map[7][i] = 1; } //左右全部置为1 ...原创 2020-02-12 14:58:48 · 630 阅读 · 0 评论 -
用递归回溯的思想解决八皇后问题(java)
问题描述:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?代码实现public class Bahuanghou { int max = 8; // 表示多少个皇后; //对于八皇后问题我们无需定义二维数组,直接定义一个一维数组即可实现 // 定义一个一维数组,保存皇后放置结果,如array={0,4,7,...原创 2020-02-12 21:54:22 · 211 阅读 · 0 评论 -
利用赫夫曼编码对文件进行压缩和解压
1.用来构造赫夫曼树的一个类Node.javapublic class Node implements Comparable<Node> { Byte data; int value; Node left; Node right; public Node(Byte data, int value) { super(); this.data = data; ...原创 2020-04-23 18:35:11 · 456 阅读 · 0 评论 -
线性查找(java)
public class Xianxingfindway { public static void main(String[] args) { int[] arr = { 53, 56, 23, 14, 9, 10 }; int index = find(arr, 1); if (index == -1) { System.out.println("没有找到!"); } ...原创 2020-04-04 22:09:25 · 125 阅读 · 0 评论 -
二分查找(折半)java
import java.util.ArrayList;import java.util.List;public class Erfenfindway2 { public static void main(String[] args) { int[] arr = { 9, 15, 15, 15, 15, 56, 89 }; List<Integer> index = f...原创 2020-04-04 22:06:38 · 120 阅读 · 0 评论 -
(java)弗洛伊德算法(Floyd)
问题:求出每个顶点到其他顶点的距离Graph.javaimport java.util.Arrays;public class Graph { int[][] dis; //距离表 int[][] pre; //前驱表 char[] vertex; //顶点数组 public Graph(int[][] dis, char[] vertex) { super(); this.dis = dis; this.vertex = vertex; this.pre = new原创 2020-05-09 22:53:32 · 318 阅读 · 0 评论