內(nèi)容簡介

本書以海量圖解的形式，詳細(xì)講解常用的數(shù)據(jù)結(jié)構(gòu)與算法，又融入大量的競賽實例和解題技巧。通過對本書的學(xué)習(xí)，讀者可掌握12種初級數(shù)據(jù)結(jié)構(gòu)、15種常用STL函數(shù)、10種二叉樹和圖的應(yīng)用，以及8種搜索技術(shù)，并領(lǐng)悟不同的數(shù)據(jù)結(jié)構(gòu)和算法的精髓，熟練應(yīng)用各種算法解決實際問題。

本書總計9章。第1章講解C++語言基礎(chǔ)，包括語法、函數(shù)、遞歸和數(shù)組；第2章講解算法入門知識，包括算法復(fù)雜度計算、貪心算法、分治算法和STL應(yīng)用；第3章講解線性表的應(yīng)用，包括順序表、單鏈表、雙向鏈表、循環(huán)鏈表和靜態(tài)鏈表；第4章講解棧和隊列的應(yīng)用，包括順序棧、鏈棧、順序隊列和鏈隊列；第5章講解樹的應(yīng)用，包括樹的存儲、二叉樹遍歷與還原、哈夫曼編碼；第6章講解圖論基礎(chǔ)，包括圖的存儲、圖的遍歷和圖的連通性；第7章講解圖的應(yīng)用，包括最短路徑、最小生成樹、拓?fù)渑判蚝完P(guān)鍵路徑；第8章講解查找算法，包括哈希表、字符串模式匹配、二叉查找樹和平衡二叉樹；第9章講解搜索技術(shù)，包括二分搜索、深度優(yōu)先搜索、廣度優(yōu)先搜索和啟發(fā)式搜索。

本書面向?qū)λ惴ǜ信d趣的讀者，無論是想扎實內(nèi)功或參加算法競賽的學(xué)生，還是想進入名企的學(xué)生、求職者，抑或是想提升技術(shù)的在職人員，都可以參考本書。若讀者想學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法方面的進階知識，則可參考《算法訓(xùn)練營：海量圖解+競賽刷題（進階篇）》。