随机算法

• 最近更新时间 ：2018年7月23日,

使用随机数来决定其逻辑中的任何位置的算法被称为随机算法。例如，在随机的快速排序中，我们使用随机数来选择下一个枢轴（或者我们随机播放阵列）。通常，该随机性用于降低其他标准算法中的时间复杂性或空间复杂性。

关于随机算法的最新文章!

1. 随机变量
2. 随机算法|设置0（数学背景）
3. 随机算法|设置1（介绍和分析）
4. 随机算法|集2(分类和应用)
5. 随机算法|设置3（1/2近似中位数）
6. 二项式随机变量
7. 生成整数从1到7的等概率
8. 用有偏差的硬币做一个公平的硬币
9. 播放给定的阵列
10. 水库抽样
11. 从流中选择随机数，使用O（1）空间
12. 随机数字发生器在任意概率分布方式
13. 写一个根据给定概率生成3个数字中的一个函数
14. 未排序阵列中的k'th最小/最大元素|设置2（预期的线性时间）
15. 生日悖论
16. 线性的期望
17. 成功前的预期试验次数
18. 服务器上负载平衡（随机算法）
19. 最小割|集1的Karger算法(介绍与实现)
20. 从单链接列表中选择一个随机节点
21. Karger的最小剪切算法|设置2（分析和应用程序）
22. 原始测试|设置2（Fermat方法）
23. 产生0和1，概率为25％和75％
24. 使用rand2（）实现rand3（）
25. 强密码建议计划
26. 用Freivald算法来检查一个矩阵是否是两个矩阵的乘积
27. 使用给定随机0-1发生器的MPLEMENT随机0-6发生器
28. 从树中选择一个具有相同概率的随机节点
29. 使用随机枢转的Quicksort
30. 稀疏矩阵的操作
31. 随机步行（在Python中实现）
32. 数组的期望值或期望值
33. 使用Monte Carlo估算PI的价值
34. 随机二叉搜索算法
35. 洗牌一块卡片
36. 程序生成CAPTCHA并验证用户
37. 找到具有相同概率的最大发生元素的索引
38. 在一行中使用rand6（）实现RAND12（）

如果你发现任何不正确的地方，或者你想分享关于上面讨论的话题的更多信息，请写评论。