2018年3月31日

为了工作必须弄死面试算法题
摘要： 1.蓄水池抽样问题 ''' 经典面试题分析:蓄水池抽样. 题目:要求从N个元素中随机的抽取k个元素，其中N无法确定。只能扫描一次数据 ''' ''' 分析: 1.如果题目的N给定了,那么算法是把1到N这些整数shuffle一下, 然后按照这个index取前k个即可.效率是O(N**2)的.但是由于只 阅读全文
posted @ 2018-03-31 20:48 张博的博客 阅读(103) 评论(0) 推荐(0) 编辑

导航