547专题
leetcode 547.省份数量
思路：dfs 或者这道题用bfs也是可以的。 这道题有点迷惑性，这里的数组给的是无向图的数组，而并不是地图，这里需要着重注意一下。 而后，这里的状态数组st没必要是二维的，我们并不会去遍历所给的数组，这是没有意义的，我们只需要从这个数组中提取出来哪些城市有连接即可。 剩下的就是连通块的思想了。连通块前面已经写过很多了，大家可以去前面的博客看一下。 对于每一个编号的城市，在遍历的时候都进行
深度优先搜索 | 547. Friend Circles
一、题目 给定一个二维的 0-1 矩阵，如果第 (i, j) 位置是 1，则表示第 i 个人和第 j 个人是朋友。已知朋友关系是可以传递的，即如果 a 是 b 的朋友，b 是 c 的朋友，那么 a 和 c 也是朋友，换言之这三个人处于同一个朋友圈之内。求一共有多少个朋友圈。 输入输出样例输入是一个二维数组，输出是一个整数，表示朋友圈数量。因为朋友关系具有对称性，该二维数组为对称矩阵。同时，因为
【LeetCode】LeetCode 547. 省份数量（Java版 什么是并查集）
📝个人主页：哈__ 期待您的关注 一、题目描述 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j]
【启发】leetcode -- 547. Friend Circles【并查集 + 集合标识更新的时机】
题目 There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C
LeetCode：547. 省份数量（并查集 Java）
目录 547. 省份数量 题目描述： 实现代码与解析： 原理思路： 547. 省份数量 题目描述： 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 i
Windows环境编译webots遇到报错：‘gbk‘ codec can‘t decode byte 0x93 in position 547
Windows环境下编译webots的官方说明在 https://github.com/cyberbotics/webots/wiki/Windows-installation/ ，概括起来就是：先安装MYSYS2，然后git clone --recurse-submodules -j8 https://github.com/cyberbotics/webots.git ，最后make -j16
547. 朋友圈(python)
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。 示
leetcode 547. 朋友圈 medium
leetcode 547. 朋友圈 medium 题目描述： 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个
python-leetcode-547-朋友圈
**题号: **547 **题目: **朋友圈 **难度: **中等 **内容: **班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N N 的矩阵 M ，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和
Leetcode—547.省份数量【中等】
2023每日刷题（八） Leetcode—547.省份数量 实现代码 static int father[210] = {0};int Find(int x) {if(x != father[x]) {father[x] = Find(father[x]);}return father[x];}void Union(int x, int y) {int a = Find(x);int
leetcode 547. Friend Circles 并查集
https://leetcode.com/problems/friend-circles/ 朋友关系是双向的，因此矩阵M是关于对角线对称的，只需要处理对角线以上的半边即可。 用一维数组 f [ ] 记录每个节点真实的根，使用并查集的方式，求出朋友圈的个数。 class Solution {public:int findCircleNum(vector<vector<int>