搜索结果
查询Tags标签： 入度，共有 20条记录-
类继承、多态、继续和继承顺序、__init__，钻石继承，MRO等
类继承：class C(A,B):c=C()c.methods依次从A和B中找methods，只有在其自身的C类中找不到了，且在A中也找不到了，才会去B中寻找。也就是说继承的顺序是从左到右的。组合/嵌套继承，嵌套类： 构造函数： 钻石继承： B2,B2各一次。MRO(Method Resolution Order)方法解析顺…
2022/6/27 6:23:54 人评论 次浏览 -
[省选前集训2022] 模拟赛5
A 题目描述 给定 \(n\) 个数 \(a_i\)，其中 \(k\) 个 \(a_i\) 是奇数，再给定一个 \(n\times n\) 的矩阵 \(\{c_{i,j}\}\)，都保证是非负整数，你可以做下列操作任意次：\(a_i\) 减 \(1\)，\(a_j\) 减 \(1\)，花费 \(c_{i,j}\) 的代价，\(i=j\) 是被允许的。问把所有 \(a_…
2022/2/10 23:19:44 人评论 次浏览 -
感性理解矩阵树定理
\(~\)做 P4455 [CQOI2018]社交网络 的时候，因为没看出外向树直接发呆了，然后发现不太会证明矩阵树定理，其实 zhouxj 讲过，但是因为太复杂了，以及考场现推的几率很小，于是默认跳过这个证明了，但是刚好发现了 比较简洁的证明，于是加了点自己的理解就有这篇感性理解文…
2022/1/24 23:05:36 人评论 次浏览 -
Leetcode 图 3题
Leetcode 图 3题A了三道图的题目，基本上都是有向图，个人感觉图的数据结构不像树和链表那样直观，目前刷的三道题目基本上都是以数组的形式体现，基本上都是二维数组，接下来的三道题目用到了一点点图论和搜索算法 题目出自leetcode1. 997 找到小镇的法官https://leetcod…
2021/12/5 23:49:54 人评论 次浏览 -
Leetcode 图 3题
Leetcode 图 3题A了三道图的题目，基本上都是有向图，个人感觉图的数据结构不像树和链表那样直观，目前刷的三道题目基本上都是以数组的形式体现，基本上都是二维数组，接下来的三道题目用到了一点点图论和搜索算法 题目出自leetcode1. 997 找到小镇的法官https://leetcod…
2021/12/5 23:49:54 人评论 次浏览 -
AcWing 164.可达性统计（图论+拓扑排序+位运算）
AcWing 164.可达性统计 好久没发博客了，上一次发还是上一次。 题目链接 标签：拓扑排序+位运算+图论 题意： 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 题解： 题目给定的是有向无环图，每个点都去遍历一遍的话那么时间会爆，我们可…
2021/10/28 23:17:35 人评论 次浏览 -
AcWing 164.可达性统计（图论+拓扑排序+位运算）
AcWing 164.可达性统计 好久没发博客了，上一次发还是上一次。 题目链接 标签：拓扑排序+位运算+图论 题意： 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 题解： 题目给定的是有向无环图，每个点都去遍历一遍的话那么时间会爆，我们可…
2021/10/28 23:17:35 人评论 次浏览 -
高盛面经 HashMap建图<left, right>，让sort segment首尾相接
sort segment成首尾相接， 比如[9, 4], [5, 1], [11, 9], [4, 5]变成 [11, 9], [9, 4], ,[4, 5]，[5, 1]，也很简单，直接用HashMap建图<left, right>，然后用一个set记录有入度的节点，这里11就没有入度，不在set里，就从11开始参考：https://www.1point3acres.com…
2021/10/20 6:09:29 人评论 次浏览 -
高盛面经 HashMap建图<left, right>，让sort segment首尾相接
sort segment成首尾相接， 比如[9, 4], [5, 1], [11, 9], [4, 5]变成 [11, 9], [9, 4], ,[4, 5]，[5, 1]，也很简单，直接用HashMap建图<left, right>，然后用一个set记录有入度的节点，这里11就没有入度，不在set里，就从11开始参考：https://www.1point3acres.com…
2021/10/20 6:09:29 人评论 次浏览 -
java leetcode之[数据结构 中等]210. 课程表 II
题目的链接在这里：https://leetcode-cn.com/problems/course-schedule-ii/ 目录 题目大意一、示意图二、解题思路深度遍历广度遍历题目大意现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 …
2021/9/9 22:37:34 人评论 次浏览 -
java leetcode之[数据结构 中等]210. 课程表 II
题目的链接在这里：https://leetcode-cn.com/problems/course-schedule-ii/ 目录 题目大意一、示意图二、解题思路深度遍历广度遍历题目大意现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 …
2021/9/9 22:37:34 人评论 次浏览 -
欧拉回路与欧拉路径
对于无向图，所有边都是联通的： （1）存在欧拉路径的充分必要条件：度数为奇数的点只能有\(0\)个或\(2\)个，如果起点和终点后重合那么度数为奇数的点就只能有\(0\)个，否则就只能有两个。 （2）存在欧拉回路的充分必要条件：度数为奇数的点只能有0个。 对于有向图，所有…
2021/8/23 23:07:54 人评论 次浏览 -
欧拉回路与欧拉路径
对于无向图，所有边都是联通的： （1）存在欧拉路径的充分必要条件：度数为奇数的点只能有\(0\)个或\(2\)个，如果起点和终点后重合那么度数为奇数的点就只能有\(0\)个，否则就只能有两个。 （2）存在欧拉回路的充分必要条件：度数为奇数的点只能有0个。 对于有向图，所有…
2021/8/23 23:07:54 人评论 次浏览 -
leetcode 课程表 中等
拓扑。 存 prerequisties[1] 到 prerequisties[0] 的边，然后记录入度。 用队列来进行拓扑，边对应终点入度- 1，入度为 0 时，加入队列。 最后判断每个点是否入度为 0 即可。class Solution { public:bool canFinish(int numCourses, vector<vector<int>>&am…
2021/8/16 23:06:14 人评论 次浏览 -
leetcode 课程表 中等
拓扑。 存 prerequisties[1] 到 prerequisties[0] 的边，然后记录入度。 用队列来进行拓扑，边对应终点入度- 1，入度为 0 时，加入队列。 最后判断每个点是否入度为 0 即可。class Solution { public:bool canFinish(int numCourses, vector<vector<int>>&am…
2021/8/16 23:06:14 人评论 次浏览
