在求佛的小飞象很卖萌 level
获赞
284
粉丝
103
关注
43
看过 TA
1695
天津大学
2023
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
2022-11-16 12:39
天津大学 算法工程师
在喝茶的小太阳很坚定:真全能战士
0 点赞 评论 收藏
分享
2022-08-31 21:01
天津大学 算法工程师
太难了 幸运数一眼没思路,骗了点分; 排列感觉是二分,试了一下确实,一直超时是63%,开始以为是计算math.log2耗时,后来发现只要循环n次必超时,O(n)都不行,最后想到用数组提前保存一下同一个对数结果对应的数字区间,计算好每个区间内数字个数终于100%了...     n = 5     count = 0     list = [0]*31     for i in range(1,len(list)):         # list[i] 代表2**i 2**(i-1)有多少个元素         list[i] = 2**i-2**(i-1)     cur = ...
永恒hjl:第一题其实就是数列性质,你把数列出来,有一个性质比如当数列长度为1,2,3,4,5,6,7,8时,猜第一个数字的次数为1,2,2,3,3,3,3,4,你会发现一个规律,总的最坏猜测次数2^0个1加上2^1个2加上2^2个3.........等,实际上就是一个等差乘等比求和,具体以9为例,最坏猜测次数为1*2^0+2*2^1+3*2^2+4+4最后加的这两个4是因为边界问题,此时算法时间复杂度为O(N),代码如下:查看图片
投递顺丰集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-07-23 17:18
天津大学 算法工程师
HR面后已寄,刚刚收到感谢信😅
酒醉的探戈one:是不是期望薪资要的太高了?
投递大华股份等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务