2018年11月1日
topN问题
摘要： topN问题：给出一个数组，找出前N个最大的元素。 topN问题可以用分治法解决，这个问题与快速排序类似，快速排序是用一个数对数组进行划分，topN问题则不需完成排序，只需划分出前n个最大的数字即可。所以可以采用快排中partition函数的操作，将每次操作的返回值与N作对比，若比N小则对N及其后续 阅读全文
posted @ 2018-11-01 20:41 东东欧尼酱 阅读(2711) 评论(1) 推荐(0) 编辑