随机与取样
文章平均质量分 57
ggaoda
这个作者很懒,什么都没留下…
展开
-
leetcode-470.用 Rand7() 实现 Rand10()
给定方法rand7可生成[1,7]范围内的均匀随机整数,试写一个方法rand10生成[1,10]范围内的均匀随机整数。你只能调用rand7()且不能调用其他方法。请不要使用系统的方法。每个测试用例将有一个内部参数n,即你实现的函数rand10()在测试时将被调用的次数。请注意,这不是传递给rand10()的参数。......原创 2022-07-27 15:53:48 · 268 阅读 · 0 评论 -
leetcode-382.链表随机节点
给你一个单链表,随机选择链表的一个节点,并返回相应的节点值。每个节点被选中的概率一样。实现Solution使用整数数组初始化对象。从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等。...原创 2022-07-22 17:52:58 · 157 阅读 · 0 评论 -
leetcode-528.按权重随机选择
给你一个下标从0开始的正整数数组w,其中w[i]代表第i个下标的权重。请你实现一个函数pickIndex,它可以随机地从范围内(含0和w.length-1)选出并返回一个下标。选取下标i的概率为。例如,对于w=[1,3],挑选下标0的概率为1/(1+3)=0.25(即,25%),而选取下标1的概率为3/(1+3)=0.75(即,75%)。...原创 2022-07-22 11:56:02 · 160 阅读 · 0 评论 -
leetcode-384.打乱数组
给你一个整数数组nums,设计算法来打乱一个没有重复元素的数组。打乱后,数组的所有排列应该是等可能的。实现使用整数数组nums初始化对象重设数组到它的初始状态并返回返回数组随机打乱后的结果。...原创 2022-07-22 11:13:00 · 81 阅读 · 0 评论