首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
fighting for yourself
2017-05-15 16:48
已编辑
太原理工大学 Java
关注
已关注
取消关注
哪位大神能解释下迪杰斯特拉算法和弗洛伊德算法??????
最短路径问题
提示
全部评论
推荐
最新
楼层
RejudgeX
上海交通大学 Java
Floyd基于动态规划,第一层循环表示以当前点为连接点能到达的最短路, 所有循环遍历下来之后,表示以所有点为中间点的最短路都考虑到了。 Dijkstra基于贪心算法,每次获取一个贪心最短点,然后三角形不等式更新,之后继续贪心获取当前最短点,正确性证明是基于 最短路上的每一条子路径其实都是最短路, 然后你可以用反证法证明一下。
8
回复
分享
发布于 2017-05-15 12:24
小河沟大河沟
武汉大学 算法工程师
参考:http://www.cnblogs.com/ranjiewen/p/6718893.html 视频:http://www.icourse163.org/learn/ZJU-93001?tid=1002019005#/learn/content?type=detail&id=1002635030 讲的很详细
点赞
回复
分享
发布于 2017-05-15 12:55
江山如画君
吉林大学 golang
三年前写的博客,希望对你有帮助: https://my.oschina.net/snolf/blog/229443
点赞
回复
分享
发布于 2017-05-15 13:01
HelloWorldn
西北工业大学 算法工程师
为什么不百度?
点赞
回复
分享
发布于 2017-05-15 12:54
牛客6825892号
中南大学 golang
看书不是更容易理解吗
点赞
回复
分享
发布于 2017-05-15 12:52
果冻。
中国地质大学(武汉) C++
数据结构课本上讲的很明白呀
点赞
回复
分享
发布于 2017-05-15 12:09
牛客638209号
西北工业大学 C++
csdn
点赞
回复
分享
发布于 2017-05-15 11:57
xdlkc
西安电子科技大学 Java
找本教材或者上网搜下资料一大堆
点赞
回复
分享
发布于 2017-05-15 11:49
暂无评论,快来抢首评~
相关推荐
05-08 18:30
门头沟学院 嵌入式软件工程师
CVTE-嵌入式面经一面面经准备
更多内容全在下方专栏全网最受欢迎的嵌入式笔试专栏笔试专栏包含全部最新的笔试必考考点,非常适合在找工作面经薄弱的同学3000+订阅还会涨价,提前订阅提前享受,持续更新中。专栏链接:https://www.nowcoder.com/creation/manager/columnDetail/mPZ4kk
CVTE一面83人在聊
面试问题记录
点赞
评论
收藏
分享
05-06 15:30
兰州大学 大数据开发工程师
字节HR主动加微信
有一个字节的HR突然来加我,我之前确实投了字节的简历,但是不是这个部门的,据说是从池子里捞的简历,来联系我进行面试,我问没有笔试测评吗,他说在面试环节里会有手撕环节,我还挺慌的,不知道这个靠不靠谱,感觉准备的也不是很好,听说字节会脏面评,这到底是啥情况啊
在打卡的马里奥很喜欢走神:
字节不知道怎么回事,经常有完全不相关的业务给你拉进面试然后脏面评
点赞
评论
收藏
分享
03-17 10:25
已编辑
浙江大学 Java
简历求拷打
上次简历确实不太行,投了几个中大厂也没回应,这周又沉淀了一下,做了些修改,大家有什么建议吗
点赞
评论
收藏
分享
03-31 09:59
门头沟学院 设计
字节面试还卡颜值??
原来你被挂不一定是能力不够,也可能是颜值不够。。#职场破防瞬间#
野猪不是猪🐗:
现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
职场破防瞬间
点赞
评论
收藏
分享
05-07 17:36
长春理工大学 .NET
请允许自己在实习期犯错
人生是允许犯错的,我们的容错率会超过我们的想象。在实习生 landing 期或者实习的全过程中,犯错、做不好都是非常正常的事,也是很难避免的一件事情。一般来说,mentor和老板都对实习生有着基本的犯错预期:即默认实习生刚进来都是会犯错的,所以我们根本不用对这件事情焦虑。首先,mentor 初期交给实习生的工作重要性和紧急程度根本不会太高,就算出错也不会对业务有很大影响,否则也是 ta 的问题。其次,作为辅助 mentor 和团队工作的人员,你的产出在交付的时候都会再被检查一遍。确保错误先在小范围内发现。好的mentor还会鼓励实习生主动暴露错误和风险,团队也不会把实习生的失败和错误看作大不了...
职场新人生存指南
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
可是妈妈,我好像没那么优秀
3.6W
2
...
27届双非-杭州小厂-一面通过-5/10
8623
3
...
怎么感觉牛客27届实习的越来越多了?
5911
4
...
不知道人是不是会美化回忆
5712
5
...
校招0offer偷走了属于我的自信心
5667
6
...
暑期实习0offer惨淡记录
5128
7
...
一名双非本科上岸的经历
4671
8
...
成年以后,我们需要尽快学会“课题分离”
4579
9
...
只是一些有感
4242
10
...
emo一天,但还是回馈一下牛客:滴滴前端研发部一面
4230
创作者周榜
更多
正在热议
更多
#
面试问题记录
#
30746次浏览
502人参与
#
假如我穿越到了妈妈的18岁
#
1392次浏览
27人参与
#
京东TGT
#
34836次浏览
157人参与
#
入职第五天,你被拉进了几个工作群
#
14087次浏览
77人参与
#
面试经验谈
#
19925次浏览
316人参与
#
工作一周年分享
#
15053次浏览
101人参与
#
机械人,你的第一份感谢信是谁给的
#
23186次浏览
295人参与
#
对妈妈没说出口的话
#
12888次浏览
329人参与
#
视觉/交互/设计招聘信息汇总
#
10631次浏览
596人参与
#
面试吐槽bot
#
4890次浏览
50人参与
#
妈妈治愈了你哪些脆皮时刻
#
5516次浏览
107人参与
#
请用你的专业向妈妈表白
#
3865次浏览
44人参与
#
职场新人生存指南
#
337949次浏览
7243人参与
#
异地恋该为对方跳槽吗
#
26632次浏览
130人参与
#
硬件人更看重稳定还是高薪
#
41630次浏览
213人参与
#
上班苦还是上学苦呢?
#
214715次浏览
1288人参与
#
机械求职避坑tips
#
42259次浏览
356人参与
#
硬件人秋招的第一个offer
#
66839次浏览
1082人参与
#
零跑求职进展汇总
#
1871次浏览
16人参与
#
不考虑转正,实习多久合适
#
25504次浏览
119人参与
#
租房找室友
#
29973次浏览
150人参与
牛客网
牛客企业服务