蓄水池算法抽样

蓄水池算法过程 假设数据序列的规模为 n,须要采样的数量的为 m。 咱们先选取前m个数放入池中; 咱们每次以m/k的几率选择第k(k>m)个数a[k]; 而后再在蓄水池中随机选取一个元素a[j],交换a[k]和a[j]。 证实过程 主要帮助你们理解为何能实现“等几率”三个字!java java代码实现算法 package qiuzhaoprepare; //功能:实现从1-n中等几率的抽取m个数字
相关文章
相关标签/搜索