2017年6月14日
排序中topK那点事(转)
摘要： 问题描述：有 N (N>1000000)个数,求出其中的前K个最小的数（又被称作topK问题）。 这类问题似乎是备受面试官的青睐，相信面试过互联网公司的同学都会遇到这来问题。下面由浅入深，分析一下这类问题。 思路1：最基本的思路，将N个数进行完全排序，从中选出排在前K的元素即为所求。有了这个思路，我 阅读全文
posted @ 2017-06-14 10:40 光彩照人 阅读(8808) 评论(2) 推荐(2)