2019年7月24日
Shuffle an Array (水塘抽样)
摘要： 随机性问题 水塘抽样算法可保证每个样本被抽到的概率相等 使用场景：从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况 Knuth洗牌算法 拿起第i张牌时，只从它前面的牌随机选出j，或从它后面的牌随机选出j交换即可 阅读全文
posted @ 2019-07-24 18:54 demianzhang 阅读(290) 评论(0) 推荐(0) 编辑