舉報

會員
算法訓練營:提高篇(全彩版)
最新章節:
封底
本書圖文并茂、通俗易懂,詳細講解常用的算法知識,又融入大量的競賽實例和解題技巧,可幫助讀者熟練應用各種算法解決實際問題。本書總計8章。第1章講解STL,涉及雙端隊列、優先隊列、位圖、集合、映射和STL中的常用函數;第2章講解實用的數據結構,涉及并查集、倍增、稀疏表、區間最值查詢、最近公共祖先、樹狀數組和線段樹;第3章講解查找算法,涉及散列表、字符串模式匹配和字典樹;第4章講解平衡樹,涉及樹高與性能、平衡二叉搜索樹、樹堆和伸展樹;第5章講解圖論提高方面的知識,涉及連通圖與強連通圖、橋與割點、雙連通分量的縮點和Tarjan算法;第6章講解圖論算法,涉及最小生成樹、最短路徑、拓撲排序和關鍵路徑;第7章講解搜索算法提高方面的知識,涉及剪枝優化、嵌套廣度優先搜索、雙向廣度優先搜索和啟發式搜索;第8章講解動態規劃提高方面的知識,涉及樹形動態規劃、狀態壓縮動態規劃和動態規劃優化。