2020年4月15日

堆排序

摘要： 1 python默认是小顶堆，想要实现大顶堆入堆的时候要添加负号，出堆的时候也添加负号，求前 k 大，用小根堆，求前 k 小，用大根堆， python用heapq模块来实现小顶堆，它有六个函数，其中四个函数用的最多，一个是heapify()直接对数组进行堆化，两个是heappush() heappo 阅读全文

posted @ 2020-04-15 15:32 吃我一枪 阅读(152) 评论(0) 推荐(0) 编辑

导航