- 博客(3)
- 收藏
- 关注
RSS订阅原创 拓扑排序算法实践：家谱树
先输入家谱树，构造入度集和边集，编写函数first查找输入的某成员的最后一个后代，函数next从后往前遍历该成员的其他后代。在用拓扑排序解决问题时，可以先建立一个队列，队列存放辈分最大的成员，也就是入度为0的成员。该成员弹出队列后，就将该成员的后代入度都减去1，然后再在他的后代中找出入度为0的后代，循环往复地遍历这个过程。拓扑排序是对有向无环图上点的排序，使得对于每一条有向边上的两个点，前一个点的次序一定比后一个点的次序优先，也就是严格满足先后关系。输出一个序列，使得每个人的后辈都比那个人后列出。
2023-08-16 11:22:58
181
原创 PTA L1-064 估值一亿的AI核心代码的测试点5是什么，写完代过不去。。。
PTA L1-064 估值一亿的AI核心代码的测试点5是什么啊，写完代码就这个过不去，有没有大佬帮忙看看
2023-01-14 21:50:19
137
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人