摘要: 一、算法理解 参考:字典树(前缀树)_越看越喜欢啊-CSDN博客_字典树 字典树,叫前缀树可能更好理解。 Trie又被称为前缀树、字典树,所以当然是一棵树。 上面这棵Trie树包含的字符串集合是{in, inn, int, tea, ten, to}。每个节点的编号是我们为了描述方便加上去的。树中的 阅读全文
posted @ 2021-05-31 10:32 小拙 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 一、算法理解 在图论中,拓扑排序(Topological Sorting)是一个 有向无环图(DAG, Directed Acyclic Graph)的 所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出 阅读全文
posted @ 2021-05-31 10:02 小拙 阅读(108) 评论(0) 推荐(0) 编辑