Readmoo 讀墨電子書
每日問答 每日優惠 版權到期
演算法生存指南
0 則劃線
0 篇書評

演算法生存指南

分類導覽 > 電腦科技 > 作業系統
  • 出版日期： 2022/10/01
  • 語言：繁體中文
  • 檔案大小：57.7MB
  • 商品格式：固定版面 EPUB
  • ISBN: 9786267146668
  • ISBN: 9786267146170
  • 頁數： 722
紙本書定價：NT$ 800
電子書售價：NT$ 640
本書為固定版面 EPUB，建議您使用 mooInk Pro 系列、平板及電腦閱讀。

「What I cannot create, I do not understand.」
- Richard Feynman 最實用演算法指南，讓你在隨機森林裡也不迷航。
本書挑選出最實用、出現頻率最高的演算法及相關例題，並以C++實作，透過實作來了解每一種演算法的流程，同時每章節後皆附上 LeetCode 或 APCS考古題與線上批改系統連結供讀者練習。
本書適合…
✪修習資料結構與演算法之學生
✪準備APCS或程式競試的學生
✪準備面試或轉職成為軟體工程師的你
本書特色
✪挑選出最實用且出現頻率最高的演算法，並附上每個演算法的步驟圖解與實作程式碼
✪每章節後皆附上LeetCode 或 APCS考古題與線上批改系統連結供讀者練習
✪仿照大學教材與進度編排，可做為大學課程的輔助或先修教材
✪講解常見的C++ STL 用法及操作原理，熟悉 C++ STL的使用能夠使你在程式競賽或面試中脫穎而出
✪程式競賽中常見的技巧或相關注意事項
電子資源 github.com/lkm543/Algorithm

喜歡這本的人，也看了...

  • 酆士昌
    博碩文化
    出版日期：2015-04-01
    電子書： NT$ 350

    想要自己架Server、擴充硬碟卻不曉得如何入門？ 照著範例一步一步安裝為什麼我會出錯別人卻不會？ 學了一段時間卻還是一直找不到想要的指令使用教學？ 分...

    試讀
  • 劉弘祥
    深智數位股份有限公司
    電子書： NT$ 560

    l Chapter1 資料的概念：在最開始的地方，以一系列的案例讓讀者認識到資料的價值（1.1），並且學習透過資料的型態（1.2） 和尺度（1.3） 來認識資料。

    試讀
  • 酆士昌
    博碩文化
    出版日期：2016-12-02
    電子書： NT$ 480

    本書循序漸進、淺顯易懂地說明，步驟式實戰操作，輕鬆控管Windows Server 2016的網路環境 Windows Server 2016是Windows 10的伺服器版本，並提供數以百計的新...

    試讀
  • 查看系列
    林維哲
    龍文化出版
    電子書： NT$ 319

    你的時間不該被瑣事綁架！想從每天的忙碌中解放，實現財富與時間自由？這本書專為創業新手、企業主與副業愛好者打造，教你用系統化思維，打造自動化獲利閉環...

    試讀
  • Yan(硯取歪)
    博碩文化
    出版日期：2017-04-28
    電子書： NT$ 220

    「設計模式」一詞起源於建築設計，目的是為了解決工程中重複出現的各種問題，之後被這個概念被導入軟體工程之中。 其中最為人熟悉的是GoF整理的23種設計模式...

    試讀
  • 紫色竹子
    紫色竹子
    電子書： NT$ 250

    這是一本教你用最簡單的操作來完成自出版的書，也是一本幫你實現夢想的書。 自出版，雖然形式上較為自由，但實際出版後，相對應的挫折可能接踵而來。本書紀錄...

    試讀
  • 洪錦魁
    深智數位股份有限公司
    出版日期：2023-03-01
    電子書： NT$ 520

    Power BI最強入門 AI視覺圖表+智慧決策+雲端分享 王者歸來 ★★★★★【第1本採用2023年Power BI Desktop】★★★★★ ★★★★★【第1本講解AI視覺圖表】★★★★★ ★★★★★【...

    試讀
  • 王進德
    王進德
    電子書： NT$ 100

    本書專為 Raspberry Pi 初學者與愛好者量身打造，涵蓋了全新 Raspberry Pi 5 的基礎知識與應用指南。從硬體介紹到操作系統安裝，從網路設定到相機模組運用，...

    試讀
  • 王俊詠
    博碩文化
    出版日期：2018-02-11
    電子書： NT$ 199

    覺得工具書太厚重，午睡拿來趴又嫌太硬… 看見Excel表格後兩眼發直，資料越多，視線越模糊… 越來越習慣同事來問問題，甚至受人崇拜… 工作效率高人一等，逼...

    試讀
  • 翁卓立
    PCuSER電腦人
    出版日期：2011-07-12
    電子書： NT$ 399

    ※電子書不附範例檔案。 要學會Ubuntu 11.04從入門到精通，就必須從基礎、應用、網路、進階，一一學起。

    試讀
  • 彭其捷
    博碩文化
    出版日期：2017-11-02
    電子書： NT$ 380

    超熱門的Tableau資料分析工具×完整的視覺化任務環節×挑選合適的視覺化圖表×不寫程式就可做出專屬自己的資料視覺化網頁×了解全球流行的資料視覺化工具 利用強...

    試讀
  • 蘋果仁編輯群
    一心文化有限公司
    電子書： NT$ 297

    專業蘋果教學網站，精選超過90個果粉最想知道的Mac工作法！蘋果電腦中藏了許多方便的密技，是我們從來沒發現或是不常使用到的，白天使用WIN系統，晚上使用MAC...

    試讀
  • 吳燦銘
    博碩文化
    出版日期：2022-05-15
    電子書： NT$ 480

    Windows 11功能大解析！無痛銜接微軟最新作業系統

    試讀

    • 詳細資訊

    「What I cannot create, I do not understand.」
    - Richard Feynman 最實用演算法指南，讓你在隨機森林裡也不迷航。
    本書挑選出最實用、出現頻率最高的演算法及相關例題，並以C++實作，透過實作來了解每一種演算法的流程，同時每章節後皆附上 LeetCode 或 APCS考古題與線上批改系統連結供讀者練習。
    本書適合…
    ✪修習資料結構與演算法之學生
    ✪準備APCS或程式競試的學生
    ✪準備面試或轉職成為軟體工程師的你
    本書特色
    ✪挑選出最實用且出現頻率最高的演算法，並附上每個演算法的步驟圖解與實作程式碼
    ✪每章節後皆附上LeetCode 或 APCS考古題與線上批改系統連結供讀者練習
    ✪仿照大學教材與進度編排，可做為大學課程的輔助或先修教材
    ✪講解常見的C++ STL 用法及操作原理，熟悉 C++ STL的使用能夠使你在程式競賽或面試中脫穎而出
    ✪程式競賽中常見的技巧或相關注意事項
    電子資源 github.com/lkm543/Algorithm

    目錄列表

  • 演算法生存指南
    1. 目錄
      1. 01 資料結構與演算法入門
        1. 1-1 資料結構與演算法簡介
          1. 1-1-1 何為資料結構與演算法
          2. 1-1-2 常見的資料結構與演算法
          3. 1-1-3 評估演算法的好壞
        2. 1-2 效能還與哪些因素有關
          1. 1-2-1 程式碼以外的考量
          2. 1-2-2 為什麼使用C++？
        3. 1-3 Take Home Message
      2. 02 複雜度估算Complexity
        1. 2-1 複雜度簡介
          1. 2-1-1 為什麼要評估複雜度
          2. 2-1-2 空間複雜度
          3. 2-1-3 時間複雜度
        2. 2-2 複雜度的估計法
          1. 2-2-1 估計複雜度的前提
          2. 2-2-2 「小時候胖不是胖」
          3. 2-2-3 什麼才是「好」？
          4. 2-2-4 時間換取空間v.s.空間換取時間
          5. 2-2-5 數量級與時間的比較
          6. 2-2-6 複雜度的優劣之分
          7. 2-2-7 範例與練習
        3. 2-3 Big-O的運算證明
          1. 2-3-1 上界與下界
          2. 2-3-2 循序搜尋的上界與下界
          3. 2-3-3 Big-O的數學定義
          4. 2-3-4 實際例子
          5. 2-3-5 範例與練習
        4. 2-4 極限的表達方式
          1. 2-4-1 用極限方法證明 Big-O
          2. 2-4-2 極限的複習
          3. 2-4-3 極限的運算規則
          4. 2-4-4 範例與練習
        5. 2-5 複雜度的其他符號
          1. 2-5-1 Big-O存在的問題
          2. 2-5-2 Big-Theta Θ
          3. 2-5-2 Big-Omega Ω
          4. 2-5-3 各個符號的比較
        6. 2-6 遞迴的複雜度計算
        7. 習題
      3. 03 P與NP問題
        1. 3-1 演算法問題的分類
          1. 3-1-1 典型的決策問題
          2. 3-1-2 典型的最佳化問題
          3. 3-1-3 兩種問題間的轉換
        2. 3-2 問題的難度
          1. 3-2-1 難解的問題Intractable Problems
          2. 3-2-2 比較P問題與 NP 問題
          3. 3-2-3 P和NP間的關係
        3. 3-3 歸約與NP-hard
          1. 3-3-1 歸約Reduction
          2. 3-3-2 歸約的實例
          3. 3-3-3 NP-hard問題
          4. 3-3-4 旅行業務員問題 Travelling Salesman Problem
        4. 3-4 NP-complete（NPC）
          1. 3-4-1 最難解決的NP問題
          2. 3-4-2 Cook-Levin理論
        5. 習題
      4. 04 排序 Sort
        1. 4-1 排序簡介
          1. 4-1-1 排序方法的種類
        2. 4-2 插入排序法Insertion Sort
          1. 4-2-1 插入排序法的進行過程
          2. 4-2-2 插入排序法的複雜度
          3. 4-2-3 插入排序法的實作
        3. 4-3 謝爾排序法 Shell Sort
          1. 4-3-1 謝爾排序法的進行過程
          2. 4-3-2 謝爾排序法的優勢
          3. 4-3-3 謝爾排序法的複雜度
          4. 4-3-4 謝爾排序法的實作
        4. 4-4 選擇排序法 Selection Sort
          1. 4-4-1 選擇排序法的進行方式
          2. 4-4-2 改用「插入」進行選擇排序
          3. 4-4-3 選擇排序的複雜度
          4. 4-4-4 選擇排序的實作
        5. 4-5 冒泡排序法 Bubble Sort
          1. 4-5-1 冒泡排序的進行過程
          2. 4-5-2 冒泡排序的實作
          3. 4-5-3 冒泡排序法的優化
          4. 4-5-4 雙向冒泡排序法Shaker Sort的進行過程
          5. 4-5-5 Shaker Sort的複雜度
          6. 4-5-6 雙向冒泡排序法的實作
        6. 4-6 合併排序法Merge Sort
          1. 4-6-1 合併排序法的進行過程
          2. 4-6-2 融合已排序的陣列
          3. 4-6-3 合併排序法的複雜度
          4. 4-6-4 合併排序法的實作
          5. 4-6-5 LeetCode #88.合併已排序好的陣列Merge Sorted Array
        7. 4-7 堆積排序法 Heap Sort
          1. 4-7-1 二元堆疊
          2. 4-7-2 建立二元堆疊Binary Heap
          3. 4-7-3 建立二元堆疊的複雜度
          4. 4-7-4 堆積排序法
          5. 4-7-5 堆積排序法的複雜度
          6. 4-7-6 堆積排序法的實作
        8. 4-8 快速排序法Quick Sort
          1. 4-8-1 快速排序法的進行過程
          2. 4-8-2 Partition的實作
          3. 4-8-3 快速排序法的複雜度
          4. 4-8-4 快速排序法的實作
        9. 4-9 C++ STL中的排序
          1. 4-9-1 Sort的函式模板
          2. 4-9-2 內觀排序Introsort
          3. 4-9-3 在C++中進行排序
          4. 4-9-4 自訂排序規則
          5. 4-9-5 函式指標
        10. 4-10 實戰練習
          1. 4-10-1 LeetCode #912.排序陣列 Sort an Array
          2. 4-10-2 LeetCode #274.H指數H-Index
          3. 4-10-3 APCS：物品堆疊（2017/10/18 P4）
        11. 4-11 （補充）C++ STL的內觀排序法
        12. 習題
      5. 05 搜尋Search
        1. 5-1 搜尋簡介
        2. 5-2 循序搜尋
          1. 5-2-1 實作循序搜尋
          2. 5-2-2 循序搜尋的複雜度
        3. 5-3 二分搜尋法
          1. 5-3-1 二分搜尋法的進行過程
          2. 5-3-2 二分搜尋法的複雜度
          3. 5-3-3 二元搜尋樹
          4. 5-3-4 二分搜尋法的實作
          5. 5-3-5 例題：用二分搜尋法求出根號的近似解
        4. 5-4 插補搜尋
          1. 5-4-1 插補搜尋簡介
          2. 5-4-2 插補搜尋的實作
        5. 5-5 黃金切割搜尋
          1. 5-5-1 黃金切割搜尋的原理
          2. 5-5-2 選擇切割點
          3. 5-5-3 黃金切割搜尋的效率
          4. 5-5-4 黃金切割搜尋的實作
        6. 5-6 費氏搜尋
          1. 5-6-1 費氏搜尋的操作
          2. 5-6-2 費氏搜尋的原理
          3. 5-6-3 費氏搜尋的實作
        7. 5-7 雜湊搜尋
        8. 5-8 搜尋總結
          1. 5-8-1 各種搜尋的複雜度
          2. 5-8-2 C++STL的二分搜尋法
        9. 5-9 實戰練習
          1. 5-9-1 LeetCode #852.Peak Index in a Mountain Array
          2. 5-9-2 LeetCode #35.找尋插入位置 Search Insert Position
          3. 5-9-3 LeetCode #278.第一個錯誤版本 First Bad Version
          4. 5-9-4 LeetCode #441.安排硬幣Arranging Coins
          5. 5-9-5 APCS：基地台（2017/03/04 P4）
          6. 5-9-6 APCS：圓環出口（2020/07/04 P3）
        10. 習題
      6. 06 分治法Divide and Conquer
        1. 6-1 分治法 Divide and Conquer簡介
          1. 6-1-1 迭代與遞迴
          2. 6-1-2 重訪二分搜尋法
          3. 6-1-3 費波那契數列
          4. 6-1-4 不適合使用分治法的情境
          5. 6-1-5 分治法適用的小結
        2. 6-2 河內塔
          1. 6-2-1 用分治法解決河內塔問題
          2. 6-2-2 列出遞迴式
          3. 6-2-3 輸出河內塔的過程
        3. 6-3 合併排序與快速排序
          1. 6-3-1 合併排序
          2. 6-3-2 快速排序法
        4. 6-4 最大子數列問題
          1. 6-4-1 暴力解
          2. 6-4-2 暴力解的優化
          3. 6-4-3 用分治法解最大子數列問題
          4. 6-4-4 分治法找尋最大子數列的時間複雜度
          5. 6-4-5 LeetCode#53.最大子數列Maximum Subarray
        5. 6-5 矩陣相乘
          1. 6-5-1 矩陣相乘的複雜度
          2. 6-5-2 使用分治法進行子矩陣相乘
          3. 6-5-3 Strassen Algorithm
        6. 6-6 選擇問題
          1. 6-6-1 Prune and Search
          2. 6-6-2 Median of Medians（MoM）
          3. 6-6-3 選擇問題的實作
        7. 6-7 支配理論
          1. 6-7-1 支配理論的推導
          2. 6-7-2 重訪Strassen演算法
          3. 6-7-3 重訪合併排序
        8. 6-8 實戰練習
          1. 6-8-1 LeetCode #169多數元素Majority Element
          2. 6-8-2 LeetCode #240Search a 2DMatrix II
          3. 6-8-3 APCS：支點切割（2018/02 P3）
          4. 6-8-4 APCS：反序數量（2018/06 P4）
        9. 習題
      7. 07 貪婪演算法 Greedy Algorithm
        1. 7-1 貪婪演算法簡介
          1. 7-1-1 不適用貪婪演算法的問題
          2. 7-1-2 大律師問題
          3. 7-1-3 賺大錢問題
          4. 7-1-4 貪婪演算法的適用範圍
          5. 7-1-5 Exchange Arguments
        2. 7-2 找錢問題
          1. 7-2-1 證明貪婪演算法適用找錢問題
          2. 7-2-2 LeetCode #860檸檬水找零Lemonade Change
          3. 7-2-3 LeetCode #322硬幣找零Coin Change
        3. 7-3 中途休息
          1. 7-3-1 利用貪婪演算法解中途休息問題
          2. 7-3-2 貪婪演算法的適用性
          3. 7-3-3 實作貪婪演算法解中途休息問題
        4. 7-4 活動選擇問題
          1. 7-4-1 利用貪婪演算法解活動選擇問題
          2. 7-4-2 LeetCode #435.不重疊的區間Non-overlapping Intervals
        5. 7-5 背包問題 Knapsack Problem
          1. 7-5-1 背包問題的類型
          2. 7-5-2 適用貪婪演算法的背包問題
          3. 7-5-3 LeetCode #1710.裝載最多單位Maximum Units on a Truck
        6. 7-6 工作排程
          1. 7-6-1 用貪婪演算法求解工作排程
          2. 7-6-2 更好的做法
          3. 7-6-3 LeetCode #621工作排程Task Scheduler
        7. 7-7 實戰練習
          1. 7-7-1 LeetCode #1217.移動籌碼到同一位置的最小成本Minimum Cost to Move Chips to The Same Position
          2. 7-7-2 LeetCode #1221.分割出平衡字串 Split a String in Balanced Strings
          3. 7-7-3 LeetCode #1094.共享乘車Car Pooling
          4. 7-7-4 APCS：線段覆蓋長度（2016/03/05 P3）
          5. 7-7-5 APCS：砍樹（2020/01 P3）
        8. 習題
      8. 08 動態規劃 Dynamic Programming
        1. 8-1 動態規劃簡介
          1. 8-1-1 費波那契數列
          2. 8-1-2 修改版費波那契數列
          3. 8-1-3 LeetCode #746.爬階梯的最小成本 Min Cost Climbing Stairs
        2. 8-2 動態規劃解析
          1. 8-2-1 動態規劃的適用條件
          2. 8-2-2 狀態轉移方程式
          3. 8-2-3 動態規劃求解的兩種方式
        3. 8-3 找錢問題
          1. 8-3-1 動態規劃求解找錢問題
          2. 8-3-2 LeetCode #322.找錢問題 Coin Change
        4. 8-4 最大子數列
          1. 8-4-1 動態規劃求解最大子數列
          2. 8-4-2 求解最大子數列的進行過程
          3. 8-4-3 LeetCode #53.最大子數列 Maximum Subarray
        5. 8-5 活動選擇問題
          1. 8-5-1 用動態規劃解「有權重的」活動選擇問題
          2. 8-5-2 LeetCode #1235.最大收益的工作排程 Maximum Profit in Job Scheduling
        6. 8-6 郵票問題
        7. 8-7 木頭切割問題
          1. 8-7-1 分治法解木頭切割問題
          2. 8-7-2 用動態規劃解決木頭切割問題
          3. 8-7-3 LeetCode #343.拆分整數Integer Break
        8. 8-8 背包問題
          1. 8-8-1 用二維動態規劃解決背包問題
          2. 8-8-2 二維動態規劃的進行過程
          3. 8-8-3 背包問題的實作
          4. 8-8-4 LeetCode #518.找錢問題2 Coin Change 2
        9. 8-9 矩陣鏈乘
          1. 8-9-1 矩陣鏈乘的時間複雜度
          2. 8-9-2 矩陣鏈乘問題的最佳化
          3. 8-9-3 矩陣鏈乘問題的過程
          4. 8-9-4 矩陣鏈乘的實作
        10. 8-10 最長遞增子序列（Longest Increasing Subsequence， LIS）
          1. 8-10-1 最長遞增子序列簡介
          2. 8-10-2 最長遞增子序列的狀態轉移方程式
          3. 8-10-3 最長遞增子序列的優化
          4. 8-10-4 LeetCode #300.最長遞增子序列 Longest Increasing Subsequence
        11. 8-11 最長共同子序列（Longest Common Subsequence， LCS）
          1. 8-11-1 最長共同子序列問題
          2. 8-11-2 最長共同子序列的遞迴解法
          3. 8-11-3 最長共同子序列的動態規劃解法
          4. 8-11-4 取出特定的最長共同子序列
          5. 8-11-5 LeetCode #583.字串間的刪除次數 Delete Operation for Two Strings
        12. 8-12 實戰練習
          1. 8-12-1 APCS：置物櫃出租（2018/10 P4）
          2. 8-12-2 APCS：勇者修煉（2020/10 P3）
          3. 8-12-3 APCS：飛黃騰達（2021/01/09 P4）
        13. 8-13 小結
        14. 習題
      9. 09 圖論 Graph
        1. 9-1 「圖」的定義
          1. 9-1-1 柯尼斯堡七橋問題
          2. 9-1-2 圖包含的資訊
          3. 9-1-3 圖的例子
          4. 9-1-4 邊的種類
          5. 9-1-5 圖論的名詞定義
          6. 9-1-6 LeetCode #997.尋找小鎮法官Find the Town Judge
          7. 9-1-7 LeetCode #1791.找到星形圖的中心 Find Center of Star Graph
        2. 9-2 圖的表示方式
          1. 9-2-1 鄰接矩陣 Adjacent Matrix
          2. 9-2-2 鄰接列表 Adjacent List
          3. 9-2-3 前向星 Forward Star
          4. 9-2-4 比較三種圖的表達方式
          5. 9-2-5 練習：完滿二元樹的表示方式
          6. 9-2-6 實作鄰接矩陣
          7. 9-2-7 實作鄰接列表
          8. 9-2-8 LeetCode #133.複製圖Clone Graph
        3. 9-3 圖的分類
          1. 9-3-1 簡單圖Simple Graph
          2. 9-3-2 有向無環圖Directed Acyclic Graph， DAG
          3. 9-3-3 二分圖Bipartite Graph
          4. 9-3-4 平面圖Planar Graph
          5. 9-3-5 連通圖Connected Graph
          6. 9-3-6 完全圖Complete Graph
          7. 9-3-7 樹與森林Tree ＆ Forest
          8. 9-3-8 子圖、補圖、生成樹
          9. 9-3-9 漢米爾頓路徑與尤拉路徑Hamiltonian Path and Euler Path
        4. 9-4 AOV網路、AOE網路與拓樸排序
          1. 9-4-1 AOV網路 Activity On Vertex
          2. 9-4-2 拓樸排序 Topological Sort
          3. 9-4-3 AOV網路的拓樸排序
          4. 9-4-4 LeetCode #207.課程排序Course Schedule
          5. 9-4-5 LeetCode #210.課程排序II Course Schedule II
          6. 9-4-6 AOE網路Activity On Edge
          7. 9-4-7 AOE網路中的關鍵路徑Critical Path
        5. 9-5 實戰練習
          1. 9-5-1 LeetCode #1615.最大網路排序Maximal Network Rank
          2. 9-5-2 LeetCode #841.鑰匙與房間Keys and Rooms
        6. 習題
      10. 10 廣度優先搜尋Breadth-First Search
        1. 10-1 圖的搜尋
          1. 10-1-1 「廣度優先搜尋 BFS」和「深度優先搜尋 DFS」
          2. 10-1-2 廣度優先與深度優先搜尋的走迷宮策略
        2. 10-2 廣度優先搜尋的實作
          1. 10-2-1 佇列 Queue
          2. 10-2-2 廣度優先搜尋的進行過程
          3. 10-2-3 廣度優先搜尋的複雜度
          4. 10-2-4 廣度優先搜尋的實作
        3. 10-3 計算連通元件個數
          1. 10-3-1 計算連通元件個數的實作
          2. 10-3-2 LeetCode #733.洪水填充 Flood Fill
          3. 10-3-3 LeetCode #200.島嶼數目Number of Islands
        4. 10-4 窮舉所有情形
          1. 10-4-1 用廣度優先搜尋窮舉所有可能
          2. 10-4-2 窮舉所有情形的過程
          3. 10-4-3 LeetCode #46.排列Permutations
        5. 10-5 最短路徑
          1. 10-5-1 尋找最短路徑的進行流程
          2. 10-5-2 實作「尋找最短路徑」
          3. 10-5-3 LeetCode #1091.二元陣列中的最短路徑 Shortest Path in Binary Matrix
        6. 10-6 環的判別
          1. 10-6-1 如何判斷環的存在
          2. 10-6-2 判斷有向圖中是否有環
          3. 10-6-3 Kahn's Algorithm
        7. 10-7 實戰練習
          1. 10-7-1 LeetCode #404.左葉節點的和 Sum of Left Leaves
          2. 10-7-2 LeetCode #1020.飛地數目 Number of Enclaves
          3. 10-7-3 APCS：闖關路線（2019/10 P3）
        8. 習題
      11. 11 深度優先搜尋Depth-First Search
        1. 11-1 深度優先搜尋簡介與實作
          1. 11-1-1 堆疊 Stack
          2. 11-1-2 深度優先搜尋簡介
          3. 11-1-3 深度優先搜尋的過程
          4. 11-1-4 深度優先搜尋的複雜度
          5. 11-1-5 深度優先搜尋的實作
          6. 11-1-6 判斷環的存在
          7. 11-1-7 LeetCode #207.課程排序Course Schedule
          8. 11-1-8 LeetCode #785.判別二分圖 Is Graph Bipartite？
        2. 11-2 拓樸排序
          1. 11-2-1 深度優先搜尋與拓樸排序
          2. 11-2-2 利用深度優先搜尋產生拓樸排序
          3. 11-2-3 LeetCode #210.課程排序 II Course Schedule II
        3. 11-3 強連通元件
          1. 11-3-1 強連通元件定義
          2. 11-3-2 利用深度優先搜尋找出強連通元件
          3. 11-3-3 找到位在「下游」的SCC
          4. 11-3-4 顛倒圖 GT
          5. 11-3-5 實作「利用深度優先搜尋找出強連通元件」
        4. 11-4 N 皇后問題
          1. 11-4-1 八皇后問題簡介
          2. 11-4-2 深度優先搜尋解決八皇后問題
          3. 11-4-3 實作 N 皇后問題
          4. 11-4-4 LeetCode #51.N皇后問題N-Queens
        5. 11-5 實戰練習
          1. 11-5-1 LeetCode #695.最大島嶼的面積 Max Area of Island
          2. 11-5-2 LeetCode #1267.溝通伺服器的總數 Count Servers that Communicate
          3. 11-5-3 APCS：小群體（2017/03/04 P2）
          4. 11-5-4 APCS：血緣關係（2016/03/05 P4）
          5. 11-5-5 APCS：樹狀圖分析（2017/10 P3）
        6. 習題
      12. 12 最小生成樹Minimal Spanning Tree
        1. 12-1 最小生成樹定義與原理
          1. 12-1-1 生成樹Spanning Tree
          2. 12-1-2 最小生成樹Minimal Spanning Tree， MST
          3. 12-1-3 最小生成樹的應用
          4. 12-1-4 割Cut
          5. 12-1-5 最小生成樹的定理
        2. 12-2 集合的搜尋與合併
          1. 12-2-1 集合Set
          2. 12-2-2 判別從屬的集合Find_Set
          3. 12-2-3 樹的塌陷Collapsing
          4. 12-2-4 合併兩集合Merge_Set
          5. 12-2-5 實作Find_Set與Merge_Set
        3. 12-3 Kruskal演算法
          1. 12-3-1 Kruskal演算法的概念
          2. 12-3-2 Kruskal演算法的進行過程
          3. 12-3-3 Kruskal演算法的時間複雜度
          4. 12-3-4 實作Kruskal演算法
          5. 12-3-5 LeetCode#1584.Min Cost to Connect All Points
        4. 12-4 Prim演算法
          1. 12-4-1 Prim演算法的進行過程
          2. 12-4-2 Prim演算法的時間複雜度
          3. 12-4-3 實作Prim演算法
          4. 12-4-4 比較Kruskal與Prim演算法
          5. 12-4-5 LeetCode#1584.Min Cost to Connect All Points
        5. 習題
      13. 13網路流Flow Network
        1. 13-1網路流問題簡介
          1. 13-1-1網路流的例子
          2. 13-1-2 名詞定義
          3. 13-1-3 可行流Positive Flow
          4. 13-1-4 剩餘容量與殘餘網路
          5. 13-1-5 增廣路徑Augmenting Path
        2. 13-2網路流問題的演算法
          1. 13-2-1 Ford-Fulkerson Method
          2. 13-2-2 Edmonds-Karps Algorithm
          3. 13-2-3 最小割
          4. 13-2-4 最大流最小割定理Maximum Flow Minimum Cut Theorem
          5. 13-2-5網路流問題的變化
        3. 13-3 Ford-Fulkerson方法
          1. 13-3-1 Ford-Fulkerson方法的進行過程
          2. 13-3-2 Ford-Fulkerson方法的步驟
          3. 13-3-3 Ford-Fulkerson方法的限制
        4. 13-4 Edmonds-Karp Algorithm
          1. 13-4-1 Edmonds-Karp演算法的進行過程
          2. 13-4-2 Edmonds-Karps演算法避免Ford-Fulkerson方法的問題
          3. 13-4-3 實作Edmonds-Karps演算法
        5. 13-5 二分圖最大匹配
          1. 13-5-1 二分圖最大匹配問題
          2. 13-5-2 匈牙利演算法Hungarian algorithm
          3. 13-5-3 匈牙利演算法的過程
          4. 13-5-4 質數伴侶問題
        6. 習題
      14. 14 最短路徑Shortest Path
        1. 14-1 最短路徑問題簡介
          1. 14-1-1 用廣度優先搜尋求解最短路徑問題
          2. 14-1-2 最短路徑問題的定義
          3. 14-1-3 最短路徑的性質
          4. 14-1-4 Relaxation
        2. 14-2 Bellman-Ford Algorithm
          1. 14-2-1 Bellman-Ford演算法的原理
          2. 14-2-2 Bellman-Ford演算法的進行過程
          3. 14-2-3 實作Bellman-Ford演算法
        3. 14-3 SPFA（Shortest Path Faster Algorithm）
          1. 14-3-1 SPFA演算法的原理
          2. 14-3-2 SPFA演算法的進行過程 14-15
          3. 14-3-3 實作SPFA演算法
          4. 14-3-4 LeetCode #787.K次轉機內的最便宜航班Cheapest Flights Within K Stops
        4. 14-4 DAG Algorithm
          1. 14-4-1 DAG演算法的原理
          2. 14-4-2 實作DAG演算法
        5. 14-5 Dijkstra's Algorithm
          1. 14-5-1 Dijkstra演算法的基本概念
          2. 14-5-2 Dijkstra演算法的進行過程
          3. 14-5-3 Johnson's Algorithm
          4. 14-5-4 實作Dijkstra演算法
          5. 14-5-5 LeetCode #743.網路的延遲時間 Network Delay Time
          6. 14-5-6 LeetCode #1514.機率最大的路徑 Path with Maximum Probability
        6. 14-6 Floyd-Warshall Algorithm
          1. 14-6-1 Floyd Warshall的原理
          2. 14-6-2 Floyd-Warshall演算法的進行過程
          3. 14-6-3 實作 Floyd-Warshall演算法
          4. 14-6-4 LeetCode #1334.閾值距離內鄰居最少的城市 Find the City With the Smallest Number of Neighbors at a Threshold Distance
        7. 14-7 最短路徑問題總結
          1. 14-7-1 時間複雜度比較
          2. 14-7-2 各情況下的演算法適用
          3. 14-7-3 外匯套利的應用
        8. 習題

    購買說明

    根據台灣現行法規，數位內容（ 如電子書、音樂、影片、遊戲、App ）形式之商品，不受「網購服務需提供七日鑑賞期」的限制。為維護您的權益，建議您先使用「試讀」功能後再付款購買。

    作者其他作品

    區塊鏈生存指南：帶你用Python寫出區塊鏈！【第二版】（iT邦幫忙鐵人賽系列書）

    MORE
    出版社簡介
    深智數位股份有限公司
    出版社作品

    生成式AI × 穩健提示爬蟲技術 I－數據抓取篇：爬蟲× OCR × 多模態API應用×Perplexity AI Comet Generative AI × Robust Prompted Sampling

    大型語言模型應用實戰：從Prompt Engineering到Agentic RAG與MCP

    NotebookLM筆記術：打造你的AI「第二大腦」

    更多出版社作品
    試讀