摘要：
设计一个算法在一个包含有n个整数的数组a中，删除多余的重复整数。 其思路是逐步扩大不重复区。算法开始假设a[0]为不重复区的唯一一个元素，用k指示，k永远指示不重复区的最后一个数据的索引。然后用i=1，2，....，n-1检测后面的每一个整数是否与不重复区中... 阅读全文
摘要：
解决一个问题： 从0....n-1中随机等概率的输出m个不重复的数。这里我们假设n远大于m 1. 方法一 最初的思想是每生成一个随机数，便于前面的所有随机数进行比较，如果有重复，则舍去不要，重新选取。但该方法十分费时，并且在数据量巨大的并且有一定限制的时候，会... 阅读全文