package main
import (
"container/heap"
"fmt"
)
type IntHeap []int
func (h IntHeap) Len() int {
return len(h)
}
func (h IntHeap) Less(i, j int) bool {
return h[i] < h[j]
}
func (h IntHeap) Swap(i, j int) {
h[i],h[j] = h[j],h[i]
}
func (h *IntHeap) Push(x interface{}) {
*h = append(*h,x.(int))
}
func (h *IntHeap) Pop() interface{} {
length := len(*h)
last := (*h)[length-1]
*h = (*h)[0:length-1]
return last
}
func main() {
h := &IntHeap{3,8,5,2,4}
heap.Init(h)
heap.Push(h,7)
for h.Len() > 0{
fmt.Printf("%d\n",heap.Pop(h))
}
//2,3,4,5,7,8
}
golang 最小堆
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門铜秆，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人讶迁，你說我怎么就攤上這事连茧。” “怎么了巍糯？”我有些...
- 文/不壞的土叔 我叫張陵啸驯，是天一觀的道長。 經(jīng)常有香客問我祟峦，道長罚斗，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任宅楞，我火速辦了婚禮针姿，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘厌衙。我一直安慰自己距淫，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布婶希。 她就那樣靜靜地躺著榕暇，像睡著了一般。 火紅的嫁衣襯著肌膚如雪喻杈。 梳的紋絲不亂的頭發(fā)上拐揭，一...
- 文/蒼蘭香墨 我猛地睜開眼换棚，長吁一口氣：“原來是場噩夢啊……” “哼式镐！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起固蚤，我...
- 正文 年R本政府宣布浦妄，位于F島的核電站伤塌，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏送滞。R本人自食惡果不足惜斋陪，卻給世界環(huán)境...
- 文/蒙蒙 一朽褪、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧无虚，春花似錦缔赠、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至度宦，卻和暖如春踢匣，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背戈抄。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 引子：五分鐘玩轉(zhuǎn)面試考點-數(shù)據(jù)結(jié)構(gòu)系列型凳，不會像那種嚴肅、古板的教科書般的博客文章嘱函，而是將晦澀難懂的概念和知識點盡可...
- 算法思路：（1）創(chuàng)建map[int]int甘畅，k為數(shù)值中元素，v表示出現(xiàn)的次數(shù)往弓，用map去重疏唾；（2）維護一個K個節(jié)點...
- （仿佛回到了當年打比賽的時候呢 POJ 3013（Big Christmas Tree） 傳送門：http://p...
- 2021-04-16：擺放著n堆石子〗闪埽現(xiàn)要將石子有次序地合并成一堆准给，規(guī)定每次只能選相鄰的2堆石子合并成新的一堆，并...
- 堆的數(shù)據(jù)結(jié)構(gòu)能夠使得堆頂總是維持最大（對于大根堆）或最泻尥场（對于小根堆）叁扫，給定一個數(shù)組，對這個數(shù)組進行建堆畜埋，則平均復(fù)...
