随机抽样算法:蓄水池抽样

朴灿烈づ我的快乐病毒、 2022-05-30 01:23 243阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,243人围观)

还没有评论,来说两句吧...

相关阅读

    相关 [算法]蓄水池抽样算法

    问题背景: > 现有一个单链表,要求随机选择链表中的一个节点并返回节点值,并且保持链表中每个节点被选中的概率相同。 刚看到这个问题,很多人肯定会很不屑:这有何难?先求得链表