牛客485316751号
2024-03-25 11:35 华南理工大学 后端
关注
第三题是拓扑排序，记录下所有的点，以及入度跟下一节点的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
相关推荐
05-14 11:04
北京邮电大学 Java 
叶扰云倾：进度更新，现在阿里云面完3面了，感觉3面答得还行，基本都答上了，自己熟悉的地方也说的比较细致，但感觉面试官有点心不在焉
不知道是不是不想要我了，求阿里收留，我直接秒到岗当阿里孝子，学校那边的房子都退租了，下学期都不回学校，全职猛猛实习半年。这种条件还不诱人吗难道
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。 点赞 评论 收藏
分享
04-15 17:29
广州大学 Java 点赞 评论 收藏
分享
06-06 05:21
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日，我将站上法庭，正式起诉美团。我送出的每一单快件，都是我人生碎片的一部分。我会一直前进，拿回在海外SaaS失去的一切。4.8W
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧？1.8W
- 3... 研一快手后端开发，一周速通，附一二面面经1.4W
- 4... 25校招 双非硕 拿下大厂🐧8671
- 5... 运气远大于努力？6970
- 6... 毕业一年在回到学校的感觉真不一样5854
- 7... 挚文集团-陌陌笔试202506065256
- 8... 主包租房的经验总结！4557
- 9... 小米一面4039
- 10... 深入浅出秋招简历3703
正在热议
更多
# 实习吐槽大会 #
43750次浏览 197人参与
# 产品实习，你更倾向大公司or小公司 #
150313次浏览 1929人参与
# 我的实习收获 #
37196次浏览 545人参与
# 现在还是0offer，延毕还是备考 #
1030106次浏览 7546人参与
# 晒一晒你的工位 #
88207次浏览 312人参与
# 得物求职进展汇总 #
95957次浏览 802人参与
# 硬件兄弟们 甩出你的华为奖状 #
103656次浏览 685人参与
# 来聊聊你目前的求职进展 #
626962次浏览 6725人参与
# 我的租房踩坑经历 #
37666次浏览 360人参与
# 为什么国企只招应届生 #
172473次浏览 1140人参与
# 26届秋招投递记录 #
5788次浏览 150人参与
# 工作中，努力重要还是选择重要？ #
122261次浏览 1529人参与
# 移动求职进展汇总 #
1765次浏览 19人参与
# 双非能在秋招上岸吗？ #
215586次浏览 1150人参与
# 如何看待offer收割机的行为 #
776879次浏览 6019人参与
# 穿越回高考你还会选现在的专业吗 #
26511次浏览 294人参与
# 求职遇到的搞笑事件 #
113942次浏览 775人参与
# 我和mentor的爱恨情仇 #
45771次浏览 287人参与
# 找工作有哪些冷知识 #
99699次浏览 1424人参与
# 互联网回暖，腾讯要招5000人！ #
17051次浏览 556人参与