3.19京东java笔试

第一道题上来直接暴力回溯通过27%,最后发现有一部分地方写错了,发现的太晚了,第二题感觉好奇怪啊,我一看就觉得是最小生成树,然后克鲁斯尔卡一顿操作猛如虎,一看就通过了一个案例,大佬们可不可以解释一下第二题#京东实习##笔试题目##京东#
全部评论
第二道题Prim 维护一个Visit数组 把边做【- Weight,Start,End】这样输到Graph数组 对Graph排序 然后遍历Graph 如果Start End不在Visit中 把Weigjt加到Road里 把不在的节点加入Visit 如果都在就跳过 最后输出Road里面最大值再取反
点赞 回复 分享
发布于 2022-03-19 22:29
有写出来的大佬吗,发出来看看呗
点赞 回复 分享
发布于 2022-03-19 21:29
是那个生成树,我写反了,哭了
点赞 回复 分享
发布于 2022-03-19 21:27
hh确实,最大生成树,第一题贪心算法就行
点赞 回复 分享
发布于 2022-03-19 21:26
这个… 应该是最大生成树 然后找最小的边 不是最小生成树🤣
点赞 回复 分享
发布于 2022-03-19 21:22

相关推荐

07-14 13:47
门头沟学院 Java
Lynn012:你评估好自己的位置了吗《顶尖应届》
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
07-17 11:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务