笔记
宁皇说java
大专文学专业在读,干过工地和外卖,觉得还是编程香,目前研究方向:分布式微服务,检索引擎,数据仓库
展开
-
SpringMVC-MyBatis复习总结7-23
SpringMVC,Mybatis原创 2022-07-24 08:35:52 · 128 阅读 · 0 评论 -
连通性检测dfs
对于一个邻接矩阵表示的图而言,判断是否存在多个连通的“1”存在dfs实现连通,将节点沿四周搜索,并记忆化值为1的节点为0,若深搜完成还有“1”的节点则不联通(对于所有1而言)public class test{ public static void main(String[] args) { int[][] arr = {{0, 1, 0}, {1, 0, 1}, {0, 1, 0}}; int cut = 0; for (int[] ints :原创 2021-04-07 07:42:40 · 348 阅读 · 0 评论