- 博客(2)
- 收藏
- 关注
RSS订阅
原创 Luke技术小站公告板
Luke技术小站公告板Luke技术小站声明1、本声明针对Luke技术小站所有版本有效，不再另行说明！2、您在阅读本博客任何文章均表示您已经同意了本声明！如不同意，请勿阅读本博客的任何文章！3、本博客中任何文章均仅供参考，我不保证文章中提到的任何内容正确或者一定会有效果，不承担任何责任！如果您按本博客文章操作造成诸如电脑出现错误等任何情况，我不承担任何责任！4、本博客中所有文章均遵循本声明...
2020-03-01 15:12:19
202
原创 时间复杂度为O(1)的抽样算法——别名采样（alias sample method）
本文首发于我的编程之路，文章地址：wangliguang.cn/?p=9 当我们得到一个概率分布，如何根据这个概率分布抽样是一个常见的问题。这篇文章将介绍alias method（别名采样），这种算法的运行时间复杂度为O(1)的，当然提前需要复杂度为O(n)的预处理。下面我将通过一个例子介绍别名采样算法。问题背景假设一共存在A，B，C，D四种情况，它们的概率分别为 0.3，0.1，0.1，...
2020-03-09 12:08:02
1887
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人