桌面好物清单以及链接
发表于
更新于
本文字数: 1.7k 阅读时长 ≈ 2 分钟
本文字数: 1.7k 阅读时长 ≈ 2 分钟
MyBatis学习笔记
发表于
本文字数: 27k 阅读时长 ≈ 25 分钟
本文字数: 27k 阅读时长 ≈ 25 分钟
在线OJ需要注意的点
发表于
本文字数: 3.9k 阅读时长 ≈ 4 分钟
本文字数: 3.9k 阅读时长 ≈ 4 分钟
单调队列
发表于
本文字数: 3k 阅读时长 ≈ 3 分钟
本文字数: 3k 阅读时长 ≈ 3 分钟
Nginx安装与启动
发表于
本文字数: 2.1k 阅读时长 ≈ 2 分钟
本文字数: 2.1k 阅读时长 ≈ 2 分钟
数据可视化入门
发表于
本文字数: 2.4k 阅读时长 ≈ 2 分钟
本文字数: 2.4k 阅读时长 ≈ 2 分钟
便利店的销售数据分析
发表于
本文字数: 9.4k 阅读时长 ≈ 9 分钟
本文字数: 9.4k 阅读时长 ≈ 9 分钟
拓扑排序算法
发表于
本文字数: 4.2k 阅读时长 ≈ 4 分钟
本文字数: 4.2k 阅读时长 ≈ 4 分钟
1.定义
给定一个包含 n
个节点的有向图 G
,我们给出它的节点编号的一种排列,如果满足:
对于图G中的任意一条有向边(u,v), u在排列中都出现在v前面。
那么称该排列是图 G
的「拓扑排序」。根据上述的定义,我们可以得出两个结论:
- 如果图
G
中存在环(即图G
不是有向无环图),那么图G
不存在拓扑排序。这是因为假设图中存在环x1, x2, ..., xn, x1
, 那么x1
在排列中必须出现在xn
的前面,但xn
同时必须出现在x1
的前面,因此不存在一个满足要求的排列,也就不存在拓扑排序。 - 如果图
G
是有向无环图,那么它的拓扑排序可能不止一种。举一个最极端的例子,如果图G
中包含n
个节点却没有任何边,那么任意一种编号的排列都可以作为拓扑排序。
python网络爬虫之爬虫基础(下)
发表于
本文字数: 3.3k 阅读时长 ≈ 3 分钟
本文字数: 3.3k 阅读时长 ≈ 3 分钟