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左闭右开的随机数。
原文:https://www.cnblogs.com/djtycm/p/zuoshen1.html