SSM框架项目实践 leetcode200

最新推荐文章于 2022-10-25 21:45:43 发布

原创最新推荐文章于 2022-10-25 21:45:43 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节

日志专栏收录该内容

53 篇文章

订阅专栏

本次学习重点在于SSM（Spring、SpringMVC、MyBatis）框架的实践，实现了图书管理系统的点赞功能和定时任务，用于重算图书分数。同时，运用深度优先遍历（DFS）方法解决LeetCode第200题，完成了矩阵中岛屿数量的计算。此外，复习了图书分页查询技术，加深了对SpringTask的理解。

学习目标：

SSM框架实践

深度优先遍历

学习内容：

实现了点赞功能，并且学习了Spring Task定时任务，并且实现了定时重算图书分数功能，实现了后台图书管理分页查询功能。

leetcode200：

package com.imooc.dddq.code;

public class L200 {
    public int numIsIands(char[][] grid) {
        int result=0;
        int rows=grid.length;
        int cols = grid[0].length;
        //辅助数组
        int[][] visited = new int[rows][cols];
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                visited[i][j]=0;
            }
        }
        for (int i = 0; i < rows; i++) {
            for(int j=0;j<cols;j++){
                if (grid[i][j] == '1' && visited[i][j] == 0) {
                    dfs(grid,i,j,visited);
                    result+=1;
                }
            }
        }
        return result;
    }

    public void dfs(char[][] grid, int i, int j, int[][] visited) {
        if (i < 0 || i >=grid.length || j < 0 || j >= grid[0].length || grid[i][j] == '0'||visited[i][j]==1) {
            return;
        }
        visited[i][j]=1;
        //上
        dfs(grid,i-1,j,visited);
        //下
        dfs(grid,i+1,j,visited);
        //左
        dfs(grid, i, j - 1, visited);
        //右
        dfs(grid,i,j+1,visited);
    }
}