go简单实现heap
go 简单实现heap
go有一个线程的heap接口 实现简单的方法即可实现heap container/heap/heap/Interface
type Interface interface {
sort.Interface
Push(x interface{}) // add x as element Len()
Pop() interface{} // remove and return element Len() - 1.
}
只需要简单实现接口即可
type Heap struct {
slice []int
nums int
}
func (h *Heap) Len() int {
return h.nums
}
func (h *Heap) Less(i, j int) bool {
return (h.slice)[i] > (h.slice)[j]
}
func (h *Heap) Swap(i, j int) {
(h.slice)[i], (h.slice)[j] = (h.slice)[j], (h.slice)[i]
}
func (h *Heap) Push(x interface{}) {
h.nums++
h.slice = append(h.slice, x.(int))
}
func (h *Heap) Pop() (ret interface{}) {
ret = (h.slice)[h.Len()-1]
h.slice = (h.slice)[:h.Len()-1]
h.nums--
return
}
func main() {
ret := &Heap{
slice: []int{},
}
heap.Init(ret)
heap.Push(ret,1)
heap.Pop(ret)
fmt.Println(ret)
}
Songzhibin
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
2020-06-08 GOWEB
2020-06-08 grpcurl工具