2014年8月13日
编程之美——最大的k个数
方法一：使用快速排序划分函数partion将数组分为两组：sa和sb (1)若sa组的个数大于K，则继续在sa分组中找取最大的K个数字 。 (2)若sa组中的数字小于K ，其个数为num，则继续在sb中找取 K-num个最大数字 。 复杂度：N*log2(K); 类似快速排序... Read More
posted @ 2014-08-13 10:59 chengcy Views(245) Comments(0) Diggs(0)