如何随机选取1000个关键字
来源:互联网 发布:js event.target 编辑:程序博客网 时间:2024/04/25 03:22
如何随机选取1000关键字
给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。如何才能从这个无穷尽的流中随机的选取1000个关键字?
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
解决方案就是蓄水库抽样(reservoid sampling)。主要思想就是保持一个集合,作为蓄水池,依次遍历所有数据的时候以一定概率替换这个蓄水池中的数字。
程序的开始就是把前k(本题1000)个元素都放到数组中,然后对之后的第i(i>k)个元素,以k/i的概率替换掉这个水库中的某一个元素。而替换水库中的元素是在蓄水池中随机的选择的一个数,这样就能保证这个数据流中的数据随机出现。
0 0
- 18、如何随机选取1000个关键字
- 如何随机选取1000个关键字
- 如何随机选取1000个关键字
- 谷歌笔试题:如何随机选取1000个关键字
- 谷歌面试题:从无穷尽的流中随机的选取1000个关键字(蓄水池抽样)
- 谷歌面试题:从无穷尽的流中随机的选取1000个关键字(蓄水池抽样)
- 谷歌面试题:给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字) 。如何才能从这个无穷尽的流中随机的选取 1000 个关键字?
- 如何设计一个高效算法从N个正整数中,随机选取n个不同的随机数 n<=N
- 网站推广之如何选取关键字
- 从n个数中随机选取m个
- MySQL随机选取数据
- 选取随机冰淇凌例子
- 随机选取字符
- 权重随机选取器
- 随机选取幸运观众
- js 随机选取颜色
- 如何随机选取n条记录或者对记录作随机排序?
- 从包含N个元素的数组里,随机选取M个元素.
- 嵌入式Linux工具备忘
- 使用强类型DataSet增加数据并获取自动增长的ID
- SQL Server数据库优化的几种方法.
- Devstack: A copy of worked local.conf I'm sharing with you.
- 控制文本框自适应宽度
- 如何随机选取1000个关键字
- QT的信号和槽
- AppBar和一些其他控件及项目配置
- c语言字节对齐
- SQL Server2008附加数据库之后显示为只读时解决方法
- Java transient关键字使用小结及一些需要注意的细节
- android 线段与矩形碰撞检测
- 修改Eclipse为黑色主题
- 进口车在国外到底卖多少钱