如何随机选取1000个关键字

最新推荐文章于 2022-07-29 10:15:07 发布
最新推荐文章于 2022-07-29 10:15:07 发布
阅读量171 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/daniagger/archive/2012/07/11/2585679.html
本文介绍了一种从无限数据流中随机选择1000个关键字的算法，通过定义数组并使用特定的概率机制实现。此方法适用于实时处理大量数据的应用场景。

Q:给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？

A:首先定义长度为1000的数组，将前1000个关键字放置到数组中。然后对于第1001及以后的每一个关键字(设为第n个)，这个关键字被选中的概率为1000/n，所以以这个概率来和数组中随机一个元素替换。 
//1000/n概率的实现
if(rand()%n<1000)
  swap(str[n],str[rand()%1000]);

转载于:https://www.cnblogs.com/daniagger/archive/2012/07/11/2585679.html

JMeter（四）：随机生成关键字、随机选取关键字和从CSV文件中读取关键字
weixin_41812355的博客
07-25 1259
随机生成关键字、随机选取关键字和从CSV文件中读取关键字
程序员面试题积累
兵临城下
11-20 2239
这里用来记录我积累的面试题 基本 1.c++虚函数 解答： 这个直接百度吧：http://baike.baidu.com/view/161302.htm 2.C语言，下面两个表达式是否相等 if(strlen(x)>=strlen(y))... if(strlen(x)-strlen(y)>=0)... 解答： 不一定相等。第二条语句结果永远为真。strlen的返回值是无
用一条语句随机抽取多条记录
12-02
在SQL SERVRE中用以下语句可随机抽出多条记录：<BR>select top 13 * from table order by newid() <P><P>但在Access中却没有newid()这个函数，那能不能用一句语句随机抽出多条记录呢？<P>我们的xuewuyuan版主说：当然可以！<BR>请看他的杰作。 　
18、如何随机选取1000个关键字
09-07 1366
/************************************************************************/ /* 18、如何随机选取1000个关键字 给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。 如何才能从这个无穷尽的流中随机的选取1000个关键字？*/ /*****************************
谷歌笔试题：如何随机选取1000个关键字
LTianchao的专栏
04-01 2158
给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？ 首先对于先出现的1000个关键字,肯定都是妥妥的放到数组里,  当n>1000时, 我们要保证第n个关键字被取到的概率是1000/n的机会随机跟前面1000个替换一个 即可以达到随机抽取. 证明: 对于第n个关键字, 以1000/n概率
Java黑皮书课后题第7章：7.16（执行时间）编写程序，随机产生一个包含100 000个整数的数组和一个关键字。估算调用程序清单7-6中的linearSearch方法的执行时间
weixin_46356698的博客
09-06 973
7.16（执行时间）编写程序，随机产生一个包含100 000个整数的数组和一个关键字。估算调用程序清单7-6中的linearSearch方法的执行时间题目题目描述程序清单7-6的linearSearch程序清单7-7BinarySearch破题代码运行实例 题目 题目描述 7.16（执行时间）编写程序，随机产生一个包含100 000个整数的数组和一个关键字。估算调用程序清单7-6中的linearSearch方法的执行时间。对该数组进行排序，然后估算调用程序清单7-7中的binarySearch方法的执行时间
用list构造函数随机生成一组关键字序列
05-29
好的，以下是用list构造函数随机生成一组关键字序列的代码： ```python import random # 定义关键字列表 keywords = ['if', 'else', 'for...其中，`random.choice(keywords)` 用于从 `keywords` 中随机选取一个元素。
python编程，导入文件夹，从文件夹中随机选取10条新闻。将选取的十条新闻去除空格和回车，并利用基于lsi、lda模型的关键词提取技术提取10个关键字
05-24
接下来，我们需要定义一个函数来从文件夹中随机选取10条新闻，并去除空格和回车。代码如下： ```python def get_news(folder_path): news_list = [] for file_name in os.listdir(folder_path): file_path = os....
sybase 一张表中随机选取一部分数据
11-30
在Sybase数据库中，如果你想要从一张表中随机选取一部分数据，你可以使用SQL的内置函数或者存储过程来实现。这里有一个基本的例子，假设我们使用的是Transact-SQL (T-SQL)： ```sql SELECT TOP (n) * FROM table_...
快速排序算法c语言随机选取基准
11-27
// 随机选取基准值 while (low ) { while (arr[low] ) low++; while (arr[high] > pivot) high--; if (low ) { int temp = arr[low]; arr[low] = arr[high]; arr[high] = temp; low++; high--; } } ...
计算1000个随机字符中每个字符出现的次数——Python
qq_54423921的博客
07-29 3096
代码】计算1000个随机字符中每个字符出现的次数——Python。
python随机生成1000个字母，数字，符号的字符串，并统计每个字符串出现的次数
热门推荐
eacxzm的博客
04-14 1万+
&gt;&gt;&gt; import string&gt;&gt;&gt; import random&gt;&gt;&gt; x = string.ascii_letters + string.digits + string.punctuation&gt;&gt;&gt; y = [random.choice(x) for i in range(1000)]&gt;&gt;&gt; z
谷歌面试题：从无穷尽的流中随机的选取1000个关键字（蓄水池抽样）
fanzitao的专栏
08-31 3884
给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？ 好不容易在word里面编辑了这么久，公式居然无法粘贴上来，只好发的截图。
谷歌面试题：给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字） 。如何才能从这个无穷尽的流中随机的选取 1000 个关键字？
风云龙儿的专栏
07-16 5030
定义长度为 1000 的数组。 对于数据流中的前 1000 个关键字，显然都要放到数组中。 对于数据流中的的第 n（n>1000）个关键字，我们知道这个关键字被随机选中的概率为 1000/n。所以我们以 1000/n 的概率用这个关键字去替换数组中的随机一个。这样就可以保证所有关键字都以 1000/n 的概率被选中。 对于后面的关键字都进行这样的处理，这样我们就可以保证数组中总是保存着 100
Vulnerability Wiki 是一个致力于构建全面、系统、多维度的漏洞知识共享平台，涵盖从Web应用、系统内核、
最新发布
09-08
Vulnerability Wiki 是一个致力于构建全面、系统、多维度的漏洞知识共享平台，涵盖从Web应用、系统内核、网络协议、IoT设备、移动端到配置失误等各类安全漏洞，旨在服务于 学习者、研究者、工程师、安全从业者及大众技术爱好者。 vul-wiki.org.zip
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值