首页 > 编程语言 > 详细

跟着左神学算法1.0-前缀和数组、对数器和随机行为

时间:2021-02-25 23:57:42      阅读:31      评论:0      收藏:0      [点我收藏+]

1.求一个数组从某个下标开始到某个下标结束的累加和?

eg:arr[10] = {1,32,4,6,21,2,-12,14,5,-6}

思路1:新增一个temp数组,此数组的目的是求出从初始位置当前位置的累加和:temp[10] = {1,33,37,43,64,66,54,68,73,67},然后不论是求下标多少到多少的累加和,只需要求出temp下标后面数减去前面数下标的差即可:

  eg:求下标3-7的累加和:temp[7]-[3] = 68-43 = 25(下标从0开始)

思路2:当查询量过大的时候,可以考虑如下方法:

  新增一个temp二维数组,也是求累加和,此时只需要求从初始位置当前位置的累加和(二维数组只需要求对角线之上的即可):

  当球下标3-7的累加和只需要temp[3][7]即可。

2.Math.random()方法:返回一个double类型的从0-1左闭右开的随机数。

 

跟着左神学算法1.0-前缀和数组、对数器和随机行为

原文:https://www.cnblogs.com/djtycm/p/zuoshen1.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!