摘要： 根据离散离散概率分布抽样是一个常见的问题。这篇文章将介绍运行时间复杂度为O(1)的 alias method 抽样算法思想。 下面举例说明： 比如 a,b,c,d 的概率分别为 0.1，0.2，0.3，0.4。如何编程实现按概率抽样呢？ 最简单的方法是生成一个数组：1，2，2，3，3，3，4，4，4 阅读全文