Astolfo

在一个给定长度的数组中随机等概率抽取一个数据很容易，但如果面对的是长度未知的海量数据流呢？蓄水池采样(Reservoir Sampling)算法就是来解决这个问题的, 它在分析一些大数据集的时候非常有用。 基本概念 细看后，我们可以对其进行扩展，假如从未知或者很大样本空间随机地取k个数？ 　　类比下即可得到答案，即先把前k个数放入蓄水池，对第k+1，我们以

【程序1】 TestRabbit.java 　　　　题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？  　　　　1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... /** * 兔子问题 * 斐波那契数列求值 * @author tonylp *题目：古典问题