程序员代码面试指南刷题--第九章.蓄水池算法

容量为k的袋子，一共有n个球，使得n>k时袋子里有k个球同时保证没吐出一个球全部球进袋子的几率就是k/i（i为当前一共吐出的数量i>k&&i<=n）java 解法一：蓄水池算法 public int[] getKRands(int k,int max){ if(max<1||k<1) return null; int[] res = new int[Math.min(k,max)]; for

>>阅读原文<<