鏈接:http://www.zhihu.com/question/35669531/answer/78601270 來源:知乎 我記得《天龍八部》里有一個場景,虛竹在縹緲峰上看 ...
heap的定義:如果數組a ,....n 滿足:a i gt a i amp amp a i gt a i , lt i lt n ,那么就是一個heap,而且是max heap heap有兩種,max heap 和 min heap,其中min heap的性質與上面所述相反,即a i lt a i amp amp a i lt a i . 這里以max heap為例說明heap的三種基本操作,即 ...
2015-01-04 19:58 0 2904 推薦指數:
鏈接:http://www.zhihu.com/question/35669531/answer/78601270 來源:知乎 我記得《天龍八部》里有一個場景,虛竹在縹緲峰上看 ...
大一下學期買了《算法導論》打算玩ACM的時候學,后來ACM玩得不倫不類,算導也看得不倫不類,只看算法實現,忽略了很多東西。 現在(大三),覺得之前大一大二都浪費了很多時間,也漸漸發現之前忽略很多基礎。不知道為什么想把算法導論認真看一遍,把練習、思考題也做一做、看一看。 順便鞏固一下C的編程能力 ...
1. 概念: Binary-search tree(BST)是一顆二叉樹,每個樹上的節點都有<=1個父親節點,ROOT節點沒有父親節點。同時每個樹上的節點都有[0,2]個孩子節點(left c ...
原創博客,轉載請注明: http://www.cnblogs.com/wuwenyan/p/4982713.html 當算法的輸入n非常大的時候,對於算法復雜度的分析就顯得尤為重要,雖然有時我們能通過一定的方法得到較為精確的運行時間,但是很多時候,或者說絕大多數 ...
推薦(引擎)系統算法學習導論 作者:July。 出處:結構之法算法之道 引言 昨日看到幾個關鍵詞:語義分析,協同過濾,智能推薦,想着想着便興奮了。於是昨天下午開始到今天凌晨3點,便研究了一下推薦引擎,做了初步了解 ...
1. 紅黑樹(RED-BLACK TREE)引言: ------------------------------------- 紅黑樹(RBT)可以說是binary-search tree的非嚴格 ...
最近學習了二叉搜索樹中的紅黑樹,感覺收獲頗豐,在此寫一篇文章小結一下學到的知識,順便手寫一下Java代碼。 1.引言 先來講講什么是二叉搜索樹,二叉搜索樹有如下特點:他是以一顆二叉樹(最多有兩個子結點)來組織的,對於樹中的某個節點,其左子樹的所有元素均小於該節點,其右子樹的元素均大於 ...
看起來復雜其實並不復雜的排序算法,個人認為heapsort在機器學習中也有重要作用。這里重新詳解下關於 ...