2020年3月10日
每日算法题-20200309-小顶堆
摘要： 一、10亿个数中取前1000大的数 1.排序法： 先排序，再取前1000缺点：时间复杂度高 2.分治法： 类似快排中partition的操作，随机选一个数t，然后对整个数组进行partition，会得到两部分，前一部分的数都大于t，后一部分的数都小于t。如果前一部分数大于1000个，就继续在前一部分 阅读全文
posted @ 2020-03-10 10:00 聪明不绝顶 阅读(232) 评论(0) 推荐(0) 编辑