从1亿个数中找出第10000大的一个数
1.建一个大小为10000的小顶堆
2.先遍历一次,找出最大和最小的数,然后平均分成100个区间,然后在每个区间中统计个数,找出第10000个数所在的区,如果数目很大,可以继续划分区间
从1亿个数中找出前10000个大的数
同上
从1亿个数中找出,和为100的整数对
分成2个区间0-50 50-100,然后遍历
从1亿个数中找出第10000大的一个数
1.建一个大小为10000的小顶堆
2.先遍历一次,找出最大和最小的数,然后平均分成100个区间,然后在每个区间中统计个数,找出第10000个数所在的区,如果数目很大,可以继续划分区间
从1亿个数中找出前10000个大的数
同上
从1亿个数中找出,和为100的整数对
分成2个区间0-50 50-100,然后遍历