LeetCode题目汇总-随机算法

  |  

摘要: LeetCode 随机算法题目汇总

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
我的网站:潮汐朝夕的生活实验室
我的公众号:潮汐朝夕
我的知乎:潮汐朝夕
我的github:FennelDumplings
我的leetcode:FennelDumplings


在文章 大数据应用中的概率算法与数据结构 中有提到一类海量数据处理的问题,并且分享了一本还算比较系统的随机算法的书。

本文总结一下力扣上 2000 题以内的关于随机算法的 10 道题。这 10 道题大致涉及到以下六个知识点。

  • 洗牌
  • 拒绝采样
  • 蓄水池抽样
  • 加权蓄水池抽样
  • 黑名单映射
  • 加权随机事件二分

力扣上的随机算法就这么多,涉及的知识点也有限,各种面经里面经常见到,但是看来看去也就是这些题和知识点。这六个知识点十道题我之前都写过题解,以后再回炉回炉然后给大家分享一下,如果现在想要看的话,后面把每个知识点都给出了一个我的个人网站文章的链接。

刷完这份题目列表,力扣上的随机算法的问题可以说刷爆了。


洗牌

1
https://chengzhaoxi.xyz/16ed04d9.html

拒绝采样

1
https://chengzhaoxi.xyz/25925d9.html

蓄水池抽样

1
https://chengzhaoxi.xyz/44b3d2d.html

加权蓄水池抽样

1
https://chengzhaoxi.xyz/5b1f95eb.html

黑名单映射

1
https://chengzhaoxi.xyz/d1f2178b.html

加权随机事件二分

1
https://chengzhaoxi.xyz/7be6c115.html

Share