算法導論學習-heapsort
heap的定義：如果數組a[1,....n]滿足：a[i]>a[2*i] && a[i]>a[2*i+1]，1<=i<=n/2，那么就是一個heap，而且是ma ...
原文：如何學習復雜的知識，比如《算法導論》
鏈接：http: www.zhihu.com question answer 來源：知乎 我記得 天龍八部 里有一個場景，虛竹在縹緲峰上看天山折梅手的石刻，幾個侍女也在旁邊看，虛竹看得津津有味，看了很多層，幾個侍女看一會兒就頭昏腦漲，差點走火入魔。虛竹本身具有逍遙派深厚的內功，再加上見識了很多高招，天山折梅手看起來就心有戚戚焉，覺得一招一式都妙趣無窮。侍女們跟着瞎看，看不懂不說，還容易望文生義， ...
2016-01-08 13:06 0 2003 推薦指數：
相關推薦
算法導論17：攤還分析學習筆記(KMP復雜度證明)
)$，所以每個操作的平均代價為$\frac{{T(n)}}{n}$。每個操作都有相同的攤還代價。 核算法：分析 ...
《算法導論》學習記錄----目錄
大一下學期買了《算法導論》打算玩ACM的時候學，后來ACM玩得不倫不類，算導也看得不倫不類，只看算法實現，忽略了很多東西。 現在（大三），覺得之前大一大二都浪費了很多時間，也漸漸發現之前忽略很多基礎。不知道為什么想把算法導論認真看一遍，把練習、思考題也做一做、看一看。 順便鞏固一下C的編程能力 ...
[算法導論]#5 KMP算法復雜度證明
引言 KMP算法應該是看了一次又一次，比賽的時候字符串不是我負責，所以學到的東西又還給網上的博客了…… 退役后再翻開看，看到模板，心想這不是\(O(n^2)\)的復雜度嗎？ 有兩個循環也不能看做是\(O(n^2)\)的，這要用到攤還分析． 模板 這里用到的模板是算競 ...
推薦系統算法學習導論
推薦（引擎）系統算法學習導論 作者：July。 出處：結構之法算法之道 引言 昨日看到幾個關鍵詞：語義分析，協同過濾，智能推薦，想着想着便興奮了。於是昨天下午開始到今天凌晨3點，便研究了一下推薦引擎，做了初步了解 ...
算法導論學習-RED-BLACK TREE
1. 紅黑樹(RED-BLACK TREE)引言： ------------------------------------- 紅黑樹(RBT)可以說是binary-search tree的非嚴格 ...
算法導論之紅黑樹的學習
最近學習了二叉搜索樹中的紅黑樹，感覺收獲頗豐，在此寫一篇文章小結一下學到的知識，順便手寫一下Java代碼。 1.引言 先來講講什么是二叉搜索樹，二叉搜索樹有如下特點：他是以一顆二叉樹（最多有兩個子結點）來組織的，對於樹中的某個節點，其左子樹的所有元素均小於該節點，其右子樹的元素均大於 ...
算法導論學習-binary search tree
1. 概念： Binary-search tree（BST）是一顆二叉樹，每個樹上的節點都有<=1個父親節點，ROOT節點沒有父親節點。同時每個樹上的節點都有[0,2]個孩子節點(left c ...