2016年1月22日
水塘抽样
摘要： 算法描述： 水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本（从s[n]中选取样本s(k)），其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况。解决方案：1、从S[n]中抽取首k项放入「水塘」中对于每一个S[j]项（j ≥ k）：for(int... 阅读全文
posted @ 2016-01-22 17:52 麻雀虽小五脏俱全 阅读(352) 评论(0) 推荐(0)