演算法洞見：遞推與遞迴
劉鐵猛(Timothy) 著 廖信彥 審校
- 出版商: 博碩
- 出版日期: 2022-05-30
- 定價: $600
- 售價: 7.8 折 $468
- 語言: 繁體中文
- 頁數: 256
- ISBN: 6263331062
- ISBN-13: 9786263331068
-
相關分類:
Algorithms-data-structures
- 此書翻譯自: 算法之禪 : 遞推與遞歸
立即出貨 (庫存 < 10)
買這商品的人也買了...
-
無瑕的程式碼－敏捷軟體開發技巧守則 (Clean Code: A Handbook of Agile Software Craftsmanship)$580$452 -
演算法技術手冊, 2/e (Algorithms in a Nutshell: A Practical Guide, 2/e)$580$458 -
優化 C++｜提高程式效能的有效技術 (Optimized C++: Proven Techniques for Heightened Performance)$680$537 -
Learn Windows PowerShell in a Month of Lunches, 3/e (繁體中文版)$680$530 -
PowerShell 流程自動化攻略 (Powershell for Sysadmins: A Hands-On Guide to Automating Your Workflow)$500$425 -
架構師的自我修煉：技術、架構和未來$534$507 -
編寫程式的邏輯：如何用物件導向實作複雜的業務需求$680$530 -
深入淺出設計模式, 2/e (Head First Design Patterns: Building Extensible and Maintainable Object-Oriented Software, 2/e)$980$774 -
演算法戰鬥營：爆量題庫新手燒腦篇$880$695 -
Martin Fowler 的企業級軟體架構模式：軟體重構教父傳授 51個模式，活用設計思考與架構決策 (Patterns of Enterprise Application Architecture)$800$624 -
JavaScript 多執行緒｜超越事件迴圈的並行 (Multithreaded JavaScript)$580$458 -
Python 從初學到生活應用超實務 (電腦視覺與AI加強版)：讓 Python 幫你處理日常生活與工作中繁瑣重複的工作$650$507 -
零基礎入門的 Python 自動化投資：10年操盤手團隊量化通，教你從零開始學程式交易，讓你輕鬆選股、判斷買賣時機，精準獲利$450$405 -
軟體架構師全方位提升指南｜數位轉型企業中架構師角色的新定義 (The Software Architect Elevator: Redefining the Architect's Role in the Digital Enterprise)$580$458 -
AWS 職場實戰手冊 - 企業架站、安全防護、費用監控，用最省錢的方式紮實學會！$620$490 -
你的地圖會說話？WebGIS 與 JavaScript 的情感交織（iT邦幫忙鐵人賽系列書）$600$468 -
動手學 GitHub！現代人不能不知道的協同合作平台$600$510 -
演算法學習手冊｜寫出更有效率的程式 (Learning Algorithms: A Programmer's Guide to Writing Better Code)$580$458 -
軟體架構：困難部分 (Software Architecture: The Hard Parts: Modern Trade-Off Analyses for Distributed Architectures)$780$616 -
設計模式之美$599$569 -
每個程式設計師都應該要知道的50個演算法$690$518 -
Clean Architecture 實作篇：在整潔的架構上弄髒你的手 (Get Your Hands Dirty on Clean Architecture)$500$390 -
EN 帶你寫個作業系統：來趟 RISC-V 開發輕旅行 (iThome鐵人賽系列書)$600$468 -
演算法生存指南(書況差限門市銷售)$800$632 -
AMD, Intel, Arm 在戰什麼？一本書輕鬆看懂 CPU 原理$750$593
商品描述
本書利用遞推與遞迴演算法
來處理各式各樣的資料結構
遞推與遞迴是演算法的根基
演算法是個有趣的東西，針對某個問題設計演算法的時候，不會的人感覺像「大海撈針」，而會的人則感覺像「一葦渡江」。高手的頭腦裡都有一張「演算法地圖」，演算法之間不是孤立的，而是彼此連通的。演算法之間的內在聯繫有很多，但挖掘到根源上，就是遞推與遞迴兩種思想。
本書從深度解析遞推和遞迴這兩種基本演算法思想開始，用它們貫穿起了《演算法導論》中的幾十種經典演算法，包括排序、搜尋、回溯、貪心、分治、動態規劃、圖演算法等。
本書秉持了作者一貫的風趣幽默又不失嚴謹的寫作風格，同時融入了學習心理學和認知科學的實踐原理。
本書適合於所有想通過學習演算法來精進自己程式設計能力的讀者。為了傾聽讀者們的心聲、不斷完善這本書，作者熱切地期待大家與他在領英上建立聯繫。在那裡，作者還將源源不斷地與讀者們分享種類教學資源和工作機會。
作者簡介
劉鐵猛(Timothy)
資深軟體工程師，技術作者、譯者、教育者，現在就職於亞馬遜(美國)。曾就職於微軟(美國)，著有《深入淺出WPF》一書，銷量數萬冊。
精心製作的《C#語言入門詳解》線上課程點擊量超過500萬次。他的多套教學影片已被微軟收錄為官方認證課程。他的所有作品風格一致：內容詳實準確，語言風趣幽默，說理深入淺出，被學習者們奉為佳作。
目錄大綱
第一章 觀念與實作
1.1 觀念
1.2 實作
準備一棵樹
以遞推程式碼實作遞推觀念
以遞迴程式碼實作遞推觀念
以遞迴程式碼實作遞迴觀念
「好」的遞迴與「壞」的遞迴
以遞推程式碼實作遞迴觀念
思考題
第二章 實作回溯：上古神話中的演算法
2.1 回溯式遞迴的基本原理
範例1
範例2
2.2 神話故事中的演算法
迷宮設計入門
探尋迷宮中的路徑
用遞推（迴圈）程式碼實作回溯
思考題
第三章 動態規劃：動機決定性質
3.1 什麼是動態規劃
3.2 透徹理解動態規劃
遞推版動態規劃
遞迴版動態規劃
陷阱：這不是動態規劃！
貪心也要動腦子
3.3 更上層樓：讓規劃「動態」起來
切年糕
接訂單
聽講座
思考題
3.4 動態規劃哲思
第四章 演算法皇冠上的明珠
4.1 遊樂園：O(n^2) 的簡單排序
選擇排序
泡沫排序
插入排序
4.2 以空間換取時間：合併排序
4.3 看運氣的快速排序
4.4 兩全其美：堆積排序
什麼是「堆積」
建構最大/ 最小堆積
利用「最大堆積」進行原地排序
利用「最小堆積」產生升冪陣列
思考題
第五章 搜尋：來而不往非禮也
5.1 二分搜尋
在已排序的陣列上
在平衡二元搜尋樹上
5.2 線段樹：化繁為簡
建構線段樹
查詢子段和
5.3 字典樹：字母大接龍
遞推版實作
遞迴版實作
5.4 併查集：朋友的朋友是朋友
第六章 圖：包羅萬象
6.1 圖的表達
鄰接表
鄰接矩陣
應對向、權、環的變化
思考題
6.2 圖的巡訪
廣度優先巡訪
深度優先巡訪
遞推版深度優先巡訪
向、權、環對巡訪的影響
6.3 頂點的連通性
有無權重對連通性的影響
有無向對連通性的影響
環對連通性的影響
6.4 強連通性元件
Kosaraju-Sharir 演算法
6.5 圖上的路徑
BFS 式路徑搜尋
DFS 式路徑搜尋
自下而上式路徑搜尋
回溯式路徑搜尋
取得環路
思考題
6.6 最短路徑
Dijkstra 最短路徑演算法
Bellman-Ford 最短路徑演算法
Floyd-Warshall 最短路徑演算法
6.7 最小生成樹
建構有權無向圖
Prim 演算法
Kruskal 演算法
6.8 最大流：超時空移花接木
殘差邊、反向邊、殘差網路、增廣路徑
容量返還
Ford-Fulkerson 演算法實作
6.9 最小割：流量的瓶頸
6.10 拓撲排序
入度圖與出度圖
理解頂點的入度
遞推實作
遞迴實作
思考題
A 後記
