n个数的数组随机取m个

2024-09-04

从n个数中随机选取m个

咋一看,这是个很简单的问题,但是如果n是个不确定的数呢?比如服务器每天会收到数以亿计的请求,但是目前服务器端不希望保存所有的请求,只想随机保存这些请求中的m个.试设计一种算法,能够使服务器实时保存m个请求,并使这些请求是从所有请求中的大致等概率被选中的结果.注意:不到一天的结束,是不能提前知道当天所有请求数n是多少的.下面我们分两种情况讨论(1)n已知,(2)n未知. 1 n已知可以将问题简化为:从集合A(a_1, a_2, … ,a_n),中随机选取m(0≤m≤n)个元素,使得每个数被选取的

php 数组随机取值

array_rand()在你想从数组中取出一个或多个随机的单元时相当有用.它接受 input 作为输入数组和一个可选的参数 num_req,指明了你想取出多少个单元 - 如果没有指定,默认为 1. array_rand -- 从数组中随机取出一个或多个单元 mixed array_rand ( array input [, int num_req]) array_rand() 在你想从数组中取出一个或多个随机的单元时相当有用.它接受 input 作为输入数组和一个可选的参数 num_req,指明

在LoadRunner中从数组类型的参数随机取值的方法

在LoadRunner中从数组类型的参数随机取值的方法使用web_reg_save_param做关联后,有时候会有多个匹配值. 为了模仿用户行为随机取一个值为后续transcation所用,可以使用lr_paramarr_random函数. 例如: web_reg_save_param("EntryID", "LB=_41\"\>\<nobr\>", "RB=\<", "Ord=All",

Lua在给定范围内，生成指定个数不重复随机数组

本篇主要是参考 lua连续随机数这篇文章完成.大家可以去原贴查看学习. 生成随机数组,暂时发现两种方法 1.把生成的数放到一个表里面,每次随机时判断这个表里是否有,若有再随机一次(问了朋友,很多人都想到这个方法) 2.先生成一个连续的数字表t,每次随机一个数n,把t[n]保存,并移除t[n] 首先,说一下我的真实需求是给定一定范围,然后生成指定个数的不重复随机数组.这个给定范围,可能很大,可能很小,指定个数可能比数组个数大,也可能只比数组个数小一点,也可能比数组个数小很多. 例如,1.从1~1

JS案例之8——从一个数组中随机取数

近期项目中遇到一个需求,从一个列表中随机展示列表的部分内容,需求不大,JS也非常容易实现.主要是运用到了Math对象的random方法,和Array的splice方法. 思路是先新建一个数组,存放所有的列表,然后算出随机数,从数组中取出这个随机索引对应的值,然后组成一个随机数组. 源代码如下: <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" Content="

从数组中随机取n条不重复的数据

工作中经常遇到有关数组的一些操作 1. 从数据中随机取n条不重复的数据 (PS:下面的S.each是KISSY.each方法,大家可以改为for循环) /* 1 从数组arr中随机取n条不重复的数据 */ function myRand(arr,num){ var newArr = []; rand(num); //随机 n 条 function rand(k){ if(k==0){ return; } var index = Math.floor(Math.random() * arr.len

sharepoint列表如何进行随机取几条记录？

sharepoint列表如何进行随机取记录?由于itemid是不连续.可能存在删除添加等操作导致我们可以采用随机取第几条记录.把记录集合取出来.产生随机第几条数.这里关键是如何产生不重复的随机数方法如下: #region//获取随机数 /// <summary> /// 获取随机数 /// </summary> /// <param name="Number">随机个数</param> /// <param name="

C语言的数组名和对数组名取地址

http://blog.csdn.net/zdcsky123/article/details/6517811 相信不少的C语言初学者都知道,数组名相当于指针,指向数组的首地址,而函数名相当于函数指针,指向函数的入口地址.现在又这样一个问题,如果对数组名取地址,那得到的会是什么呢?很多人立刻会想到:给指针取地址,就是指针的指针,既二级指针嘛!当然这样的结论是错误的,不然这篇笔记也就没有意义了. 下面我们来逐步分析,下面是一段验证这个问题的代码 #include <stdio.h> ]={,,,,

sql语句实现随机取n条数据(转)

我想把数组打乱随机取些值,于是用PHP的shuffl()打乱数组,当然,array_rand()也是可以随机取数组的,但是我想到另一个更高效的办法,是不是能用sql直接随机数据?当然可以! mysql是这样实现的: select * from tablename order by rand() limit 10 说明:rand()返回在范围0到1.0内的随机浮点值 sqlserver是这样实现的: select top 10 * from tableName order by NewID() 说

[LeetCode] Random Pick with Weight 根据权重随机取点

Given an array w of positive integers, where w[i] describes the weight of index i, write a function pickIndex which randomly picks an index in proportion to its weight. Note: 1 <= w.length <= 10000 1 <= w[i] <= 10^5 pickIndex will be called at

【JavaScript】数组随机排序之 Fisher–Yates 洗牌算法

Fisher–Yates随机置乱算法也被称做高纳德置乱算法,通俗说就是生成一个有限集合的随机排列.Fisher-Yates随机置乱算法是无偏的,所以每个排列都是等可能的,当前使用的Fisher-Yates随机置乱算法是相当有效的,需要的时间正比于要随机置乱的数,不需要额为的存储空间开销. 一.算法流程: 需要随机置乱的n个元素的数组a:for i 从n-1到1 j <—随机整数(0 =< j <= i) 交换a[i]和a[j] end 二.实例各列含义:范围.当前数组随机交换的位置.剩

对数组名取地址 a[ ],&a

C语言规定,数组名代表数组的首地址,也就是第0号元素的地址.所以a==&a[0] 但对数组名取地址时却要注意了,在理解“对数组名取地址”这一表达式的含义时一定要记住:数组名是“数组”这种变量的变量名这样,&a就好理解了,它取的是“数组”这种变量的地址 &a+1自然也就要跨过整个数组,所有元素长度总和,这么长的一个长度.例如:int a[10],那么&a+1就要跨过10个int的长度详细分析—— 1 int array[100]; 2 3 memset(array, 0

从N个元素的集合中随机取m个元素的算法实现

最近有一个需求,比较简单,就是如标题所说的,从N个元素中随机取m个元素,当然这m个元素是不能存在重复的.本以为这么简单的需求,应该有现成的工具类来实现,但是几次查找居然没找到(有知道的可以推荐下哈^_^).只好自己实现了下. 自己的实现思路也不知道是不是有问题,或者还有没有更好的思路来实现,所以在这里贴出来,供有兴趣的猿友提提建议.找找问题,或者找到更好的实现思路. 废话不多说,直接上代码(java实现) /** * 随机取num个从0到maxVal的整数.包括零,不包括maxValue * @

【转】oracle 中随机取一条记录的两种方法

oracle 中随机取一条记录的两种方法 V_COUNT INT:=0; V_NUM INT :=0; 1:TBL_MYTABLE 表中要有一个值连续且唯一的列FID BEGIN SELECT COUNT(*) INTO V_COUNT FROM TBL_MYTABLE; SELECT TRUNC(DBMS_RADOM.VALUE(1,V_COUNT+1)) INTO V_NUM FROM DUAL; SELECT * FROM TBL_MYTABLE T WHERE T.FID=V_NUM;

从SQLSERVER/MYSQL数据库中随机取一条或者N条记录

从SQLSERVER/MYSQL数据库中随机取一条或者N条记录很多人都知道使用rand()函数但是怎麽使用可能不是每个人都知道建立测试表 USE [sss] GO ,NAME ) DEFAULT 'nihao') GO CREATE INDEX IX_RANDTEST_ID ON RANDTEST(ID) GO INSERT INTO RANDTEST DEFAULT VALUES SELECT * FROM RANDTEST 第一种写法:大家会想到ORDER BY NEWID() SET

SQL 在表中随机取数据

在一张10万行产品表(Product)中,随机取10条数据的几种方式: SET STATISTICS IO ON SELECT TOP 10 ID FROM dbo.Product(NOLOCK) WHERE 0.01 >= CAST(CHECKSUM(NEWID(), ID) & 0x7fffffff AS FLOAT) / CAST(0x7fffffff AS INT) --扫描计数 1,逻辑读取 5 次 SELECT TOP 10 * FROM Product ORDER BY NEW

JS数组随机排序

var arr=[1,2,3,4,5]; arr.sort(function(a,b){ var v=Math.random()>0.5?1:-1; console.log(a,b,v); return v; }); console.log(arr) 这是JS中数组随机排序最简单的算法. 之前写的想法是随机取出个index,然后通过index得到值,将这个值赋给新数组,在赋值前判断这个值是否已经存在于新数组.这个算法很低效且复杂,通过以上的算法能简单的完成数组的随机排序

Oracle的trunc和dbms_random.value随机取n条数据

今天在review项目代码的时候看到这样一个问题,有一张号码表,每次需要从这样表中随机取6个空闲的号码,也就是每次取出来的6个号码应该都会有所不同.然后我就看到了这样的SQL select t.* from tel_number_tbl t where t.status = '空闲' and t.area_code = '0571' and t.delete_flg = '未删除' and rownum <= 6order by

N个数的数组求N-1个数组合乘积最大的一组

/* 编程之美题,给定N个数的数组,只能使用乘法,不使用除法,找出N-1个数的乘积最大的一组,有两种方法,方法一:采用两个数组分别保存从左向右和从又向左的两个乘积值,然后在扫描一次,求出最大乘积,空间换时间的方法. 方法二:通过分析这些数的性质,看有多少正数,多少负数,多少0 (1)如果有2个或2个以上的0,则返回0 (2)如果有一个0,则看去除0后的乘积为正数还是负数,如果是负数,最大值为0,返回0(即当有一个0时,看负数奇偶情况,如果负数个数是奇数,则返回0) ,如果是正数,则返回这个正数

C语言对数组名取地址

作者 : 卿笃军你有没有想过,对一个一维数组名取地址,然后用这个地址进行加减运算.这会出现什么样的结果呢? 演示样例: int a[5] = {1,2,3,4,5}; int *p = (int *)(&a+1); printf("%d\n",*(p-1)); 这个输出会是多少呢? 咦?为什么第二行须要强制转化类型呢? 答:a是一个一维数组的名字,&a相当于一个指向一维数组的指针.怎么感觉这么熟悉?指向数组的指针,那不就是行指针吗?int (*p)[]. 行指针+1,

转：使用linq to sql 随机取一行数据的方法

原文地址:http://outofmemory.cn/code-snippet/1760/usage-linq-to-sql-suiji-take-yixing-data-method 虽然这看来已经不是真正的原文地址了在linq to sql中我们可以通过创建一个假的用户自定义函数的方法来实现随机取一行数据的方法. 首先要在DataContext的类中添加用户自定义函数,最好是放在partial class中: partial class MyDataContext { [Function(

n个数的数组随机取m个

热门专题