摘要：
题目：要求从N个元素中随机的抽取k个元素，其中N无法确定
解法：首先选择N中的前k个数加入“蓄水池”中，然后从第k+1个数开始，以k/k+i(i=1,2,3...)的概率选择这个数，然后在蓄水池中随机选择一个数，并将其替换，N个元素遍历完毕后，蓄水池中的k个数就是随机选择的。 阅读全文
摘要：
转载：http://blog.chinaunix.net/uid-21843387-id-105857.html
答案：
在内建数据类型的情况下，效率没有区别；
在自定义数据类型的情况下，++i效率更高! 阅读全文