并查集-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是并查集相关的文章

2022-06-01
【图, 并查集】岛屿数量
- 2022-06-01
- 501
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】冗余连接
- 2022-06-01
- 634
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】岛屿数量 II 题目305. 岛屿数量 II给你一个大小为 m x n 的二进制网格 grid 。网格表示一个地图，其中，0 表示水，1 表示陆地。最初，grid 中的所有单元格都是水单元格（即，所有单元格都是 0）。可以通过执行 addLand 操作，将某个位置的水转换成陆地。给你一个数组 positions ，
- 2022-06-01
- 543
- 0
- 0
- 力扣
- 算法
2022-05-31
【最小生成树, Kruskal算法, Prim算法】连接所有点的最小费用题目1584. 连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 va
- 2022-05-31
- 680
- 0
- 0
- 力扣
- 算法
2022-05-24
【图, 并查集】彼此熟识的最早时间题目1101. 彼此熟识的最早时间在一个社交圈子当中，有 n 个人。每个人都有一个从 0 到 n - 1 的唯一编号。我们有一份日志列表 logs，其中 logs[i] = [timestampi, xi, yi] 表示 xi 和 yi 将在同一时间 timestampi 成为朋友。友谊是相互的
- 2022-05-24
- 552
- 0
- 0
- 算法
2022-05-23
【图, 并查集】等式方程的可满足性题目等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程的长度为，并采用两种不同的形式之一：或。在这里，和是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回，否则返回。示例：输入：输出：解释：如果我们指定，且，那么可以满足第一
- 2022-05-23
- 346
- 0
- 0
- 算法
- 力扣
2022-05-23
【图, 并查集】连通网络的操作次数题目连通网络的操作次数用以太网线缆将台计算机连接成一个网络，计算机的编号从到。线缆用表示，其中连接了计算机和。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如
- 2022-05-23
- 405
- 0
- 0
- 力扣
- 算法
2022-05-23
【图, 并查集】以图判树题目以图判树给定编号从到的个结点。给定一个整数和一个列表，其中表示图中节点和之间存在一条无向边。如果这些边能够形成一个合法有效的树结构，则返回，否则返回。示例：
- 2022-05-23
- 318
- 0
- 0
- 算法
- 力扣
2022-05-23
【图, DFS, 并查集】省份数量题目省份数量有个城市，其中一些彼此相连，另一些没有相连。如果城市与城市直接相连，且城市与城市直接相连，那么城市与城市间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个的矩阵，其中表示第个城市和第个城市直接相连，而
- 2022-05-23
- 362
- 0
- 0
- 力扣
- 算法

1
2