概率简要学习记录

随机数问题 

构造均匀的随机数发生器

要等概率才可以丢掉

不均匀的随机数产生器

采样问题

水库采样利用数组和随机数取余数

x=rand()%i    随机数均匀对i取余数，得到0 - i-1之间的数

i / i+1和k / k+1 都是代表只有一种情况可以把它换掉

带权采样（应用如根据用户评分给用户推荐歌曲）