等概率抽样
在平时处理问题的时候,我们经常会遇到有关于概率问题的处理,比如我们在运用启发式算法的时候经常会加入一些随机因素来防止搜索解的过程在局部最优解无限循环。当然,遇到最多的还是抽样的问题,我们在处理海量数据集的时候,有时候是没有必要把所有数据拿来处理的,这时候我们就可以用抽样来用一部分数据集来代表整个海量数据。既然这样的话,我们就有必要保证抽样的过程是等概率的,否则抽样的结果就不正确了。
2017年阿里巴巴实习生在线测试编程题:
对于一个长度为 N 的整型数组A,数组里所有的数都是正整数,对于两个满足0 <= X <= Y < N 的整数,A[X],A[X+1]…A[Y]构成A的一个切片,记作(X,Y)。 用三个下标m1,m2,m3下标满足 0
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.