摘要: LeetCode:课程表II【210】 题目描述 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺 阅读全文
posted @ 2018-11-21 21:01 子烁爱学习 阅读(799) 评论(0) 推荐(0) 编辑
摘要: LeetCode:课程表【207】 题目描述 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 阅读全文
posted @ 2018-11-21 18:51 子烁爱学习 阅读(3178) 评论(0) 推荐(0) 编辑
摘要: 算法:拓扑排序 什么是拓扑排序 其实在写这篇博客的时候,我也是以一个学习者的角度出发的,目的就是想让自己理解和初步掌握拓扑排序。 维基百科的定义如下: 在计算机科学领域,有向图顶点的线性排序就是其拓扑排序,例如,图形的顶点可以表示要执行的任务,并且边可以表示一个任务必须在另一个任务之前执行的约束; 阅读全文
posted @ 2018-11-21 14:11 子烁爱学习 阅读(9038) 评论(2) 推荐(4) 编辑