Bootstrap

算法 topN

M个排好序的数组,每个数组长度为F,找出所有的前N大的数

建立一个大根堆,大小为M个,这M个元素为M个数组的每个元素的最大值

每次拿出最大的数,也就是堆顶放入N长度的数组,然后放进拿出这个数的数组中前一个数,循环,直到N长度的数组放满。


还有一个问题是:M大小数组找出前N大的数

这就是一个排序的问题,如果内存可以放下M大小这么多,那就用堆排,如果不行就用快排

悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;