蓄水池

  • 蓄水池算法

    一、蓄水池算法简介 蓄水池算法是一种随机算法,用于从数据流中等概率地随机选择k个数据,其中数据流长度未知或太大而无法一次性处理。此算法是一个在线算法,它以一个可处理的输入序列的若干…

    编程 2024-12-12
  • 蓄水池抽样详解

    一、蓄水池抽样算法代码 //蓄水池抽样算法代码 void reservoirSampling(vector& nums, int k) { vector reservoir…

    编程 2024-12-12