/************************************************************************/
/* 18、如何随机选取1000个关键字
给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。
如何才能从这个无穷尽的流中随机的选取1000个关键字?*/
/************************************************************************/
/*一个思路不知道对不对,
生成一个大小1000的数组arr用于存放结果,
对于0~999关键字分别以概率1存放到arr中,
对于1000~1999个关键字分别以概率1/2更新对应数组arr中元素1000更新0, 1001更新1,... i更新i%1000,....
对于2000~2999个关键字分别以概率1/3更新对应数组arr中元素2000更新0, 2001更新1,... i更新i%1000,....
....以概率1/4更新
*/
18、如何随机选取1000个关键字
最新推荐文章于 2022-07-17 14:42:39 发布