官术网_书友最值得收藏!

算法訓練營:海量圖解+競賽刷題(進階篇)
會員

本書以海量圖解的形式,詳細講解常用的數據結構與算法,并結合競賽實例引導讀者進行刷題實戰。通過對本書的學習,讀者將掌握22種高級數據結構、7種動態規劃算法、5種動態規劃優化技巧,以及5種網絡流算法,并熟練應用各種算法解決實際問題。本書總計8章。第1章講解實用數據結構,包括并查集、優先隊列;第2章講解區間信息維護與查詢,包括倍增、ST、RMQ、LCA、樹狀數組、線段樹和分塊;第3章講解字符串處理,包括字典樹、AC自動機和后綴數組;第4章講解樹上操作問題,包括點分治、邊分治、樹鏈剖分和動態樹;第5章講解各種平衡二叉樹,包括Treap、伸展樹和SBT;第6章講解數據結構進階,包括KD樹、左偏樹、跳躍表、樹套樹和可持久化數據結構;第7章講解動態規劃及其優化,包括背包問題、線性DP、區間DP、樹形DP、數位DP、狀態壓縮DP、插頭DP和動態規劃優化方法;第8章講解網絡流問題,包括常用網絡流算法、二分圖最大匹配、最大流最小割定理和最小費用最大流。本書對每個算法都進行詳細圖解并搭配競賽實例,重點講解如何分析問題、優化算法,以期讀者在短時間內掌握該算法并進行刷題實戰。

陳小玉 ·數據庫 ·20.6萬字

QQ閱讀手機版

主站蜘蛛池模板: 舞钢市| 托里县| 九龙县| 黄石市| 灵璧县| 丹东市| 汽车| 南川市| 皮山县| 棋牌| 上林县| 碌曲县| 玛多县| 鄂伦春自治旗| 车致| 崇明县| 麻江县| 丰县| 香河县| 朔州市| 榆树市| 会宁县| 贵南县| 马鞍山市| 淮北市| 梨树县| 湘乡市| 渭源县| 博白县| 海城市| 贵南县| 共和县| 方城县| 七台河市| 温州市| 麦盖提县| 黔西县| 青海省| 洪湖市| 遂宁市| 若尔盖县|