堆 這是要搞事情啊 建立

2022-05-31 06:24:08 字數 444 閱讀 8163

interesting!堆:簡單的說就是一棵完全二叉樹的先序,滿足任意父結點大於子結點的叫大根堆,反之則是小根堆。

建立

建立(小根堆)演算法(簡單粗略加通俗):

迴圈以下步驟

把此數(a[i])「塞」到堆尾,然後不停的和它父結點(a[i/2])比較,小就換。

給乙個硬模擬的**:

void put(int k)

}

其實不難懂,但是像我們這種懶癌黨怎麼會願意打呢

以下是直接用stl庫函式的**,兩行解決(需新增algorithm、iostream及using namespace std標頭檔案):

void put(int k)

好吧。似乎並沒有什麼用……

其他堆的東西繼續寫,也在這個分類,後面會有例子的,

Dubbo 瘋狂更新!阿里開源要搞大事情?

因今年公司新產品線較多,為了降低耦合,達到業務分離 重用,提高內部開發效率的目的,採用了基於服務元件 前後端分離的架構體系。dubbo啟動維護後,阿里中介軟體 aliware 組建了由專職人員和rpc技術專家組成的虛擬維護團隊。通過這篇文章,dubbo的虛擬維護團隊將和大家分享一些dubbo啟動維護...

vivo請來宋仲基做代言 這是要邊撩妹邊搞機啊

今日上午,剛剛晉公升全球第五大手機廠商的vivo在官方微博宣布 從5月1日起,宋仲基將正式加入vivo家族,成為vivo全新代言人。憑藉著在 太陽的後裔 中的出色表現,宋仲基在劇中神一樣的撩妹技巧和帥氣的面容成為了無數少女的 老公 人氣可謂是空前的高漲。據了解,2月25日 太陽的後裔 開播第二天,v...

2019 CIA 我們繼續搞事情

cia the crypto influencer awards 是由boosto.io組織頒發,每年都會向區塊鏈社群內的最佳內容創作者致敬的頒獎典禮。始於2018年,即加密貨幣蓬勃發展的一年,cia被認為是區塊鏈領域最受歡迎的獎項之一。作為北美地區唯一乙個有眾多區塊鏈網紅站台並同時擁有多位優秀區塊...