数据结构与算法 – 有组织在! https://uzzz.org/ Thu, 21 Nov 2019 02:21:36 +0000 en-US hourly 1 https://wordpress.org/?v=5.2.4 https://uzzz.org/wp-content/uploads/2019/10/cropped-icon-32x32.png 数据结构与算法 – 有组织在! https://uzzz.org/ 32 32 蓄水池抽样算法（Reservoir Sampling） https://uzzz.org/article/3933/ Thu, 21 Nov 2019 02:21:36 +0000 https://uzzz.org/article/3933/ 一、问题
蓄水池算法是一个数据抽样算法，寥寥几行，却暗藏玄机。主要用来解决如下问题：
给定一个数据流，数据流长度N很大，且N直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出m个不重复的数据。…

The post 蓄水池抽样算法（Reservoir Sampling） appeared first on 有组织在!.

]]> The post 蓄水池抽样算法（Reservoir Sampling） appeared first on 有组织在!.

]]>