- 博客(3)
- 收藏
- 关注
RSS订阅原创 Trie Tree 的实现
Trie Tree 的实现： Trie [traɪ] 读音和 try 相同，它的另一些名字有：字典树，前缀树，单词查找树等。 Trie Tree的含义： Trie 是一颗非典型的多叉树模型，即每个结点的分支数量可能为多个。 为什么说非典型呢？因为它和一般的多叉树不一样，尤其在结点的数据结构设计上，比如一般的多叉树的结点是这样的： struct TreeNode { VALUETYPE value; //结点值 TreeNode* children[NUM]; //指向孩子
2021-01-05 10:19:27
190
原创 leetcode刷题总结之拓扑排序
leetcode刷题总结之拓扑排序 1、leetcode207：课程表 a. 深度优先搜索 b. 广度优先搜索 拓扑排序问题 给定一个包含 nnn 个节点的有向图 G，我们给出它的节点编号的一种排列，如果满足： 对于图 G 中的任意一条有向边 (u,v)，u在排列中都出现在 v 的前面。 那么称该排列是图 G的「拓扑排序」。根据上述的定义，我们可以得出两个结论： 如果图 G 中存在环（即图 G不是「有向无环图」），那么图 G 不存在拓扑排序。这是因为假设图中存在环 x1,x2,⋯ ,xn,
2020-12-08 17:04:48
899
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人