摘要:
单词接龙 题目:单词接龙 给你两个单词 beginWord 和 endWord 和一个字典 wordList ,找到从 beginWord 到 endWord 的最短转换序列中的单词数目,转换规则如下: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典 wordList 中的单词。 如果不 阅读全文
摘要:
拓扑排序 1. 拓扑排序的定义 拓扑排序:无环,含有依赖的有向图 算法实现: 1. 统计每个点的入度,以及所有的连边 2. 将入度为0的点放入队列 3.从队列中取出一个点,将其连边的入度-1 4. 一旦有新的入度为0的点,放入队列中,重复3-4 则队列出队的顺序就是拓扑排序。 2. 案例 题目:课程 阅读全文