hunterlew level
获赞
915
粉丝
15
关注
0
看过 TA
26
北京航空航天大学
2018
算法工程师
IP属地:未知
不炼丹的算法工程师
私信
关注
rt,秋招的最后一问。
论文啊论文:http://mp.weixin.qq.com/s/2wytCuWKGBwBqUI03iYcJg(试用期和实习期你要知道的那些事,不用再吃哑巴亏!)   这个里面有详解
0 点赞 评论 收藏
分享
2017-09-28 10:40
已编辑
北京航空航天大学 算法工程师
AC1.7, 双素数和序列组合,第二题如何AC呢?
骏博日博的迷弟:第二题就是最小堆优先队列啊。
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-09-26 18:27
已编辑
北京航空航天大学 算法工程师
技术研究,10分钟初试,只是走个过场?
望望望月丶:放心吧,要不就是你太强不用面,要不就是你太弱懒得面😏
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2018-08-09 17:51
已编辑
北京航空航天大学 算法工程师
AC两道,输入输出调了半天,第三题应该是动态规划,维护一个二维数组吧,但实在没时间了。。。。
Salwin:第三题可以二分写的,对K值二分,最大的合法K值就是答案: import sys if __name__ == "__main__":         t = int(sys.stdin.readline().strip())         while t > 0:             t -= 1             line = sys.stdin.readline().strip().split(' ')             n, m = int(line[0]), int(line[1])             hs = [int(c) for c in line[2:]]             hs = sorted(hs)             l, r = 0, max(hs)             def check(mid, m):                 cur_h = -float('inf')                 count = 0                 for h in hs:                     if cur_h+mid <= h:                         count += 1                         cur_h = h                 if count < m:                     return False                 else:                     return True             while l<=r:                 mid = (l+r)/2                 if check(mid, m):                     l = mid+1                 else:                     r = mid-1             print r
投递网易互娱等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-09-14 17:46
已编辑
北京航空航天大学 算法工程师
0 点赞 评论 收藏
分享
2017-09-14 11:44
已编辑
北京航空航天大学 算法工程师
0 点赞 评论 收藏
分享
2017-09-13 16:35
已编辑
北京航空航天大学 算法工程师
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务