ARTS是什么? Algorithm：每周至少做一个LeetCode的算法题 Review：阅读并点评至少一篇英文技术文章 Tip：学习至少一个技术技巧,总结和归纳日常工作中遇到的知识点 Share：分享一篇有观点和思考的技术文章

Algorithm

完成八皇后 - 回溯算法

  1. /**
  2.  * 回溯算法：八皇后
  3.  * @author ouyb01
  4.  * @date 2021/12/2 9:43
  5.  */
  6. public class MyBacktracking {
  8.     // 下标表示行, 值表示queen存储在哪一列
  9.     int[] result = new int[8];
  11.     public void cal8queens(int row) {
  12.         // 8个棋子都放好了, 直接打印结果
  13.         if (row == 8) {
  14.             printQueens(result);
  15.             return;
  16.         }
  17.         for (int column = 0; column < 8; column++) {
  18.             if (isOk(row, column)) {
  19.                 // 符合要求, 将棋子放入对应位置, 开始下一轮的放置
  20.                 result[row] = column;
  21.                 cal8queens(row + 1);
  22.             }
  23.         }
  24.     }
  26.     /**
  27.      * 判断row行column列放置是否合适
  28.      */
  29.     private boolean isOk(int row, int column) {
  30.         int leftUp = column - 1, rightUp = column + 1;
  31.         for (int i = row - 1; i >= 0; i--) {
  32.             // 判断第i行的column列是否有棋子
  33.             if (result[i] == column) {
  34.                 return false;
  35.             }
  36.             // result数组范围为0-7, 所以判断条件是>=0, <8
  37.             // 判断第i行的左对角线是否有棋子
  38.             if (leftUp >= 0 && result[i] == leftUp) {
  39.                 return false;
  40.             }
  41.             // 判断第i行的右对角线是否有棋子
  42.             if (rightUp < 8 && result[i] == rightUp) {
  43.                 return false;
  44.             }
  45.             leftUp--;
  46.             rightUp++;
  47.         }
  48.         return true;
  49.     }
  52.     /**
  53.      * 打印一个二维矩阵
  54.      */
  55.     private void printQueens(int[] result) {
  56.         for (int row = 0; row < result.length; row++) {
  57.             for (int column = 0; column < 8; column++) {
  58.                 if (result[row] == column) {
  59.                     System.out.print("Q ");
  60.                 } else {
  61.                     System.out.print("* ");
  62.                 }
  63.             }
  64.             System.out.println();
  65.         }
  66.         // 每次递归都会打印, 每次打印结果换行展示
  67.         System.out.println();
  68.     }
  70.     public static void main(String[] args) {
  71.         MyBacktracking example = new MyBacktracking();
  72.         example.cal8queens(0);
  73.     }
  74. }

Review

Life and Death of an Object in Java

Tip

  1. MySQL中如果设置时间为23:59:59，需要注意毫秒数，如果毫秒数超过500ms，MySQL会自动加一秒。所以在设置这个时间的时候需要手动将毫秒数置为0。

    Share

    IOC/DIP其实是一种管理思想

    Finish

    预计完成时间：2021.12.13 ~ 2021.12.19
    实际完成时间：2021.12.19