
0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
最爱AD钙(男):好像这家公司有前科,注意一下

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
牛客45971237...:第三题前缀和,不用动房差公式
def minvar(arr):
x_sum,xx_sum=0,0
prefix_left = [0]*len(arr)
prefix_right = [0]*len(arr)
for i in range(len(arr)):
x_sum+=arr[i]
xx_sum+=(arr[i]**2)
prefix_left[i] = xx_sum/(i+1.0)-(x_sum/(i+1.0))**2
x_sum,xx_sum=0,0
for i in range(len(arr)-1,-1,-1):
x_sum+=arr[i]
xx_sum+=(arr[i]**2)
prefix_right[i] = xx_sum/(len(arr)-i)-(x_sum/(len(arr)-i))**2
idx,var = 0,float('inf')
print(prefix_left)
print(prefix_right)
for i in range(len(arr)-1):
if prefix_left[i] + prefix_right[i+1]<var:
idx = i
var = prefix_left[i] + prefix_right[i+1]
return idx+1

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
逝水无痕、幻尘涧。:服务端 20道单选 10道多选 2道编程 编程应该和你们一样的

0 点赞 评论 收藏
分享
几时润:同许愿!!



0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
腾讯音乐内推SA3D...:我也是12判断错了

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: