关注
第三题是拓扑排序,记录下所有的点,以及入度跟下一节点的vector.然后拓扑排序,排序前遍历一遍,把起始点(也就是入度本来就为0)的设置一个初始值1.0,并记录下总初始流量,每个点平均将他的值分给所有下一节点,
例如1-2 1-3 2-4 3-4,一开始只有1号点值为1,有两个出点,故2 3都加上0.5,2只有一个出点,4+0.5,3也是一个出点,4再+0.5最后,在拓扑排序过程中,看看有没有那一个点的值为一开始所有初始流量和,有的话那个点就是超级点,例如我这个样例中流量和为1.0,其中1,4都是1.0的流量,故1,4是超级点。拓扑排序n级别复杂度,唯一注意小数计算可能有精度丢失,判断相等时用范围判断
查看原帖
1 9
相关推荐
点赞 评论 收藏
分享
02-05 12:02
杭州电子科技大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
1951次浏览 26人参与
# 聊聊Agent开发 #
7445次浏览 188人参与
# 春节前,你还在投简历吗? #
3519次浏览 40人参与
# 推荐一个值得做的AI项目 #
2344次浏览 67人参与
# 你的房租占工资的比例是多少? #
84994次浏览 873人参与
# 春节提前走,你用什么理由请假? #
1622次浏览 31人参与
# 你上一次给父母打电话是什么时候 #
35345次浏览 246人参与
# 每个月的工资都是怎么分配的? #
85753次浏览 672人参与
# 距离春招还有一个月,你现在是什么开局? #
1763次浏览 32人参与
# 暑期实习什么时候投? #
2331次浏览 44人参与
# 你认为哪个岗位找工作最卷 #
61797次浏览 250人参与
# 新年的第一句祝福 #
56249次浏览 393人参与
# 实习想申请秋招offer,能不能argue薪资 #
218095次浏览 1167人参与
# 工作一周年分享 #
51589次浏览 272人参与
# 非技术2023笔面经 #
332328次浏览 2711人参与
# 一份好的简历长什么样? #
25151次浏览 447人参与
# 考公VS就业,你怎么选? #
92465次浏览 514人参与
# 你觉得机械有必要实习吗 #
73856次浏览 489人参与
# 汇川技术求职进展汇总 #
179627次浏览 1058人参与
# 简历当中有水分算不算造假? #
159358次浏览 2265人参与
