18、如何随机选取1000个关键字

来源:互联网 发布:js所有按钮点击事件 编辑:程序博客网 时间:2024/04/20 04:51
/************************************************************************//* 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更新*/

原创粉丝点击