树袋大熊的专栏

此题多数互联网公司都有提及，这里简单描述一下。首先，被问到这题应该先询问数据规模与数据分布。如果数据规模比较小，在千数量级，采用O（nlgn）排序取前K个即可。如果数据为整形，且分布范围不大，可以考虑计数排序，在线性时间中求解。其次，如果不是上面讨论的情况，就是大规模一般情况。数据集可能在10亿个整形数中取最大的1W个。10亿个整形数全部装入内存大概需要4G空间。以下采用两种方法：1、快排方法，快排采用分治思想，每次把数组分成两部分，所以这里关键就是找到第K大的数的那次划分，前一部分数组就是

都说计算机编程乏味，可是好多程序员却玩地津津有味。计算机的世界什么都可以用来做为程序员的游戏，比如CPU。下面就让我们来让Windows下的任务管理器听我们指挥，画出完美的正弦曲线吧！