舉報

會員
算法訓練營:海量圖解+競賽刷題(入門篇)
最新章節:
9.4 啟發式搜索
本書以海量圖解的形式,詳細講解常用的數據結構與算法,又融入大量的競賽實例和解題技巧。通過對本書的學習,讀者可掌握12種初級數據結構、15種常用STL函數、10種二叉樹和圖的應用,以及8種搜索技術,并領悟不同的數據結構和算法的精髓,熟練應用各種算法解決實際問題。本書總計9章。第1章講解C++語言基礎,包括語法、函數、遞歸和數組;第2章講解算法入門知識,包括算法復雜度計算、貪心算法、分治算法和STL應用;第3章講解線性表的應用,包括順序表、單鏈表、雙向鏈表、循環鏈表和靜態鏈表;第4章講解棧和隊列的應用,包括順序棧、鏈棧、順序隊列和鏈隊列;第5章講解樹的應用,包括樹的存儲、二叉樹遍歷與還原、哈夫曼編碼;第6章講解圖論基礎,包括圖的存儲、圖的搜索和圖的連通性;第7章講解圖的應用,包括最短路徑、最小生成樹、拓撲排序和關鍵路徑;第8章講解查找算法,包括哈希表、字符串模式匹配、二叉搜索樹和平衡二叉樹;第9章講解搜索技術,包括二分搜索、深度優先搜索、廣度優先搜索和啟發式搜索。