heap的定義:如果數組a[1,....n]滿足:a[i]>a[2*i] && a[i]>a[2*i+1],1<=i<=n/2,那么就是一個heap,而且是ma ...
大一下學期買了 算法導論 打算玩ACM的時候學,后來ACM玩得不倫不類,算導也看得不倫不類,只看算法實現,忽略了很多東西。 現在 大三 ,覺得之前大一大二都浪費了很多時間,也漸漸發現之前忽略很多基礎。不知道為什么想把算法導論認真看一遍,把練習 思考題也做一做 看一看。 順便鞏固一下C的編程能力,還有提高一下自己的表達能力。畢竟就算已經大三了,也還是要好好學習,不停地學習才是真正的生活。 該文章為本 ...
2013-10-10 13:56 3 3653 推薦指數:
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/35669531/answer/78601270 來源:知乎 我記得《天龍八部》里有一個場景,虛竹在縹緲峰上看 ...
目錄 出版者的話 譯者序 前言 第一部分 基礎知識 第1章 算法在計算中的作用 1.1 算法 1.2 作為一種技術的算法 思考題 本章注記 第2章 算法基礎 2.1 插入排序 2.2 分析算法 2.3 設計算法 2.3.1 ...
推薦(引擎)系統算法學習導論 作者:July。 出處:結構之法算法之道 引言 昨日看到幾個關鍵詞:語義分析,協同過濾,智能推薦,想着想着便興奮了。於是昨天下午開始到今天凌晨3點,便研究了一下推薦引擎,做了初步了解 ...
1. 紅黑樹(RED-BLACK TREE)引言: ------------------------------------- 紅黑樹(RBT)可以說是binary-search tree的非嚴格 ...
最近學習了二叉搜索樹中的紅黑樹,感覺收獲頗豐,在此寫一篇文章小結一下學到的知識,順便手寫一下Java代碼。 1.引言 先來講講什么是二叉搜索樹,二叉搜索樹有如下特點:他是以一顆二叉樹(最多有兩個子結點)來組織的,對於樹中的某個節點,其左子樹的所有元素均小於該節點,其右子樹的元素均大於 ...
1. 概念: Binary-search tree(BST)是一顆二叉樹,每個樹上的節點都有<=1個父親節點,ROOT節點沒有父親節點。同時每個樹上的節點都有[0,2]個孩子節點(left c ...
原創博客,轉載請注明: http://www.cnblogs.com/wuwenyan/p/4982713.html 當算法的輸入n非常大的時候,對於算法復雜度的分析就顯得尤為重要,雖然有時我們能通過一定的方法得到較為精確的運行時間,但是很多時候,或者說絕大多數 ...