每日一站：1考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素

最新推荐文章于 2022-01-13 20:15:00 发布
最新推荐文章于 2022-01-13 20:15:00 发布
阅读量448 收藏
点赞数
文章标签： 随机取样品 set用法 面试题每日一战
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36765732/article/details/96427432
版权

假定巨大的数组为orgArray，从中随机取出simpleLen个不重复的样品

思路如下 先随机获取下标  Math.floor(Math.random() * orgArray.length)

通过下标找到对应的值，且值在样品数组中必须不存在，否则重新在取，这里可以利用set对象的has属性来实现，

同事样品数组的长度不能大于simpleLen，利用了set对象的size来实现

代码如下

这样就完成啦

方法二采用分治法，例如100万的数据，将其分割成10万个10的数组，然后再10取一，组成一个新的数组

这种就是分治法，先分块，再从块中随即取出

MrBma
关注
JS从数组中随机取出几个数组元素的方法
10-21
在每次循环中，生成一个随机索引并用它来交换当前元素和一个更早位置的元素，这样每次交换都保证了最后一个元素是已经被“选择”的一部分。当循环结束时，我们已经得到了一个随机排列的数组副本，此时只取出前`count...
如何找出数组中只出现一次的数字
数据产品小lee
05-31 427
笔试面试宝典中的一个题目 问题描述：一个数组里除了一个数字之外，其他数字都出现了两。找出这个只出现一次的数字。时间复杂度为O(n)，空间复杂度为O(1)。 用异或运算的性质:任何数字异或自己都等于0，数字与0异或结果为数字本身。异或的交换律。public class Test { public static int findNotDouble(int []arr){ in
找出数组中只出现一次的数字
hd12370的博客
09-03 3215
问题描述：     一个整型数组里除了一个数字以外，其他数字都出现了两次。找出这个只出现一次的数字 算法思路：      *    异或运算：任何一个数字异或它本身都等于0,      *    如果从头到尾异或数组中的每一个数字，那些出现两次的数字全部在异或中会被抵消，      *    最终的结果刚好是这个只出现一次的数字 package JBArray; /** * 找出数组...
8种在JavaScript数组中查找指定元素的方法（用于开发中数据的处理）
weixin_42662753的博客
01-13 3万+
1、Array.prototype.includes() includes() 方法用来判断一个数组是否包含一个指定的值，如果包含则返回 true，否则返回 false。 该方法支持两个参数valueToFind，fromIndex（可选），第一个参数是‘需要查找的元素值’,第二个参数是‘从哪个索引处开始查找’，第二个参数如果为负数，则会按升序从 array.length + fromIndex 的索引开始查找（即使从末尾开始往前跳 fromIndex 的绝对值个索引，然后往后搜寻）。 var a = [1
大数组取随机部分 多算法实现
【03】的博客
07-17 282
需求 考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素。 比如有个数组有100W个元素，从中不重复随机选取10W个元素 生成量为100W大数组 let defArr = new Array(1000000) for (let i = 0; i < defArr.length; i++) defArr[i] = i 随机数组法 快速生成一个巨大数组 使用Array.from() 通过Set特性，存放随机数，这里需要注意的是，没有就add，有就递归，总之要保证遍历的每一项都要找到一个唯一随机值
JS考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素，比如有个数组有100K个元素，从中不重复随机选取10K个元素。
qq_43409905的博客
07-18 1077
考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素，比如有个数组有100K个元素，从中不重复随机选取10K个元素。 首先我们要快速生成一个巨大的数组 通过Set特性，存放随机数，这里需要注意的是，没有就add，有就递归，总之要保证遍历的每一项都要找到一个唯一随机值，如果有就跳过就不能保证最后能获取到10k个值。 const randomNumHandle = (len, randomN...
php 从一个数组中随机的取出若干个不同的数实例
10-20
通过在循环中随机选择一个元素，并使用`unset()`函数将其从数组中移除，我们确保了不会有重复的元素被选中。该算法通过一个布尔变量`$tag`控制循环的退出，当取出的元素数量达到预期值`$g`时，`$tag`变为`false`，...
php使用array_rand()函数从数组中随机选择一个或多个元素
12-19
在PHP编程语言中，`array_rand()` 是一个非常实用的内置函数，用于从给定的数组中随机选取一个或多个元素。这个函数可以帮助开发者在处理数据时实现随机化的效果，例如在游戏、测试或者需要随机展示信息的场景下。...
JavaScript数组对象实现增加一个返回随机元素的方法
10-23
- **随机冒泡**：将`Mode`和`Pop`都设为`true`，调用`iArray.random(true, true)`，每次调用从原数组中随机取出并移除一个元素，原数组因此会变化。 这个自定义方法的实现为JavaScript的数组对象增加了更多的功能，...
Java 中 list集合中有几十万条数据，每次100条为一组取出（一定的量取出）
kiki_jay的博客
08-08 1万+
在开发的过程中要处理Excel文件，将其文档的内容按照一定的形式封住加密之后写入到Kafka中，但是Kafka那边一次性不能消费大量的数据，所以要将数据分批次写入。这里是用一个List来作为中间载体，每次取出一定量的数据写入Kafka中，并且写入之后进行短时间的休眠，防止数据堆积过多。 优化代码： // 装填100条数据 for (int i = 0; i < list....
截取List集合中的一部分，组成新的List集合
热门推荐
我是混IT圈的
09-08 4万+
public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(3); list.add(4); list.add(5);
前端面试题：高效地随机选取数组中的元素
weixin_34413357的博客
05-03 484
有前端题目大概是这样的：考虑到性能问题，如何快速从一个巨大的数组中随机获取部分元素。 比如有个数组有100K个元素，从中不重复随机选取10K个元素。 为了演示方便我们将数据简化，先给出方案最后再用大点的数据来测试性能的对比。 常规解法 常规做法倒也不难，生成一个0到数组长度减1的随机数，这个数也就是被选中元素在原数组中的下标，获得该元素后将值保存到另一个数组同时通过数组的splice方法将...
从列表中或数组中随机抽取固定数量的元素组成新的数组或列表
weixin_30847865的博客
07-30 562
从列表中或数组中随机抽取固定数量的元素组成新的数组或列表 1:python版本:python里面一行代码就能随机选择3个样本 >>> import random >>> mylist=list(range(1,10)) >>> mylist [1, 2, 3, 4, 5, 6...
js从数组中随机取出不同的元素
weixin_33719619的博客
09-09 430
前言       上午处理个需求需要从一个总数组中随机取出不同的元素。共使用两个方法。第一种方法较常规，经测试有bug，数据量大以后随机几次返回的对象直接是function而不是object。 当然简单数据类型应该没有这个问题。第二种是使用洗牌算法，亲测有效。   一、常规算法 /** 从数组中随机抽取数据 2016-09-09 **/ ...
从指定数组中，随机取部分数据组成新的数组（数组去重||随机排序）
wangxuev3的博客
03-28 3485
需求背景：一个简单的答题器，每次从30道题的题库中，随机抽取10道组成考题……按照需求的思路，那么大概解决方案就是，先获得1-10的随机数，然后去数组中取对应项，既然是随机数，那么就会有可能出现重复的随机数，因此要对数组去重，代码如下：var arr =  [1,2,3,4,5,6,7,8,9,0]; var lastArr = []; for(var i = 0; i&lt;5; i++){ ...
关于从list或者数组中随机抽取部分不重复元素的问题探究
u011526599的专栏
04-11 1万+
关于使用java从list或array中随机抽取若干不重复的记录问题的探究
js随机从数组中取出几个元素
08-02 767
JS如何从一个数组中随机取出一个元素或者几个元素。 假如数组为 var items = ['1','2','4','5','6','7','8','9','10']; 1.从数组items中随机取出一个元素 //code from http://caibaojian.com/js-get-random-elements-from-array.html var item = it...
[转载] Python新手写出漂亮的爬虫代码1——从html获取信息
ld909的博客
11-20 363
参考链接： Python中从用户获取多个输入 Python新手写出漂亮的爬虫代码1 初到大数据学习圈子的同学可能对爬虫都有所耳闻，会觉得是一个高大上的东西，仿佛九阳神功和乾坤大挪移一样，和别人说“老子会爬虫”，就感觉特别有逼格，但是又不知从何入手，这里，博主给大家纠正一个误区：爬虫并不神秘，也不高级，是一个非常好上手和掌握的东西（当然，里面也有很多坑，也有很多细节，展开说的话其实也蛮复杂的，不过它的模式和套路就摆在那里，看了小编的博客，保证你能爬下你想要的内容）。 一般情况下，爬虫分为两种，一种是..
数组中随机获取一个元素
最新发布
07-27
你可以使用随机数生成器来从数组中随机获取一个元素。具体的方法取决于你使用的编程语言。以下是一个示例，展示了如何在Python中实现这个功能： ```python import random def get_random_element(arr): return ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值