搜索结果
查询Tags标签： 相连，共有 6条记录-
cf550 D. Regular Bridge
题意： 给定 \(k\)，构造连通、无重边、无自环、每个点的度为 \(k\) 且含至少一个桥的无向无权图 \(1\le k \le 100\) 思路： 当 \(k\) 为偶数时无解：设 \(k=2s\)，设某连通块 \(G\) 与图的其他部分通过桥 \(e\) 连接，去掉桥 \(e\)，则 \(G\) 中有一个点的度为 \(2s-1\)…
2022/6/6 23:23:02 人评论 次浏览 -
leetcode 547. Number of Provinces 省份数量(中等)
一、题目大意 标签:搜索 https://leetcode.cn/problems/number-of-provinces 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其…
2022/6/1 23:23:13 人评论 次浏览 -
[算法题解详细]DFS解力扣130被围绕的区域
题目 给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例1 输入：board = [["X","X","X","X"],["X","O","O…
2021/10/30 1:12:30 人评论 次浏览 -
[算法题解详细]DFS解力扣130被围绕的区域
题目 给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例1 输入：board = [["X","X","X","X"],["X","O","O…
2021/10/30 1:12:30 人评论 次浏览 -
树的导览
树由节点和边构成，每棵树有最上端一个根节点，每个节点可以有具方向性的边，用来和其他节点相连。在相连节点中，在上者称为父节点，在下者称为子节点，无子节点者称为叶节点。子节点可以存在多个。如果只允许两个子节点，则称为二叉树。不同节点如果拥有相同父节点，则称…
2021/5/12 18:28:32 人评论 次浏览 -
图机器学习中传统方法 - 结点特征 - 集聚系数
集聚系数（clustering coefficient） 用来描述一个图中的顶点之间结集成团的程度的系数。具体来说，是一个点的邻接节点之间相互连接的程度。集聚系数分为整体，局部两种。整体集聚系数可以给出一个图中整体的集聚程度的评估，而局部集聚系数则可以测量图中的每个结点附近…
2021/5/4 10:26:08 人评论 次浏览
