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