原文:算法導論學習-heapsort

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 推薦指數:

查看詳情

算法導論學習記錄----目錄

大一下學期買了《算法導論》打算玩ACM的時候學,后來ACM玩得不倫不類,算導也看得不倫不類,只看算法實現,忽略了很多東西。 現在(大三),覺得之前大一大二都浪費了很多時間,也漸漸發現之前忽略很多基礎。不知道為什么想把算法導論認真看一遍,把練習、思考題也做一做、看一看。 順便鞏固一下C的編程能力 ...

Thu Oct 10 21:56:00 CST 2013 3 3653
算法導論學習-binary search tree

1. 概念: Binary-search tree(BST)是一顆二叉樹,每個樹上的節點都有<=1個父親節點,ROOT節點沒有父親節點。同時每個樹上的節點都有[0,2]個孩子節點(left c ...

Sat Jan 10 03:10:00 CST 2015 10 6348
算法導論學習筆記】第3章:函數的增長

  原創博客,轉載請注明:   http://www.cnblogs.com/wuwenyan/p/4982713.html   當算法的輸入n非常大的時候,對於算法復雜度的分析就顯得尤為重要,雖然有時我們能通過一定的方法得到較為精確的運行時間,但是很多時候,或者說絕大多數 ...

Sat Nov 21 07:58:00 CST 2015 4 1072
推薦系統算法學習導論

推薦(引擎)系統算法學習導論 作者:July。 出處:結構之法算法之道 引言 昨日看到幾個關鍵詞:語義分析,協同過濾,智能推薦,想着想着便興奮了。於是昨天下午開始到今天凌晨3點,便研究了一下推薦引擎,做了初步了解 ...

Sun Jan 08 07:02:00 CST 2012 1 3401
算法導論學習-RED-BLACK TREE

1. 紅黑樹(RED-BLACK TREE)引言: ------------------------------------- 紅黑樹(RBT)可以說是binary-search tree的非嚴格 ...

Mon Jan 12 22:20:00 CST 2015 4 2042
算法導論之紅黑樹的學習

最近學習了二叉搜索樹中的紅黑樹,感覺收獲頗豐,在此寫一篇文章小結一下學到的知識,順便手寫一下Java代碼。 1.引言 先來講講什么是二叉搜索樹,二叉搜索樹有如下特點:他是以一顆二叉樹(最多有兩個子結點)來組織的,對於樹中的某個節點,其左子樹的所有元素均小於該節點,其右子樹的元素均大於 ...

Sun Jun 11 12:47:00 CST 2017 0 1188
Heapsort 堆排序算法詳解(Java實現)

看起來復雜其實並不復雜的排序算法,個人認為heapsort在機器學習中也有重要作用。這里重新詳解下關於 ...

Wed Sep 17 06:25:00 CST 2014 5 23139
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM