首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
WynnLu
获赞
8
粉丝
1
关注
2
看过 TA
58
北京航空航天大学
2025
C++
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑WynnLu吗?
发布(3)
评论
刷题
收藏
WynnLu
关注TA,不错过内容更新
关注
2024-11-09 17:13
已编辑
北京航空航天大学 C++
咪咕笔试第三题最短路径
给定起点终点,要求中间必须经过至少一个某类型的节点,求最短路径。我用 dfs(Node *curnode, bool flag, Node *target, int cost) 深度优先搜索为什么只通过了60%啊,有什么细节要考虑吗?报的答案错误,思路不好咋也该是超时吧? #咪咕# #咪咕笔试# #移动# #咪咕PK赛#
投递咪咕等公司7个岗位
校招求职吐槽
0
点赞
评论
收藏
分享
2020-02-06 19:48
北京航空航天大学 C++
求问python怎么写不会时间超限啊?!
不管是递归求所有三角形还是三个for循环嵌套都时间超限 这咋办嘛 def isObtuse(a, b, c): return ((b[0] - a[0]) * (c[0] - a[0]) + (b[1] - a[1]) * (c[1] - a[1]) < 0) and ((b[0] - a[0]) * (c[1] - a[1]) - (c[0] - a[0]) * (b[1] - a[1]) != 0) def solve(): n = int(input()) locations = [] count = 0 for _ in r...
Maddison10:
问题不大,但是有可能会超时
0
点赞
评论
收藏
分享
2020-02-05 21:57
北京航空航天大学 C++
求问maki和tree的思路哪里错了
路径个数count = 0 遍历每个黑结点 然后不断向上查找父节点直到父节点为黑色,得到countF; 深度优先查找子节点,直到子节点为黑色,得到该黑结点下所有直达的白色子节点个数countC; 经过该黑结点的路径个数count += countF * countC + countF + countC; 得到最终结果count 至少过了样例和很多自己编的数据。。
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务