摘要：
最大相连男生 import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static int row; static int col; static 阅读全文
posted @ 2023-09-15 15:05
爱新觉罗LQ
阅读(17)
评论(0)
推荐(0)
摘要：
DFS 261. 树状结构查询 import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static Map<String, Set<String> 阅读全文
posted @ 2023-09-14 12:58
爱新觉罗LQ
阅读(26)
评论(0)
推荐(0)
摘要：
数组截断 String[] split = sb.toString().trim().split(" "); String[] res = Arrays.copyOfRange(split, 1, split.length); // 将第一个截断！！！ 阅读全文
posted @ 2023-09-14 12:54
爱新觉罗LQ
阅读(14)
评论(0)
推荐(0)
摘要：
for (int i = 0; i < row; i++) { Arrays.fill(isVisited[i], false); } 阅读全文
posted @ 2023-09-14 10:17
爱新觉罗LQ
阅读(21)
评论(0)
推荐(0)
摘要：
拿到矩形的外圈 for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (i == 0 || i == row - 1 || j == 0 || j == col - 1) { if (board[i][j] == 'O' 阅读全文
posted @ 2023-09-14 09:49
爱新觉罗LQ
阅读(6)
评论(0)
推荐(0)
摘要：
BigInteger 我们使用BigInteger类的构造函数将字符串str转换为对应的大整数。BigInteger类可以处理任意位数的整数，无论数字有多大。 常用方法： 1. 构造方法 BigInteger(String val); // 使用字符串创建BigInteger对象。 2. 基本操作方 阅读全文
posted @ 2023-09-13 16:29
爱新觉罗LQ
阅读(66)
评论(0)
推荐(0)
摘要：
宽度优先搜索 计算疫情扩散时间 感染区就相当于我们往水面扔了一颗石子，广度优先搜索就相当于荡起的一圈涟漪 而二叉树的 BFS 是只会向左右2侧泛起涟漪！！！ import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 pa 阅读全文
posted @ 2023-09-11 15:55
爱新觉罗LQ
阅读(14)
评论(0)
推荐(0)
摘要：
图 连通图： 常用概念： 顶点：vetex 边：edge 路径 无向图 有向图 带权图 1. 图的性质 边的个数： 有向图：\(0\leq count\leq \frac{1}{2}n(n-1)\)【每个顶点至多可以发出 n - 1条边，共n 个顶点，所以至多有 n(n - 1)条边】 无向图：\( 阅读全文
posted @ 2023-09-10 15:13
爱新觉罗LQ
阅读(157)
评论(0)
推荐(0)
摘要：
并查集（Disjoint-set data structure）：不交集数据结构 处理一些不交集（Disjoint sets，一系列没有重复元素的集合）和合并与查询 1. 并查集支持的操作 1.1 查询 查询某个元素属于哪个集合，通常返回集内的一个 ”代表元素“。 > 为了判断2个元素是否在同一集合 阅读全文
posted @ 2023-09-09 13:08
爱新觉罗LQ
阅读(49)
评论(0)
推荐(0)
摘要：
ACM二维数组的读取 输入 5 5 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 读取 Scanner in = new Scanner(System.in); int row = in.nextInt(); int col = in.nextI 阅读全文
posted @ 2023-09-09 11:04
爱新觉罗LQ
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号