一、蓄水池算法简介 蓄水池算法是一种随机算法,用于从数据流中等概率地随机选择k个数据,其中数据流长度未知或太大而无法一次性处理。此算法是一个在线算法,它以一个可处理的输入序列的若干…
一、蓄水池抽样算法代码 //蓄水池抽样算法代码 void reservoirSampling(vector& nums, int k) { vector reservoir…