◆各章自成體繫，可以作為獨立的（算法基礎→經典算法思想→重要數據結構→常用算法），滿足從 “菜鳥”向 “達人”進階的的需求零基礎也能輕松掌握，自學算法的好搭檔◆200多個示意圖，生動介紹算法執行過程◆全書包含40道經典算法真題，每道題目均一題多解，深入剖析不同算法在性能方面的優劣◆免費提供立體化學習資源，包括16個章節核心知識點講解視頻，各類算法實現源代碼、實例數據及運行結果

●前言 第一部分 算法基礎/1第1章 算法綜述/21.1 算法在計算機繫統中的作用/21.1.1 算法的定義/21.1.2 算法的地位/21.1.3 一個簡單的算法/31.2 偽代碼的約定/4第2章 算法分析/62.1 準確效率分析/62.2 漸進效率分析/82.2.1 漸進記號/92.2.2 漸進記號的應用/102.3 遞歸式求解/15第二部分 經典算法思想/17第3章 遞歸與分治/183.1 遞歸的概念/183.2 分治法/223.3 分治法的應用/243.4 達人修煉/26第4章 動態規劃算法/554.1 動態規劃基礎/554.1.1 動態規劃基本思想/554.1.2 動態規劃算法舉例——公共子序列/554.2 動態規劃算法分析/594.2.1 很優子結構/594.2.2 重疊子問題/604.3 動態規劃算法的應用/604.3.1 0-1背包問題/604.3.2 石子歸並/624.3.3 常用動態規劃類問題/654.4 達人修煉真題/66第5章 貪心算法/905.1 貪心算法基礎/905.1.1 貪心算法基本思想/905.1.2 貪心算法舉例——裝載問題/905.2 貪心算法的分析/915.3 貪心算法的應用/925.3.1 普通背包問題/925.3.2 活動安排問題/945.3.3 紀念品分組/965.4 達人修煉真題/99第6章 回溯法/1036.1 回溯法基本概念與算法框架/1036.1.1 基本思路/1036.1.2 回溯法的實現/1056.2 回溯法的應用/1066.2.1 0-1背包問題/1066.2.2 八皇後問題/1086.2.3 一摞烙餅的排序/1106.3 達人修煉真題/113第7章 分支界限法/1167.1 分支界限法概念與算法框架/1167.1.1 分支界限法基本思想/1167.1.2 算法框架與分析/1177.1.3 一個簡單的例子（0-1背包問題）/1197.2 分支界限法的應用/1217.2.1 TSP問題/1217.2.2 多段圖的最短路徑問題/1257.2.3 任務分配問題/1277.3 達人修煉真題/129第三部分 重要數據結構/136第8章 棧與隊列/1378.1 棧/1378.2 隊列/1408.3 達人修煉真題/143第9章 鏈表/1649.1 鏈表概述/1649.2 鏈表的操作/1659.3 達人修煉真題/168第10章 樹與二叉樹/17610.1 樹的概念與定義/17610.1.1 基本概念/17610.1.2 樹的表示/17710.2 二叉樹/17810.2.1 基本概念/17810.2.2 二叉樹的存儲結構/17910.2.3 遍歷二叉樹和線索二叉樹/18010.3 樹、二叉樹和森林/18410.4 達人修煉真題/189第11章 散列表/19711.1 散列表概述/19711.2 散列表的應用/20011.3 達人修煉真題/202第12章 並查集/21912.1 並查集基本思想/21912.1.1 並查集概念/22012.1.2 並查集的實現/22012.1.3 帶權並查集/22412.2 並查集的應用/22612.2.1 食物鏈/22612.2.2 Kruskal最小生成樹算法/22812.3 達人修煉真題/230第13章 位圖/23313.1 位圖基本概念/23313.2 位圖法的應用/23813.2.1 位運算常見應用/23813.2.2 位圖法在大數據處理中的應用/24413.3 達人修煉真題/245第四部分 常用算法/251第14章 排序算法/25214.1 插入排序/25214.2 選擇排序/25714.3 交換排序/26114.4 歸並排序/26614.5 桶排序/基數排序/26714.6 達人修煉真題/270第15章 查找算法/27515.1 基本概念/27515.2 靜態查找/27615.3 動態查找/27915.4 散列查找/28615.5 達人修煉真題/286第16章 字符串匹配算法/29216.1 簡單字符串匹配/29216.2 KMP算法/29316.3 BM算法/29616.4 SUNDAY算法/29716.5 達人修煉真題/298結束語/313算法相關書籍推薦/313

《C/C++算法從菜鳥到達人》用言簡意賅的語言介紹了算法的基本概念、五種經典的算法思想、重要的數據結構以及實踐中常用的幾種算法。本書中每章內容都包括了基本概念、實現方式、具體應用以及近年相關的面試真題。每一種算法思想中的面試真題都提供了相應的源代碼，可供讀者運行，從而達到理論與實踐並重的目的。《C/C++算法從菜鳥到達人》從算法基本分析到算法基本思想，再到具體應用及大量面試真題，內容全面，條理清楚，語言通俗。本書對計算機及相關專業本科生及研究生的面試、筆試將有所幫助；此外，計算機科學相關領域的工程師以及愛好者也可以將本書當作技術參考書籍，在需要時找到所需算法的相關內容直接應用或得到啟示；當然，對計算機科學感興趣的高中生以及項目經理也可以閱讀本書，從而開啟算法世界的大門。

猿媛之家組編郭晶晶劉志全楚秦 著