【typescript洗牌算法】随机选取3-5个数据

已于 2024-03-13 15:57:55 修改
阅读量591 收藏 5
点赞数 9
CC 4.0 BY-SA版权
文章标签： typescript 笔记
于 2024-03-13 15:55:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Go_going_/article/details/136682292
本文介绍了如何使用Fisher-Yates洗牌算法对数组进行随机排序，以便从一个有序数组中随机抽取3-5个元素。作者提供了JavaScript代码示例，展示了如何先洗牌再切片以获取随机子数组。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

如果我有一串待处理数据，但是我想要一次随机抽取3-5个，并且要求每次取出的数据随机

文章目录

洗牌算法（Shuffle Algorithm）的目的是将一个有序的数组打乱，使得每个元素出现在每个位置的概率都是相等的。最著名的洗牌算法是Fisher-Yates洗牌算法，也称为Knuth洗牌算法。

一、Fisher-Yates 洗牌算法

Fisher-Yates洗牌算法的基本思想是遍历数组元素，并且在当前位置与一个随机选取的未被洗牌的位置（包括当前位置）的元素进行交换。这个过程从数组的最后一个元素开始，向前进行到第二个元素。

二、算法步骤

  1. 将当前元素的索引设置为数组的最后一个元素的索引。
  2. 在当前索引和数组第一个元素之间选择一个随机索引。
  3. 交换当前索引和随机选取的索引处的元素。
  4. 将当前索引减一（向前移动一位）。
  5. 重复步骤2-4，直到当前索引到达数组的开始。

三、 代码实现

  // 随机选取3-5个关键词
  getRandomSubarray<T
最低0.47元/天 解锁文章

200万优质内容无限畅学
Go_going_
关注
【TypeScript】获取随机数，并随机生成年份，判断是否为闰年
VirusScanLog的博客
12-06 1514
获取随机数，并随机生成年份，判断是否为闰年 Math.random()：结果为 0-1 间的一个随机数(包括0, 不包括1) ； //返回5-15之间的随机数 Math.random() * 10 + 5; Math.ceil(n)：返回大于等于 n 的整数 //获取0到10的随机整数，取0的几率极小。 Math.ceil(Math.random()*10); Math.round(n)：返回n四舍五入后整数的值
JavaScript、TypeScript生成均匀的随机数
小小世界
06-29 3008
js、ts均匀随机数的做法
TypeScript生成随机数
热门推荐
小盒饭
01-28 1万+
/** * 生成范围随机数 * @Min 最小值 * @Max 最大值 */ public GetRandomNum(Min, Max):Number { var Range = Max - Min; var Rand = Math.random(); return (Min + Math.round(R
TypeScript 实现加权随机选择
OMGholyshit的博客
06-12 366
TypeScript 实现加权随机选择
typescript 生成随机数和字符串(可生成数据库随机数据)
weixin_51952373的博客
04-04 6082
class Generater { private count = 0 constructor(counterStartNumber: number) { this.count = counterStartNumber } // 生成自增整数 AutoIncreaseInteger() { return this.count++ } // 生成随机整数 具有范围约束[min, max) // min 最小值 // max 最大值 RangeInte.
2018年室抽奖活动的TypeScript实现解析
- 抽奖算法需要保证随机性，常用方法包括随机数生成、洗牌算法（如Fisher-Yates洗牌算法）。 - 在设计抽奖程序时，需要考虑如何公平公正地选出中奖者，同时保证过程的透明性和可验证性。 4. Web应用开发： - ...
memory-game
03-26
1. 数组操作：在游戏开始时，卡片数组会被打乱顺序，这涉及到数组的随机排序算法，如Fisher-Yates（Knuth）洗牌算法。 2. 状态管理：游戏的状态（如游戏进行中、暂停、结束等）需要被正确管理，这可能涉及使用枚举...
随机单词生成器：文字游戏的理想选择
资源摘要信息:"random-word-generator是一个用TypeScript编写的工具，专门设计用来从预设的数千个单词列表中随机选取一个单词。此类工具在开发文字游戏时非常有用，因为它们能够为游戏提供一个随机化的元素，从而...
TypeScript 生成指定范围内的随机数，并支持控制小数点后的位数
最新发布
narukeu的博客
03-20 302
【代码】TypeScript 生成指定范围内的随机数，并支持控制小数点后的位数。
base62-random：这是一个TypeScript库，用于生成随机的base62字符串
02-17
base62随机 概述 这是一个TypeScript库，用于生成随机的base62字符串。 它使用内置的Node.js加密库生成随机字符。 安装 npm install --save @walter.scarborough/base62-random 用法 使用所需的随机base62输出长度来调用generateRandomBase62函数。 const base62Output = generateRandomBase62(10) ; 运行测试 npm run test 执照 麻省理工学院
prando:用于JavaScript和TypeScript的确定性伪随机数生成器
05-12
普兰多 Prando是确定性伪随机数生成器。 它可以用来创建一系列随机数，以后可以在给定相同种子的情况下重新创建它们。 其目标是： 产生一个随机数序列 通过种子可重现 快速生成 与此相反的是，它并没有试图在。 Prando是在TypeScript中创建的，以增强代码强度，但可以在JavaScript和TypeScript中使用。 在TypeScript项目中使用它的好处是，默认情况下，您可以获得代码完成（“ intellisense”）的好处。 动机 Prando更适合需要确定性考虑随机性的游戏和用户界面。 例如，当为具有随机样式的网页创建React组件时，人们不希望在render()调用期间使用Math.random() ，因为这将导致元素的样式在每次组件更新时发生变化。 相反，通过重新使用Prando随机数生成器，可以在重新渲染组件时获得相同的随机数序列。 算法 Prando
Js生成随机数/随机字符串的方法小结【5种方法】
11-20
本文实例讲述了Js生成随机数/随机字符串的方法。分享给大家供大家参考，具体如下： 第一种：使用randomString，e表示长度，默认32位 function randomString(e) { e = e || 32; var t = "ABCDEFGHJKMNPQRSTWXYZabcdefhijkmnprstwxyz2345678", a = t.length, n = ""; for (i = 0; i < e; i++) n += t.charAt(Math.floor(Math.random() * a)); return n } alert(random
javascript 如何生成不重复的随机数
10-30
javascript 如何生成不重复的随机数
typescript 生成两个整数之间不重复的n个随机整数
q1178581794的博客
11-03 1070
typescript 生成两个整数之间不重复的n个随机整数 /** 生成n个[min, max)之间的不重复的随机整数 */ randomsInt(min: number, max: number, n: number) { if(n > max - min) { console.log('超出最大可生成数量'); return []; } let arr: number[] = Array.from(
js从数组中随机取出其中三个元素
weixin_45664217的博客
08-24 7192
数组中随机取出其中三个元素 方法一实现： var Arr=["aaa","bbb","ccc","ddd","eee","fff"] var arrNew=[]; for(var i=0;i<3;i++) { var _num = Math.floor(Math.random()*Arr.length) var mm = Arr[_num]; Arr.splice(_num,1) arrNew.push(mm) } console.log(a.
获取随机不重复的数
cs_xhy的专栏
05-25 311
//获取copyLen为10的，随机不重复的数组 let copyLen: number = 10; let indexArr: Array<number> = []; for (let m: number = 0; m < copyLen; m++) { indexArr[m] = m; } let showIndexArr: Array<number>...
第十一节TypeScript Array（数组）
yyxhzdm的博客
12-24 598
5）、lastIndexOf() – 返回一个指定的字符串值最后出现的位置，在一个字符串中的指定位置从后往前的搜索。3）、indexOf() – 搜索数组中的元素，并返回它所在的位置，如果没有搜索到，返回值-1，代表没有此项。11）、shift() – 删除并返回数组的第一个元素（跟pop()方法刚好相反）。15）、unshift() - 向数组的开头添加一个更多元素，并返回新的长度。6）、pop() – 删除数组的最后一个元素，并返回删除的元素。4）、join() – 将数组中所有元素放入一个字符串中。
TypeScript数组乱序输出
07-02 1551
1. 目标数组 : let ak = [1,2,3,4,5];2. 目标效果 : 随机乱序3. 实现思路: 循环随机取数组一个元素,使用后,从数组删除该元素,随机范围为数组长度
在指定区间内，生成K个随机数
liaomengge的专栏
02-02 733
在指定区间[min, max]，生成K个随机数： package com.ele.me.lmg.test; import java.util.ArrayList; import java.util.List; public class TestDemo8 { private final static int MIN = 1; private final static int MAX =
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值