M个排好序的数组,每个数组长度为F,找出所有的前N大的数
建立一个大根堆,大小为M个,这M个元素为M个数组的每个元素的最大值
每次拿出最大的数,也就是堆顶放入N长度的数组,然后放进拿出这个数的数组中前一个数,循环,直到N长度的数组放满。
还有一个问题是:M大小数组找出前N大的数
这就是一个排序的问题,如果内存可以放下M大小这么多,那就用堆排,如果不行就用快排
M个排好序的数组,每个数组长度为F,找出所有的前N大的数
建立一个大根堆,大小为M个,这M个元素为M个数组的每个元素的最大值
每次拿出最大的数,也就是堆顶放入N长度的数组,然后放进拿出这个数的数组中前一个数,循环,直到N长度的数组放满。
还有一个问题是:M大小数组找出前N大的数
这就是一个排序的问题,如果内存可以放下M大小这么多,那就用堆排,如果不行就用快排
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。