关注
挺难绷的,以为要用高级算法,第二道一看就是二维线段树,数据量又是50*500,地图1000*1000,模拟时间复杂度一看见不够,但是我又不会,于是用了最简单的模拟,就是先判定矩阵是否相交然后一个矩阵一个矩阵刷格子,结果能过😅,第三题直接深搜,也没想着剪枝也不知道减哪里,就用了一个map去重,然后能过点,我就看到了希望疯狂做性能优化,能传引用传指针就不传值,能展开的就不做递归调用,vector在循环体里就提到外面然后用clear清空减少构造析构,visited用vector不用map减少hash时间,最后时间在800ms到超时之间徘徊,真的难绷
查看原帖
点赞 2
相关推荐
01-17 08:34
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5130次浏览 83人参与
# 租房找室友 #
7816次浏览 53人参与
# 水滴春招 #
14731次浏览 167人参与
# 25届秋招公司红黑榜 #
238062次浏览 988人参与
# 入职第四天,心情怎么样 #
10928次浏览 56人参与
# 简历无回复,你会继续海投还是优化再投? #
48510次浏览 560人参与
# 机械人选offer,最看重什么? #
69052次浏览 449人参与
# 牛友们的论文几号送审 #
15976次浏览 500人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81328次浏览 496人参与
# 国企还是互联网,你怎么选? #
109090次浏览 852人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4639次浏览 27人参与
# 机械人,你的秋招第一份简历被谁挂了 #
125788次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33254次浏览 169人参与
# 职场新人生存指南 #
198769次浏览 5495人参与
# 安利/避雷我的专业 #
62061次浏览 481人参与
# 读研or工作,哪个性价比更高? #
26020次浏览 356人参与
# 听劝,这个公司值得去吗 #
382267次浏览 1515人参与
# 参加完秋招的机械人,还参加春招吗? #
26664次浏览 275人参与
# 你觉得早上几点上班合适? #
61640次浏览 256人参与
# 如果重来一次你还会读研吗 #
155642次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900328次浏览 8944人参与