Name		Name	Last commit message	Last commit date
parent directory ..
Rejection Sampling		Rejection Sampling
384. 打乱数组.md		384. 打乱数组.md
528. 按权重随机选择.cpp		528. 按权重随机选择.cpp
README.md		README.md

README.md

随机算法

考虑随机算法的核心其实就是概率...

公平的随机 => 每一个情况出现的概率相等

按权重的随机 => pi = wi / sums{w}