上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 35 下一页
摘要: 最大相连男生 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)
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 35 下一页