CLRS 2.3 設計算法

原創 __Piggy 2019-07-05 08:37

主要講的分治法裏的歸併排序 （7/3）

talk is cheap show me the code
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

算法導論學習疑問記錄

算法導論學習疑問記錄全域哈希 全域哈希 hab(k) = ((ak+b)mod p)mod m Hpm = {hab : a∈[1, p-1], b∈[0, p-1]} 其中p是一個足夠大的素數，使每一個可能的關鍵字都落在[0,

IStogve 2020-07-05 05:25:26

CLRS 12.2查詢二叉搜索樹

12.2-1 其中 c,e 不是查找過的序列。 12.2-2 直接給代碼 struct BinTree { int key; BinTree *parent; BinTree *left; B

昵称怎么会存在 2020-07-04 17:05:35

CLRS 13.2旋轉

13.2-1 RIGHT-ROTATE(T,x) y = x.left x.left = y.right if y.right ≠ T.nil y.right.p = x y.p =

昵称怎么会存在 2020-07-04 17:05:35

CLRS 13.1紅黑樹的性質

13.1-1 我就不畫圖了，在此描述一下。 畫一個 15 個結點（不包含葉結點）的滿二叉樹，從根向下依次爲第一層，第二層，第三層和第四層。對應黑高爲 2 時，就把第三層全部結點塗黑。對應黑高爲 3 時，把第二三（或者二四）層塗

昵称怎么会存在 2020-07-04 17:05:34

CLRS 12.1什麼是二叉搜索樹

12.1-1 12.1-2 二叉搜索樹某一結點關鍵字大於等於它的左孩子關鍵字而小於等於它右孩子的關鍵字，最小堆則是某一結點關鍵字小於等於它左右孩子結點的關鍵字。 不能在 O(n) 的時間按順序輸出，如果可以的話，我們只需

昵称怎么会存在 2020-07-04 17:05:34

CLRS 14.2如何擴張數據結構

14.2-1 對於MINIMUM、MAXIMUM 這種屬於樹的全局屬性的可以直接修改（比如我們把哨兵結點的左右指針分別指向MINIMUM、MAXIMUM）。 插入時，我們比較插入的結點的關鍵字，若關鍵字小於MINIMUM所指關

昵称怎么会存在 2020-07-04 17:05:34

The solution on the Elements of Statistical Learning

Tongust 2020-02-24 23:17:15

Build Binary Search Tree

Tongust 2020-02-24 23:17:05

算法導論第三版-課後習題-自解

Tongust 2020-02-24 23:17:05

算法導論CLRS 9.2 選擇第i小的元素

iSuwen 2020-02-22 11:16:29

CLRS 14.3區間樹

昵称怎么会存在 2020-02-20 19:28:14

heapsort

vizee 2020-02-20 17:21:22

數據結構——圖（9）——拓撲排序與DFS

GDMU_redAnt 2018-10-20 00:08:35

數據結構——圖（5）——深入分析DFS算法

GDMU_redAnt 2018-10-20 00:08:35

數據結構——圖（7）——最短路徑與Dijkstra's Algorithm

GDMU_redAnt 2018-10-20 00:08:35