plzGEtoUtofmYHEAD
2019-07-29 10:05 麻城理工学校 C++
关注
1、直接用个vector数组存一下依赖关系，同时用一个数组记录每个任务在图中的入度。 2、n次遍历，每次从所有的任务中找到入度为0的任务，当有多个，优先选时间相同，时间相同优先选编号小的（字典序），这个可以通过每次从1开始遍历来实现，这样的时间复杂度是平方，但是任务数量不多可以AC，如果任务很多可以用优先队列优化为nlogn。 3、当选出上述的一个任务之后，根据图来确定哪些任务能成为新的入度为0的任务（拓扑排序）。 为了避免重复，需要一个额外的flag数组来表示哪些任务已经执行了。 这是我AC的思路，大致是这样...
查看原帖
点赞 3
相关推荐
兰银草：何意味，啥叫字节大咖计划，字节普通批ssp已经60＋了啊，top seed 和筋斗云普遍接近或者过百，top seed有200＋的，xhs除了开奖最早，顶在哪
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛？ #
11002次浏览 134人参与
# 抛开难度不谈，你最想去哪家公司？ #
6153次浏览 131人参与
# 赚钱的意义在这一刻具象化 #
5309次浏览 130人参与
# AI求职实录 #
5633次浏览 160人参与
# 没关系，至少我的__很曼妙 #
4639次浏览 83人参与
# 为什么有人零实习也能进大厂？ #
6691次浏览 146人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
9738次浏览 227人参与
# 1月小结：你过的开心吗？ #
2333次浏览 55人参与
# 你的第一家实习公司是什么档次？ #
5378次浏览 79人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
4662次浏览 156人参与
# 你的landing期是如何度过的？ #
9997次浏览 194人参与
# 除了Java，最推荐学什么技术？ #
7504次浏览 173人参与
# 牛客吐槽大会 #
4342次浏览 85人参与
# 机械人你知道哪些单休企业 #
83286次浏览 415人参与
# 你觉得什么岗位会被AI替代 #
37107次浏览 256人参与
# 秋招结束之后的日子 #
117177次浏览 1062人参与
# 机械人春招想让哪家公司来捞你？ #
379519次浏览 3141人参与
# 你在职场上见过哪些“水货”同事 #
30902次浏览 168人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
23324次浏览 101人参与
# 实习想申请秋招offer，能不能argue薪资 #
215550次浏览 1163人参与