首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
wl1244hotmai
2016-09-11 18:04
南京邮电大学 Java
关注
已关注
取消关注
一道图的题目
给一个图, 给定源节点, 要求在图里面选择一定的边数, 保证每个节点都有原来图的最短路径。 求边数和的最小值。 想问下, 先求单源最短路径, 松弛的时候,遇到两个前驱节点到当前节点,最短路径一样的情况,直接选择前驱节点到当前节点长度短的那个。 最后再遍历所有节点到前驱到自己的边,累加。 是不是就是要求的最小和?
提示
全部评论
推荐
最新
楼层
金八铜九炮灰十
蓝翔职业技术学校
我咋觉得就是dijkstra和prim一起算,这俩算法本身就差在数组里保存的是啥,优先dijkstra,dijkstra可加入多个点时,以prim选节点加入。
点赞
回复
分享
发布于 2016-09-12 02:00
暂无评论,快来抢首评~
相关推荐
02-11 17:24
已编辑
途虎_招聘专员
开箱!开的就是校招礼包!途虎养车2026届校招礼包大揭秘
叮!途虎26届校招限定盲盒,已打包完毕!今年我们准备了 A/B两款神秘主题随机发出每一份都超有料🎒 通勤充电包 (A款)双肩包 + 午休毯 + 手机支架 + 咖啡杯陪你从课堂到职场,轻松通勤,随时回血🧳 差旅元气箱 (B款)手提箱 + 保温杯 + U型枕 + 手机支架 + 午休毯助你出差旅行,说走就走,一路舒适 所有礼包将在春节前统一寄出盲盒随机发货,快来接住这份职场第一份惊喜!
途虎公司福利 103人发布
点赞
评论
收藏
分享
02-13 14:17
影石Insta360_深度学习算法工程师(准入职员工)
OPPO内推,OPPO内推码
关于工作环境:base深圳前海 内部配置绝了。一整栋50层都是oppo哒,我的工位可以看到欢乐港湾和大海,零食柜自给,很感动的是每层都提供独立的隔音室,3层饭堂里,23楼是最好吃的 周边很繁华。楼下三层是大商场,午饭后我一般会和其他实习生姐妹去citywalk,好多奶茶店,茶救,奈雪 喜茶,瑞幸,奶白,煲珠公每天换着喝,好幸福 关于工作氛围 感受到相当年轻,相当扁平的氛围,我们组(销售运营部)有三个哥哥姐姐直接对接我,她们人真的很nice,笨笨的我不会时,问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的,问了哥哥姐姐,他们收到五六十份简历,面了6个,最后选了我,好感动好幸运。偏大客户运营...
OPPO公司福利 1202人发布
点赞
评论
收藏
分享
02-16 18:05
已编辑
电子科技大学 嵌入式软件开发
各位大佬好,双非本9硕女,怎么找实习
各位大佬,学长学姐好,筑波在保研的时候被辅导过简历包装,实际上会的东西感觉很少,筑波目前的研究方向不太美妙,基本不考虑,想自己考虑转别的方向,目前是考虑转嵌入式软件,但是筑波不敢投递,base地岗位也不多,但是考虑趁研一一定得去实习,主要想问两个方面。1.学习方向,再多学些基础知识,先mcu,后面再学一些linux,然后学一些了再投实习,想问问前辈们的学习方向建议2.方向建议,筑波现在才研一,如果大佬们有别的推荐双非本,女生的方向也可以告诉筑波谢谢各位大佬,前辈,学长学姐的建议,祝大家发财捏!
校招我听劝
点赞
评论
收藏
分享
01-28 16:12
中南大学 Java
用了chatgpt后刷力扣上瘾
几年前还没有chatgpt的时候,刷题真的是很痛苦。刷不出来只能看题解,题解有几个问题:第一个是每次看的写题解的人都不一样,很难有一个统一的思路;第二个也是最重要的是,题解只提供了作者自己的思路,但是没有办法告诉你你的思路哪里错了。其实很少有错误的思路,我只是需要被引导到正确的思路上面去。所以传统题解学习起来非常困难,每次做不出来难受,找题解更难受。但是现在chatgpt能做很多!它可以这样帮助你 -1. 可以直接按照你喜欢的语言生成各种解法的题解和分析复杂度。2. 把题和你写的代码都发给它,它可以告诉你 你的思路到底哪里有问题。有时候我发现我和题解非常接近,只是有一点点🤏想错了。只要改这一点点就是最优解。信心倍增。3. 如果遇到不懂的题解可以一行一行询问为什么要这样写,chatgpt不会嫌你烦。有时候我觉得自己的range写错了,其实那样写也没错,只是chat老师的题解有一点优化,这个它都会讲清楚。4. 它可以帮你找可以用同类型解法来做的题。然后它可以保持解法思路不变,用一个思路爽刷一个类型的题。如果题目之间思路又有变化,它会告诉你只有哪里变了,其他的地方还是老思路。5. 它也可以直接帮你总结模板,易错点。经过chat老师的指导,我最大的改变是敢刷题了。之前刷题需要先找某一个人写的算法题repo,然后跟着某一个人他的思路刷他给的几个题。如果想写别的题,套用思路失败了,没有他的题解,也不知道到底哪里错了;看别人的题解,思路又乱了。这个问题在二分查找和dp类型的题里面特别常见。但是现在有chat老师,他会针对我的代码告诉我我哪里想错了,应该怎么做;还按照我写代码的习惯帮我总结了一套属于我的刷题模板。每天写题全是正反馈!
明天不下雨了:
那我建议可以用 chatgpt atlas 或者 dia 去刷,也可以用 chrome 加个 ai 插件去刷
左边刷题右边 chat 效果很好
AI时代的工作 VS 传...
点赞
评论
收藏
分享
02-13 13:59
三环集团_后端开发工程师(准入职员工)
网易互娱内推,网易互娱内推码
网易游戏-蛋仔派对-数据分析-已复盘自我介绍,重点讲讲你为什么想来游戏行业做一名数据分析师。某天发现《蛋仔派对》的日活跃用户比前一天断崖式下跌了 20%,如果交给你来分析,你的分析思路是什么?会从哪些方面入手排查原因?我们想通过优化新手教程来提升新用户的次日留存率,你会如何设计一个 A/B 实验来验证这个想法?在设计和分析过程中,需要特别注意哪些潜在的问题?你最近玩得最久或者最喜欢的游戏?你认为它在设计上最成功的一点是什么?如果让你用数据来证明你的观点,你会关注哪些数据?我们有一张玩家登录日志表(包含 user_id, login_time),请你说说计算次日留存率的 SQL 思路是怎样的?《...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
牛客新年AI问运
0
2
...
大一现在应该做什么
0
3
...
来查看你的新年运势!
0
4
...
春节准备送外卖
0
5
...
牛友的春节生活
0
6
...
锐评mentor
0
7
...
推荐一个值得做的AI项目
0
8
...
被自己蠢到了
0
9
...
影石-嵌入式软件开发-一面
0
10
...
C++ 多线程与并发面试题
0
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
5906次浏览
92人参与
#
工作中的卑微时刻
#
33377次浏览
199人参与
#
牛客AI体验站
#
16147次浏览
283人参与
#
多益网络工作体验
#
63102次浏览
306人参与
#
有必要和同事成为好朋友吗?
#
862次浏览
17人参与
#
正在实习的碎碎念
#
1644607次浏览
13716人参与
#
面试中的破防瞬间
#
1189943次浏览
11026人参与
#
滴!实习打卡
#
786350次浏览
6841人参与
#
工作一周年分享
#
52282次浏览
274人参与
#
秋招吐槽大会
#
304137次浏览
1523人参与
#
机械人的薪资开到多少,才适合去?
#
164974次浏览
571人参与
#
你最满意的offer薪资是哪家公司?
#
71322次浏览
353人参与
#
大学最后一个寒假,我想……
#
89194次浏览
809人参与
#
哪些公司真双非友好?
#
62805次浏览
268人参与
#
OC/开奖
#
411170次浏览
2282人参与
#
如果可以选,你最想从事什么工作
#
721749次浏览
4870人参与
#
如何提高实习转正率?
#
86435次浏览
504人参与
#
重来一次,你会对开始求职的自己说
#
32715次浏览
388人参与
#
如何确定求职岗位
#
723380次浏览
6427人参与
#
面试线索爆料
#
108606次浏览
641人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务