notomatoes

摘要： 本文主要介绍Golang的堆排序使用方法，通过container/heap实现堆相关的操作 堆因为其插入删除的操作时间复杂度低，因此优先队列通常是靠堆来实现的。Go的堆使用要实现heap包下的Interface接口 type Interface interface { sort.Interface 阅读全文

摘要： python heapq相关操作 heapq 的一些常用方法： heapify(list)将列表转换为小根堆的数据结构。 heappush(heap, x)，将 x 加入堆中。 heappop(heap)，从堆中弹出最小的元素。 heapreplace(heap, x)，弹出最小的元素，并将 x 加 阅读全文