程序員代碼面試指南刷題--第九章.蓄水池算法

容量爲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

>>阅读原文<<