定價: 820
售價: 738
庫存: 已售完
LINE US! 詢問這本書 團購優惠、書籍資訊 等
此書籍已售完,調書籍需2-5工作日。建議與有庫存書籍分開下單

付款方式: 超商取貨付款
信用卡
線上轉帳
物流方式: 超商取貨
宅配
門市自取

詳細資訊

【簡介】 ★LeetCode刷題最重要題目精解   ★資料結構程式語言紮實基礎   ★演算法完整實作   ★陣列、鏈結串列、樹、搜尋、佇列、圖演算法   ★LRU、LFU快取   ★費氏數列、N皇后問題、背包問題   ★Union-Find   ★Kruskal演算法   本書專攻演算法刷題,訓練演算法思維,應對演算法筆試,注重用策略和框架思維解決問題,以不變應萬變。   第1章列舉了幾個最常見的演算法類型及對應的解題框架思路,包括雙指標、滑動視窗等演算法技巧,並把動態規劃、回溯演算法、廣度優先搜索等技巧的核心抽象為二元樹的兩種問題形式。第2章介紹了基礎資料結構相關的演算法,包括陣列鏈結串列的常見技巧整理和資料結構設計的經典例題。第3章從二元樹的幾種解題思路開始,嘗試從二元樹的角度理解快速排序和歸併排序,進一步講解回溯、DFS、BFS等暴力搜索演算法。第4章具體介紹了動態規劃相關的技巧,例如如何確定base case,如何寫狀態轉移方程式,如何進行狀態壓縮等技巧,並用動態規劃的通用思路框架解決了十幾道經典的動態規劃問題。第5章講解了一些高頻面試/筆試題目,每道題目可能會結合之前章節講過的多種演算法思路,也可能有多種解法。 【目錄】 第 1 章 核心框架篇 1.1學習資料結構和演算法的框架思維 1.2電腦演算法的本質 1.3動態規劃解題策略框架 1.4回溯演算法解題策略框架 1.5BFS 演算法解題策略框架 1.6一步步帶你刷二元樹(綱領) 1.7我寫了首詩,保你閉著眼睛都能寫出二分搜尋演算法 1.8我寫了一個範本,把滑動視窗演算法變成了默寫題 第 2 章 一步步刷資料結構 2.1 陣列、鏈結串列 2.2 資料結構設計 第 3 章 一步步培養演算法思維 3.1 二元樹 3.2 二元搜尋樹 3.3 圖論演算法 3.4 暴力搜尋演算法 第 4 章 一步步刷動態規劃 4.1 動態規劃核心原理 4.2 子序列類型問題 4.3 背包問題 4.4 用動態規劃玩遊戲 第 5 章 高頻面試系列 5.1 鏈結串列操作的遞迴思維一覽 5.2 田忌賽馬背後的演算法決策 5.3 一道陣列去重的演算法題把我整傻了 5.4 帶權重的隨機選擇演算法 5.5 二分搜尋題型策略分析 5.6 如何高效解決接雨水問題 5.7 一個函式解決 nSum 問題 5.8 一個方法解決最近公共祖先問題