7月22日:课程表

题目如下: 这个题的题目叫做课程表,第一眼看这个题目会以为是数据库相关的题目,但实际上确实一道算法题。刚开始我拿到这道题的时候还是不太理解题意,然后过了几分中没有思路以后就直接打开了题解,看着题解都是直接按照图来解,也就是把这个题归纳成有向图的遍历问题,进而可以用拓扑排序思想来解题,拓扑排序也就是广度优先遍历算法。 下面是它的题解 下面是它的Java实现的拓扑排序代码: 这个代码我也看了好几遍,可
相关文章
相关标签/搜索