0人評分過此書

演算法生存指南

出版日期
2022
閱讀格式
PDF
書籍分類
學科分類
ISBN
9786267146170

本館館藏

借閱規則
當前可使用人數 30
借閱天數 14
線上看 0
借閱中 0

計次服務

借閱規則
借閱天數 14
選擇分享方式

推薦本館採購書籍

您可以將喜歡的電子書推薦給圖書館,圖書館會參考讀者意見進行採購

讀者資料
圖書館
* 姓名
* 身分
系所
* E-mail
※ 我們會寄送一份副本至您填寫的Email中
電話
※ 電話格式為 區碼+電話號碼(ex. 0229235151)/ 手機格式為 0900111111
* 請輸入驗證碼

本書收錄於此書展...

「What I cannot create, I do not understand.」 - Richard Feynman
最實用演算法指南,讓你在隨機森林裡也不迷航。
本書挑選出最實用、出現頻率最高的演算法及相關例題,並以C++實作,透過實作來了解每一種演算法的流程,同時每章節後皆附上 LeetCode 或 APCS考古題與線上批改系統連結供讀者練習。

本書適合…
✪修習資料結構與演算法之學生
✪準備APCS或程式競試的學生
✪準備面試或轉職成為軟體工程師的你

本書特色
✪挑選出最實用且出現頻率最高的演算法,並附上每個演算法的步驟圖解與實作程式碼
✪每章節後皆附上LeetCode 或 APCS考古題與線上批改系統連結供讀者練習
✪仿照大學教材與進度編排,可做為大學課程的輔助或先修教材
✪講解常見的C++ STL 用法及操作原理,熟悉 C++ STL的使用能夠使你在程式競賽或面試中脫穎而出
✪程式競賽中常見的技巧或相關注意事項

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

評分與評論

請登入後再留言與評分
幫助
您好,請問需要甚麼幫助呢?
使用指南

客服專線:0800-000-747

服務時間:週一至週五 AM 09:00~PM 06:00

loading