文件名称：蓄水池算法leetcode-randomized-algorithm:随机算法
文件大小：2KB
文件格式：ZIP
更新时间：2024-07-20 01:03:03
系统开源
蓄水池算法leetcode 固定范围采样 输入大小为 n 个项目 获取 0 到 n -1 之间的随机数 根据输入返回项目[索引] 油藏取样 概括 n项的流 n不知道提前 每个项目结果的概率相等 算法 水库采样算法旨在从未知大小的总体中采样 k 个元素。 算法 R 变体 # S has items to sample, R will contain the result def ReservoirSample(S[1..n], R[1..k]) # fill the reservoir array for i := 1 to k R[i] := S[i] # replace elements with gradually decreasing probability for i := k+1 to n # randomInteger(a, b) generates a uniform integer from the inclusive range {a, ..., b} *) j := randomInteger(1, i) if j <= k R[j] := S[i] 我们总结算法的
【文件预览】：
randomized-algorithm-main
----Linked List Random Node.js(1KB)
----README.md(2KB)