2022年11月24日
蓄水池算法
摘要： 基本介绍 有一个流，里面放着 1, 2, 3，... n 号球。还有一个可以装下 M 个球的袋子。我们通过一个按钮控制流中球的流出。当流出一个球的时候，我们可以通过一个机制 1 选择淘汰当前的球或者将球放入袋子，若袋子容量有剩余，就可以直接加入，若袋子已满则需要通过机制 2 选择一个球拿出袋子。中途 阅读全文
posted @ 2022-11-24 18:33 yelanyanyu 阅读(191) 评论(0) 推荐(0)