牛客610789332号
2022-08-27 22:07 华中科技大学 客户端其它
关注
挺难绷的，以为要用高级算法，第二道一看就是二维线段树，数据量又是50*500，地图1000*1000，模拟时间复杂度一看见不够，但是我又不会，于是用了最简单的模拟，就是先判定矩阵是否相交然后一个矩阵一个矩阵刷格子，结果能过😅，第三题直接深搜，也没想着剪枝也不知道减哪里，就用了一个map去重，然后能过点，我就看到了希望疯狂做性能优化，能传引用传指针就不传值，能展开的就不做递归调用，vector在循环体里就提到外面然后用clear清空减少构造析构，visited用vector不用map减少hash时间，最后时间在800ms到超时之间徘徊，真的难绷
查看原帖
点赞 2
相关推荐
12-06 17:39
中国石油大学（华东） 前端工程师 
rbjjj：太杂了吧，同学，项目似乎都没深度，都是api调度耶，分层架构思想没有体现出来了，前端没有前端优化前端工程化体现，后端微服务以及分层架构没体现以及数据安全也没体现，核心再改改，注重于计算机网络，工程化，底层原理吧
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123440次浏览 2076人参与
# 实习简历求拷打 #
16243次浏览 192人参与
# 作业帮求职进展汇总 #
83914次浏览 553人参与
# 秋招被挂春招仍然能投的公司 #
7664次浏览 107人参与
# 实习要如何选择和准备？ #
128528次浏览 1486人参与
# 外包能不能当跳板？ #
54261次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233496次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38792次浏览 454人参与
# 公司情报交流地 #
126661次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74878次浏览 361人参与
# 你觉得机械有必要实习吗 #
69782次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153366次浏览 821人参与
# 一起聊美团 #
307602次浏览 1767人参与
# 什么是优秀的实习经历 #
9286次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103621次浏览 659人参与
# 京东开奖 #
632007次浏览 3180人参与
# 秋招特别不鸣谢 #
16528次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202480次浏览 1387人参与
# 选实习，你更看重哪方面？ #
15151次浏览 229人参与
# 安克创新求职进展汇总 #
62470次浏览 541人参与