摘要:
一、蓄水池抽样 收到一堆的数据包,数据包数量N很大,且N直到处理完所有数据之前都不可知, 请问如何在只遍历一遍数据(O(N))的情况下,能够随机选取出m个不重复的数据? 场景包含3个前提条件 1、数据包数量N很大,不可知,所以不能直接在N个数据包中取随机数 2、时间复杂度O(N),只能遍历一遍。 3 阅读全文
posted @ 2019-10-31 17:12
快牵着我的袜子
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号