Top K 问题现在有这么个问题请教大家,比如我有很多个整数,然后我想通过抽样的方法计算出比如top 100最大的数,当然这个返回的结果越精确越好,请问各位大侠有什么好方法么 多谢。[解决办法]
看看这个,理论上可行先求得总体大小n,研究一下分布情况.以均匀分布为例n个数任取一个是TOP100的概率为100/n,于是第一次取n/100大小的样本,选中其中最大的认为是TOP100.把该数从总体中删除.n-1个数任取一个是TOP99的概率为99/(n-1),于是第二次取(n-1)/99大小的样本,选中其中最大的认为是TOP99.把该数从总体中删除.如此反复100次,理论上取得的……