中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
算法之禪:遞推與遞歸 版權(quán)信息
- ISBN：9787517089346
- 條形碼：9787517089346 ; 978-7-5170-8934-6
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
算法之禪:遞推與遞歸 本書特色
本書特色 l OFFER自由之書 l 聚二十年功力，呈禪意才思、匠心代碼 l 探因由，究所以 l 遞推遞歸雙重實現(xiàn)，打通算法任督二脈 l 文品其思，碼鑒其才 l 高級碼工鐵猛老師（Timothy）力作
算法之禪:遞推與遞歸 內(nèi)容簡介
算法是個有趣的東西—針對某個問題設(shè)計算法的時候，不會的人感覺像“大海撈針”，而會的人則感覺像“一葦渡江”。高手的頭腦里都有一張“算法地圖”，算法之間不是孤立的，而是彼此連通的。算法之間的內(nèi)在聯(lián)系有很多，但挖掘到根源上，就是遞推與遞歸兩種思想。本書從深度解析遞推和遞歸這兩個基本算法思想開始，用它們貫穿起了《算法導(dǎo)論》中的幾十個經(jīng)典算法，包括排序、查找、回溯、貪心、分治、動態(tài)規(guī)劃、圖算法等。 本書成稿自作者的教案，秉承了作者一貫的風(fēng)趣幽默又不失嚴謹?shù)膶懽黠L(fēng)格，同時融入了學(xué)習(xí)心理學(xué)和認知科學(xué)的實踐原理。作者的諸多學(xué)生在參加完以本書內(nèi)容為藍本的集訓(xùn)后進入了微軟、臉書、亞馬遜、領(lǐng)英、甲骨文等公司，所以本書是經(jīng)過千錘百煉的一線教學(xué)成果。本書適合于所有想通過學(xué)習(xí)算法來精進自己編程能力的讀者。為了傾聽讀者們的心聲、不斷完善這本書，作者熱切地期待大家與他在領(lǐng)英上建立聯(lián)系。在那里，作者還將源源不斷地與讀者們分享種類教學(xué)資源和工作機會。作者的領(lǐng)英首頁是https:www.linkedin.cominhexagons。
算法之禪:遞推與遞歸 目錄
致謝
一夜春風(fēng)，萬樹梨花
第OO章 開篇緒言
緣起
預(yù)備知識
第01章 思想與實現(xiàn)
思想
實現(xiàn)
準備一棵樹
用遞推代碼實現(xiàn)遞推思想
用遞歸代碼實現(xiàn)遞推思想
用遞歸代碼實現(xiàn)遞歸思想
“好”的遞歸與“壞”的遞歸
用遞推代碼實現(xiàn)遞歸思想
思考題
第02章 回溯：上古神話中的算法
回溯式遞歸的基本原理
示例1
示例2
神話故事中的算法
迷宮設(shè)計入門
探尋迷宮中的路徑
用遞推（循環(huán)）代碼實現(xiàn)回溯
思考題
第03章 動態(tài)規(guī)劃：動機決定性質(zhì)
什么是動態(tài)規(guī)劃
透徹理解動態(tài)規(guī)劃
遞推版動態(tài)規(guī)劃
遞歸版動態(tài)規(guī)劃
陷阱：這不是動態(tài)規(guī)劃
貪心也要動腦子
更上層樓：讓規(guī)劃“動態(tài)”起來
切年糕
接訂單
聽講座
思考題
動態(tài)規(guī)劃哲思
第04章 排序：算法皇冠上的明珠
游樂園：O（n2）的簡單排序們
選擇排序
冒泡排序
插入排序
以空間換時間：歸并排序
看運氣的快速排序
兩全其美：堆排序
什么是“堆”
構(gòu)建大/小根堆
利用“大根堆”進行原地排序
利用“小根堆”生成升序數(shù)組
思考題
第05章 查找：來而不往非禮也
二分查找
在己排序的數(shù)組上
在平衡二叉搜索樹上
線段樹：化繁為簡
構(gòu)建線段樹
查詢子段和
字典樹：字母大接龍
遞推版實現(xiàn)
遞歸版實現(xiàn)
并查集：朋友的朋友是朋友
第06章 圖：包羅萬象
圖的表達
鄰接列表
鄰接矩陣
應(yīng)對向、權(quán)、環(huán)的變化
思考題
圖的遍歷
廣度優(yōu)先遍歷
深度優(yōu)先遍歷
遞推版深度優(yōu)先遍歷
向、權(quán)、環(huán)對遍歷的影響
頂點的連通性
有無權(quán)重對連通性的影響
有無向?qū)B通性的影響
環(huán)對連通性的影響
強連通性組件
Kosaraju-Sharir算法
圖上的路徑
BFS式路徑搜尋
DFS式路徑搜尋
自底向上式路徑搜尋
回溯式路徑搜尋
獲取環(huán)路
思考題
*短路徑
Dijkstra*短路徑算法
Bellman-Ford*短路徑算法
Floyd-Warshall*短路徑算法
*小生成樹
構(gòu)建有權(quán)無向圖
Prim算法
Kruskal算法
*大流：超時空移花接木
余量邊，反向邊，余量網(wǎng)絡(luò)，增益路徑
容量返還
Ford-Fulkerson算法實現(xiàn)
*小割：流量的瓶頸
拓撲排序
生成入度圖與出度圖
理解頂點的入度
遞推實現(xiàn)
遞歸實現(xiàn)
思考題
后記
展開全部
算法之禪:遞推與遞歸 作者簡介
劉鐵猛，高級軟件工程師，技術(shù)作者、譯者、教育者，現(xiàn)就職于亞馬遜（美國）。曾就職于微軟（美國），著有《深入淺出WPF》一書，銷量數(shù)萬冊。精心制作的《C#語言入門詳解》視頻課程點擊量超500萬次，是目前全球排名*一的中文C#教程。他的多套視頻教學(xué)已被微軟收錄為官方認證課程。他的所有作品風(fēng)格一致：內(nèi)容詳實準確、語言風(fēng)趣幽默、說理深入淺出，被學(xué)習(xí)者們奉為佳作。
書友推薦
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
詩經(jīng)-先民的歌唱
- >
姑媽的寶刀
- >
隨園食單
- >
推拿
- >
苦雨齋序跋文-周作人自編集
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
史學(xué)評論
本類暢銷
