4.26华为笔试 g
第一题:
类似拓扑排序 但只过了95%。。。
第二题:
给定两个整数,指定管理资源的范围。
可用从头分配,也可以指定ID进行分配,释放资源时指定ID进行释放,并将资源放入尾部(若超出范围或者指定不合适,则操作失败,什么也不执行)
初始为有序的,要求经过若干次操作后的第一个空闲资源ID。
用了deque和unordered_map的组合,超时···只有14%
第三题:
类似带覆盖次数的bfs染色 结果也超时。。。4%
类似letcod LCP 74. 最强祝福力场
G了
#23届找工作求助阵地# #找工作中的意难平# #我的实习日记#
类似拓扑排序 但只过了95%。。。
第二题:
给定两个整数,指定管理资源的范围。
可用从头分配,也可以指定ID进行分配,释放资源时指定ID进行释放,并将资源放入尾部(若超出范围或者指定不合适,则操作失败,什么也不执行)
初始为有序的,要求经过若干次操作后的第一个空闲资源ID。
用了deque和unordered_map的组合,超时···只有14%
第三题:
类似带覆盖次数的bfs染色 结果也超时。。。4%
类似letcod LCP 74. 最强祝福力场
G了
#23届找工作求助阵地# #找工作中的意难平# #我的实习日记#
全部评论
deque换成链表能过
第一题的拓扑排序需要注意什么?
相关推荐
点赞 评论 收藏
分享