
Java
何姑娘家的小涛
make coder && make install CTO
展开
-
常见排序算法
1. 冒泡排序,平均时间算法复杂度O(n^2) static void bubble(int a[]) { int temp; boolean flag = false; for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - 1 - i; j++) { //第一趟排序 if (a[j] >=原创 2022-02-27 21:00:53 · 313 阅读 · 0 评论 -
迷宫求解(递归+回溯)
二维数组:map[8][7]构成围墙;数字1代表围墙或者障碍物;数字0代表空白处或者可通行处;从array[1][1]出发,到达array[6][5]即为达到出口;初始迷宫图形如下:实现代码如下:public class MiGong { public static void main(String[] args) { //创建一个二位数组 模拟迷宫 //地图 int[][] map = new int[8][7];原创 2022-02-27 20:53:12 · 212 阅读 · 0 评论 -
死亡八皇后求解(回溯+递归)
public class Queen8 { //定义一个max 有多少皇后 int max = 8; //定义数组array。保存保存八皇后放置的位置结果 //比如:arr={0,4,7,5,2,6,1,3} int[] array = new int[max]; static int count; static int judgeCount; public static void main(String[] args) { .原创 2022-02-27 20:40:41 · 629 阅读 · 0 评论