算法学习
文章平均质量分 66
假意的誓言
程序初学者望各位大神多多指教
展开
-
海量数据处理之基本方法
注:本文转载自新书《程序员面试笔试宝典》官网转载 2014-11-15 17:10:45 · 1234 阅读 · 0 评论 -
等概率随机抽样算法
蓄水池抽样 问题:要求从N个元素中随机的抽取k个元素,N值无法确定(N≥k). 解法:首先从N个元素中选取前k个元素放入“蓄水池”中,然后从第k + 1个元素开始,以k/(k+i) (i = 1,2,3 ⋯\cdots)的概率选择这个数,然后在“蓄水池”中随机选择一个数,并将其替换。N个元素遍历完后,蓄水池中的k个数就是随机选择的。 证明:只需证明出现在蓄水池中的数是等概率的即可。 (1)当原创 2015-04-29 11:46:14 · 2233 阅读 · 0 评论