jhzhou的专栏

对于一个普通的数据序列，求解其最大的K个数，似乎比较容易，比如简单的冒泡法， 以及快速排序的方法等等， 这里就不一一解释 了。   但是如果对于数据量很大的数据序列，上述的方法就变得不太可能，比如我们想在100亿个数据里面求出最大的10个，这个就变得不太可能，因为上述的办法都需要将所有的数据加载到内存中进行计算。 我们先来计算下100亿个数据所占的大小，我们假设数据类型为long。10^10

最近看到一道算法题，突然来了兴致，决定自己实现一遍，看看是否可以用一种比较好的方式来求解这个问题。 下面给出原题： n 支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组w[n][n]中，w[i][j] 的值代表编号为i，j 的队伍中更强的一支。所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在数组order[n]中，比如order[n