蓄水池采样算法(Reservoir Sampling)
摘要:蓄水池采样算法 问题描述分析 采样问题经常会被遇到,比如: 1. 从 100000 份调查报告中抽取 1000 份进行统计。 2. 从一本很厚的电话簿中抽取 1000 人进行姓氏统计。 3. 从 Google 搜索 "Ken Thompson",从中抽取 100 个结果查看哪些是今年的。 这些都是很
阅读全文
posted @ 2016-10-25 12:52
posted @ 2016-10-25 12:52
posted @ 2016-10-24 15:19
posted @ 2016-10-24 14:33
posted @ 2016-10-20 16:33