随笔分类 - 排序算法
摘要:本文主要介绍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 加
阅读全文
摘要:sort包简介 官方文档 Golang的sort包用来排序,二分查找等操作。本文主要介绍sort包里常用的函数,通过实例代码来快速学会使用sort包 sort包内置函数 sort.Ints(x []int) ints := []int{1, 4, 3, 2} fmt.Printf("%v\n", i
阅读全文