528. 按权重随机选择 力扣(中等) 前缀和rand()
摘要:
528. 按权重随机选择 给定一个正整数数组 w ,其中 w[i] 代表下标 i 的权重(下标从 0 开始),请写一个函数 pickIndex ,它可以随机地获取下标 i,选取下标 i 的概率与 w[i] 成正比。 例如,对于 w = [1, 3],挑选下标 0 的概率为 1 / (1 + 3) = 阅读全文
posted @ 2021-08-30 19:31 Yxter 阅读(77) 评论(0) 推荐(0) 编辑