算法導(dǎo)論
- 作者：[美]ThomasH.Cormen/CharlesE.Leiserson/RonaldL.Rivest/CliffordStein
- 定價(jià)：68.00元
- ISBN：9787040110500
- 出版社：高等教育出版社
- 出版時(shí)間：2002-5
一句話評(píng)價(jià)
-
1
都說這本書難，但其實(shí)又沒有想象中的那么難，反而對(duì)很多算法的講解非常清晰，簡(jiǎn)潔的偽代碼也很易于理解
-
0
高級(jí)算法書
-
0
基本上包含了普通人能用到的所有算法和數(shù)據(jù)結(jié)構(gòu)，數(shù)學(xué)分析很好，普通人的算法畢業(yè)書籍
-
0
圣經(jīng)
-
0
幸會(huì)幸會(huì)
-
0
學(xué)這本書打ACM的我。。
0/50
回復(fù)
讀書筆記
-
《算法導(dǎo)論》第六章堆排序讀書筆記直入主題！ 1.堆 （二叉）堆是數(shù)組，可看成近似的完全二叉樹。例如A[1..n]中，A[i]的父節(jié)點(diǎn)是A[i/2],左右孩子分別為A[2i],A[2i+1]（假設(shè)都存在）。于是可得父節(jié)點(diǎn)，左孩子，右孩子的下標(biāo)： Parent(i) return i /...
-
《算法導(dǎo)論》第六章習(xí)題選做6.1-7證明：當(dāng)用數(shù)組表示儲(chǔ)存n個(gè)元素的堆時(shí)，葉節(jié)點(diǎn)下標(biāo)分別是[n/2]+1,[n/2]+2,...,n。證：如圖所示堆的最后兩行中n/2節(jié)點(diǎn)以后的節(jié)點(diǎn)全是葉，得證。6.2-5Max-Heapify代碼效率較高，但第10行中的遞歸調(diào)用可能例外，它可能使某些編...
-
優(yōu)先隊(duì)列小常數(shù)手寫模板（算導(dǎo)版）采用結(jié)構(gòu)體寫法，可以方便的修改結(jié)構(gòu)體維護(hù)的數(shù)據(jù)結(jié)構(gòu)以及排序的規(guī)則 #include<stdio.h> const int N=1e5+5; struct heap { long long num[N]; int size; }A; ...
-
B樹底層實(shí)現(xiàn)模板（算導(dǎo)版）cjb中的cjb的數(shù)據(jù)結(jié)構(gòu)相當(dāng)于平衡二叉樹的擴(kuò)展版，一個(gè)節(jié)點(diǎn)的分叉數(shù)[t-1,2t-1)，通過多分叉限定了搜索范圍區(qū)間，相當(dāng)于每個(gè)節(jié)點(diǎn)對(duì)數(shù)據(jù)范圍分塊，區(qū)域塊與區(qū)域塊間秉承樹結(jié)構(gòu)的搜索樹，美稱“多路歸并搜索樹”。發(fā)明這種算法是因?yàn)橛脖P的磁頭移動(dòng)速度非常慢，所以鎖...
-
堆堆 (二叉）堆是一個(gè)數(shù)組，可以被看成近似的完全二叉樹 父節(jié)點(diǎn)/左孩子/右孩子 int parent(int i){ return i/2; } int left(int i){ return 2*i; } int right(int i){ ...
討論
掃一掃，把題目裝進(jìn)口袋
- 求職之前，先上牛客
-
掃描二維碼，進(jìn)入QQ群
掃描二維碼，關(guān)注牛客公眾號(hào)
- 公司地址：北京市朝陽區(qū)北苑路北美國際商務(wù)中心K1座一層-北京?？涂萍加邢薰?/li>
- 聯(lián)系方式：010-60728802 投訴舉報(bào)電話：010-57596212（朝陽人力社保局）
- 牛客科技? All rights reserved admin@nowcoder.com
- 京ICP備14055008號(hào)-4 增值電信業(yè)務(wù)經(jīng)營許可證 營業(yè)執(zhí)照 人力資源服務(wù)許可證
-
京公網(wǎng)安備
11010502036488號(hào)