![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 88
「已注销」
这个作者很懒,什么都没留下…
展开
-
蓄水池抽样算法 (Reservoir Sampling Algorithm)
在一个给定长度的数组中随机等概率抽取一个数据很容易,但如果面对的是长度未知的海量数据流呢?蓄水池采样(Reservoir Sampling)算法就是来解决这个问题的, 它在分析一些大数据集的时候非常有用。 基本概念 细看后,我们可以对其进行扩展,假如从未知或者很大样本空间随机地取k个数? 类比下即可得到答案,即先把前k个数放入蓄水池,对第k+1,我们以原创 2018-01-10 23:58:11 · 458 阅读 · 0 评论 -
Java基础算法集
【程序1】 TestRabbit.java 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... /** * 兔子问题 * 斐波那契数列求值 * @author tonylp *题目:古典问题转载 2018-01-11 01:23:58 · 848 阅读 · 0 评论