图(数据结构)-ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

以下是图(数据结构) 相关的文章

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
【图, 单源最短路径, Bellman-Ford算法】K 站中转内最便宜的航班题目787. K 站中转内最便宜的航班有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。现在给定所有的城市和航班，以及出发城市 src
- 2022-05-31
- 524
- 0
- 0
- 力扣
- 算法
2022-05-31
【图, 单源最短路径, Dijkstra算法, Bellman-Ford算法, 动态规划】网络延迟时间题目743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。
- 2022-05-31
- 768
- 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-30
【图, DFS, 递归, 栈】所有可能的路径题目797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。示例 1：输入：graph
- 2022-05-30
- 496
- 0
- 0
- 算法
- 力扣
2022-05-29
【图, 哈希表】道路的最大总重要性题目6085. 道路的最大总重要性给你一个整数 n ，表示一个国家里的城市数目。城市编号为 0 到 n - 1 。给你一个二维整数数组 roads ，其中 roads[i] = [ai, bi] 表示城市 ai 和 bi 之间有一条双向道路。你需要给每个城市安排一个从 1 到 n 之间的整数值，
- 2022-05-29
- 338
- 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
- 力扣
- 算法

1
2
3