2022年4月25日
池塘抽样法（水塘抽样）-均等概率随机算法
摘要： 关联题目 链表随机节点 一般语言提供了随机函数可以实现数的均等概率取，但是要考虑到本题目的链表无法直接标记，如果想直接使用下标,必然要花费空间存入数组。类推，如果是一个很大的文本流，无法在内存打开，那该如何是好？ 于是，我们引入池塘抽样法（又称水塘抽样） 池塘抽样法 从S中抽取首k项放入「水塘」中 阅读全文
posted @ 2022-04-25 10:36 JiaoMaster 阅读(228) 评论(0) 推荐(0) 编辑