三民網路書店 / 搜尋結果

★LeetCode刷題最重要題目精解 ★資料結構程式語言紮實基礎 ★演算法完整實作 ★陣列、鏈結串列、樹、搜尋、佇列、圖演算法 ★LRU、LFU快取 ★費氏數列、N皇后問題、背包問題 ★Union-Find ★Kruskal演算法 本書專攻演算法刷題，訓練演算法思維，應對演算法筆試，注重用策略和框架思維解決問題，以不變應萬變。 第1章列舉了幾個最常見的演算法類型及對應的解題框架思路，包括雙指標、滑動視窗等演算法技巧，並把動態規劃、回溯演算法、廣度優先搜索等技巧的核心抽象為二元樹的兩種問題形式。第2章介紹了基礎資料結構相關的演算法，包括陣列鏈結串列的常見技巧整理和資料結構設計的經典例題。第3章從二元樹的幾種解題思路開始，嘗試從二元樹的角度理解快速排序和歸併排序，進一步講解回溯、DFS、BFS等暴力搜索演算法。第4章具體介紹了動態規劃相關的技巧，例如如何確定base case，如何寫狀態轉移方程式，如何進行狀態壓縮等技巧，並用動態規劃的通用思路框架解決了十幾道經典的動態規劃問題。第5章講解了一些高頻面試/筆試題目，每道題目可能會結合之前章節講過的多種演算法思路，也可能有多種解法。

快速掌握演算法思維應對求職時IT公司的各種演算法面試題用範本和框架思維解決問題，以不變應萬變本書的最大功效逐步指導讀者大量演練演算法題目，以及各種演算法題型的樣式和框架，快速掌握演算法思維，以應對求職時IT公司的各種演算法面試題，或是增進讀者編寫程式的技巧。本書並不適合純新手來閱讀如果你對基本的資料結構還一竅不通，那麼你需要先花幾天的時間看一本介紹基礎的資料結構書，去瞭解諸如佇列、堆疊、陣列、鏈結串列等基本資料結構。不需要非常精通，只需大致瞭解它們的特點和用法即可。我想大學時期學過資料結構課程的讀者，閱讀本書應該不會有什麼問題。如果你學過資料結構由於種種現實原因開始在刷題平台上演練，卻又覺得無所適從、心亂如麻，那麼本書可以解決你的燃眉之急。當然，如果你只是單純的演算法愛好者，以刷題為樂，本書也會給你不少啟發，讓你的演算法功力更上一層樓。本書有許多題目都參考自LeetCode這個題目平台題目解法的程式碼形式遵循該平台的標準。因此如果你習慣在LeetCode平台上演練演算法題目，那麼閱讀本書會更加遊刃有餘。當然，即使你沒有這個習慣也無妨，因為演算法的解題技巧都是通用的。本書混用Python、C++和Java三種程式語言筆者認為演算法題目的重點是在養成一種思維模式，不應該局限於具體的程式語言。不必擔心有的語言你不熟悉，演算法根本用不到程式語言層面的技巧，本書也會有意避開所有語言特性，而且後面會統一介紹三種語言的基本操作。

本書專攻算法刷題，訓練算法思維，應對算法筆試。注重用套路和框架思維解決問題，以不變應萬變。第1章列舉幾個最常見的算法類型以及對應的解題框架思路，包括動態規劃、回溯、廣度優先搜索及雙指針、滑動窗口等算法技巧。第2章用動態規劃的通用思路框架解決十幾道經典的動態規劃問題，例如，正則表達式、背包問題，同時還介紹了如何寫狀態轉移方程，如何進行狀態壓縮等技巧。第3章介紹了數據結構相關的算法，例如，二叉樹相關的

本書第1章列舉了幾個最常見的算法類型及對應的解題框架思路，包括雙指針、滑動窗口等算法技巧，並把動態規劃、回溯算法、廣度優先搜索等技巧的核心抽象為二叉樹的兩種問題形式。第2章介紹了基礎數據結構相關的算法，包括數組鏈表的常見技巧匯總和數據結構設計的經典例題。第3章從二叉樹的幾種解題思路開始，嘗試從二叉樹的視角理解快速排序和歸併排序，進一步講解回溯、DFS、BFS等暴力搜索算法。第4章具體介紹了動態規劃相關的技巧，例如如何確定base case，如何寫狀態轉移方程，如何進行狀態壓縮等技巧，並用動態規劃的通用思路框架解決了十幾道經典的動態規劃問題。第5章講解了一些高頻面試/筆試題目。