掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法訓練營:提高篇(全彩版) 版權信息
- ISBN：9787121490729
- 條形碼：9787121490729 ; 978-7-121-49072-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法訓練營:提高篇(全彩版) 內容簡介
本書圖文并茂、通俗易懂，詳細講解常用的算法知識，又融入大量的競賽實例和解題技巧，可幫助讀者熟練應用各種算法解決實際問題。本書總計8章。第1章講解STL，涉及雙端隊列、優先隊列、位圖、集合、映射和STL中的常用函數；第2章講解實用的數據結構，涉及并查集、倍增、稀疏表、區間*值查詢、*近公共祖先、樹狀數組和線段樹；第3章講解查找算法，涉及散列表、字符串模式匹配和字典樹；第4章講解平衡樹，涉及樹高與性能、平衡二叉搜索樹、樹堆和伸展樹；第5章講解圖論提高方面的知識，涉及連通圖與強連通圖、橋與割點、雙連通分量的縮點和Tarjan算法；第6章講解圖論算法，涉及*小生成樹、*短路徑、拓撲排序和關鍵路徑；第7章講解搜索算法提高方面的知識，涉及剪枝優化、嵌套廣度優先搜索、雙向廣度優先搜索和啟發式搜索；第8章講解動態規劃提高方面的知識，涉及樹形動態規劃、狀態壓縮動態規劃和動態規劃優化。本書面向對算法感興趣的讀者，無論是想扎實內功或參加算法競賽的學生，還是想進入名企的學生、求職者，抑或是想提升核心競爭力的在職人員，都可以參考本書。若讀者想系統學習數據結構與算法，則可參考《算法訓練營：入門篇》（全彩版）和《算法訓練營：進階篇》（全彩版）。
算法訓練營:提高篇(全彩版) 目錄
第1章 STL 1
1.1 deque（雙端隊列） 1
訓練 度度熊學隊列 1
1.2 priority_queue（優先隊列） 4
訓練1 第k大的數 4
訓練2 表演評分 6
1.3 bitset（位圖） 7
1.3.1 定義和初始化 8
1.3.2 基本操作 9
訓練 集合運算 10
1.4 set、multiset（集合、多重集合） 12
訓練1 集合合并 13
訓練2 并行處理 14
1.5 map、multimap（映射、多重映射） 16
訓練1 硬木種類 18
訓練2 水果 19
1.6 STL中的常用函數 21
1.6.1 fill() 21
1.6.2 nth_element() 22
1.6.3 lower_bound()、upper_bound() 23
1.6.4 next_permutation()、pre_permutation() 23
訓練1 中位數 25
訓練2 字謎 26
第2章 實用的數據結構 28
2.1 并查集 28
訓練1 暢通工程 33
訓練2 方塊棧 35
2.2 倍增、稀疏表（ST）、區間*值查詢（RMQ） 38
2.2.1 倍增 38
2.2.2 稀疏表 39
2.2.3 區間*值查詢 41
訓練1 區間*值差 41
訓練2 *頻繁值 42
2.3 *近公共祖先（LCA） 45
2.3.1 暴力搜索法 46
2.3.2 樹上倍增法 47
2.3.3 在線區間*值查詢算法 51
2.3.4 離線Tarjan算法 53
訓練1 *近公共祖先 57
訓練2 樹上距離 59
2.4 樹狀數組 61
2.4.1 一維樹狀數組 61
2.4.2 多維樹狀數組 67
訓練1 數星星 68
訓練2 矩形區域查詢 70
2.5 線段樹 71
2.5.1 基本操作 71
2.5.2 懶操作 76
訓練1 敵兵布陣 80
訓練2 簡單的整數問題 83
第3章 查找算法 85
3.1 散列表 85
3.1.1 散列函數
展開全部
算法訓練營:提高篇(全彩版) 作者簡介
陳小玉 程序員，主要研究方向為算法優化和機器學習。出版著作有《趣學算法》《趣學數據結構》《算法訓練營》，所教學生多次獲得ACM-ICPC、藍橋杯等算法競賽獎項。
書友推薦
- >
上帝之肋:男人的真實旅程
- >
朝聞道
- >
詩經-先民的歌唱
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
煙與鏡
- >
【精裝繪本】畫給孩子的中國神話
- >
羅曼·羅蘭讀書隨筆-精裝
- >
月亮虎
本類暢銷
