掃一掃
關注中圖網
官方微博
>
算法訓練營:進階篇(全彩版)
本類五星書更多>
-
>
貨幣大歷史:金融霸權與大國興衰六百年
-
>
(精)方力鈞作品圖錄
-
>
《藏書報》2021合訂本
-
>
(精)中國當代書畫名家作品集·范碩:書法卷+繪畫卷(全2卷)
-
>
(噴繪樓閣版)女主臨朝:武則天的權力之路
-
>
書里掉出來一只狼+狼的故事-全2冊
-
>
奇思妙想創意玩具書(精裝4冊)
算法訓練營:進階篇(全彩版) 版權信息
- ISBN：9787121498848
- 條形碼：9787121498848 ; 978-7-121-49884-8
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：
算法訓練營:進階篇(全彩版) 本書特色
這是一本能讓算法變有趣的進階指南！書中用大量精美插圖和競賽例子，帶你輕松掌握數據結構和算法的核心技巧。從解決“超級馬里奧”關卡到分析“DNA序列匹配”，每章都像解鎖游戲關卡一樣，把復雜樹結構、動態規劃、字符串匹配等知識拆解成簡單易懂的步驟，特別適合想提升實戰能力的讀者。
全書包含56個訓練項目，邊學邊練：比如用“病毒侵襲”案例理解自動匹配文本的訣竅，通過“*近的取款機”問題快速查找地圖上的目標。書中還貼心標注了不同難度的知識點，無論你是中學生嘗試信息學競賽，還是大學生準備面試刷題，都能找到適合自己的學習路徑。
如果你對算法感興趣卻害怕枯燥的理論，這本書就是為你準備的！它像一位耐心的老師，用圖畫解釋原理，用真實題目鞏固方法，還會教你如何把知識用在編程比賽和解決實際問題中。并且，本書搭配詳細的代碼示例和答案解析，助力讀者一步步成長為算法小達人。
快翻開這本書，開啟你的算法冒險吧！
算法訓練營:進階篇(全彩版) 內容簡介
本書圖文并茂、通俗易懂，詳細講解數據結構和算法進階知識，并融入大量的競賽實例和解題技巧，可幫助讀者領悟數據結構和算法的精髓，并熟練應用其解決實際問題。 本書總計8章。第1章講解數據結構進階知識，涉及分塊算法和跳躍表；第2章講解字符串算法進階知識，涉及AC自動機和后綴數組；第3章講解樹上操作，涉及樹鏈剖分、點分治和邊分治；第4章講解復雜樹，涉及KD樹、左偏樹、動態樹和樹套樹；第5章講解可持久化數據結構，涉及可持久化線段樹和可持久化字典樹；第6章講解圖論算法進階知識，涉及EK算法、Dinic算法、ISAP算法、二分圖匹配、*大流*小割和*小費用*大流；第7章講解動態規劃進階知識，涉及背包問題進階知識和樹形DP進階知識；第8章講解復雜動態規劃及其優化，涉及數位DP、插頭DP、斜率優化和四邊不等式優化。
算法訓練營:進階篇(全彩版)算法訓練營:進階篇(全彩版) 前言
目前，信息技術已被廣泛應用于互聯網、金融、航空、軍事、醫療等各個領域，未來的應用將更加廣泛和深入。并且，很多中小學都開設了計算機語言課程，越來越多的中小學生對編程、算法感興趣，甚至在NOIP、NOI等算法競賽中大顯身手，進入名校深造。對信息技術感興趣的大學生通常會參加ACM-ICPC、CCPC、藍橋杯等算法競賽，其獲獎者更是被各大名企所青睞。
學習算法，不僅可以幫助我們具備較強的思維能力及解決問題的能力，還可以幫助我們快速學習各種新技術，擁有超強的學習能力。
寫作背景
很多讀者都覺得算法太難，市面上晦澀難懂的各種教材更是“嚇退”了一大批讀者。實際上，算法并沒有我們想象中那么難，反而相當有趣。
算法訓練營:進階篇(全彩版) 目錄
第1章 數據結構進階 1
1.1 分塊算法 1
1.1.1 預處理 2
1.1.2 區間更新 2
1.1.3 區間查詢 3
訓練1 超級馬里奧 4
訓練2 序列操作 7
1.2 跳躍表 9
1.2.1 跳躍表的結構體定義 11
1.2.2 查找 12
1.2.3 插入 13
1.2.4 刪除 14
訓練1 第k大的數 15
訓練2 郁悶的出納員 21
第2章 字符串算法進階 24
2.1 AC自動機 24
2.1.1 創建字典樹 24
2.1.2 創建AC自動機 25
2.1.3 模式匹配 27
訓練1 病毒侵襲 28
訓練2 DNA序列 30
2.2 后綴數組 34
2.2.1 基數排序 34
2.2.2 后綴數組詳解 41
2.2.3 后綴數組的應用 50
訓練1 牛奶模式 57
訓練2 音樂主題 60
第3章 樹上操作 62
3.1 樹鏈剖分 62
3.1.1 預處理 63
3.1.2 求解*近公共祖先 63
3.1.3 樹鏈剖分與線段樹 66
訓練1 樹上距離 71
訓練2 樹上操作 73
3.2 點分治 76
3.2.1 樹的重心 76
3.2.2 重心分解 77
訓練1 樹上兩個節點之間的路徑數 77
訓練2 游船之旅 83
3.3 邊分治 88
3.3.1 重建樹 88
3.3.2 求解中心邊 89
3.3.3 中心邊分解 90
訓練1 樹上查詢 91
訓練2 樹上兩個節點之間的路徑數 100
第4章 復雜樹 104
4.1 KD樹 104
4.1.1 創建KD樹 104
4.1.2 搜索m近鄰 106
訓練1 *近的取款機 107
訓練2 *近鄰m點 110
4.2 左偏樹 112
4.2.1 左偏樹的性質 112
4.2.2 基本操作 114
訓練1 猴王 120
訓練2 小根堆 123
4.3 動態樹 125
4.3.1 LCT的性質 126
4.3.2 LCT的基本操作 127
訓練1 動態樹的異或和 136
訓練2 動態樹的*值 139
4.4 樹套樹 142
4.4.1 線段樹套平衡樹 142
4.4.2 線段樹套線段樹 143
訓練1 動態區間問題 143
訓練2 打馬賽克 149
第5章 可持久化數據結構 156
5.1 可持久化線段樹 156
訓練1 超級馬里奧 163
訓練2 記憶重現 167
5.2 可持久化字典樹 172
訓練 *大異或和 173
第6章 圖論算法進階 180
6.1 EK算法 183
訓練 排水系統 188
6.2 Dinic算法 188
訓練 電力網絡 193
6.3 ISAP算法 195
訓練 美味佳肴 200
6.4 二分圖匹配 201
6.4.1 *大匹配算法 202
6.4.2 匈牙利算法 202
訓練1 完美的牛棚 206
訓練2 逃脫 207
6.5 *大流*小割 208
訓練1 *小邊割集 210
訓練2 *小點割集 211
訓練3 *大收益 213
6.6 *小費用*大流 214
訓練1 農場之旅 218
訓練2 航空路線 219
第7章 動態規劃進階 222
7.1 背包問題進階 222
7.1.1 多重背包問題 222
訓練 硬幣 224
7.1.2 分組背包問題 227
訓練 價值*大化 228
7.1.3 混合背包問題 229
訓練 *少硬幣 230
7.2 樹形DP進階 232
7.2.1 背包類樹形DP 232
訓練1 城堡中的寶物 232
訓練2 蘋果樹 235
7.2.2 不定根樹形DP 238
訓練1 *大累積度 239
訓練2 *遠距離 243
第8章 復雜動態規劃及其優化 247
8.1 數位DP 247
訓練1 不吉利的數字 247
訓練2 定時炸彈 253
8.2 插頭DP 255
訓練1 鋪磚 256
訓練2 多回路連通性問題 262
8.3 斜率優化 266
訓練1 打印文章 266
訓練2 批處理作業 270
8.4 四邊不等式優化 275
訓練 劃分 277
展開全部
算法訓練營:進階篇(全彩版) 相關資料
如果說算法是計算機科學之花，那么本書就是精心培育它的花園。本書詳細講解了各種經典算法，并通過競賽實例和模板代碼幫助讀者深入理解和掌握這些經典算法。本書內容深入淺出、易于理解，能讓讀者輕松掌握算法的復雜概念和應用技巧。無論是算法初學者，還是有一定基礎的開發者，都能從本書中受益。——華東理工大學算法競賽教練、《算法競賽》作者 羅勇軍 算法是計算機科學的基礎。本書不但講解了算法基礎知識，還理論結合實踐，配備了大量競賽實例和圖解，內容講解生動形象。本書可為算法初學者打開算法世界的大門，并為其算法進階之路打下堅實的基礎。——谷歌工程師、《算法競賽進階指南》作者 李煜東
算法訓練營:進階篇(全彩版) 作者簡介
陳小玉
高級程序員，主要研究方向為算法優化和機器學習。出版著作有《算法訓練營》，所教學生多次獲得ACM-ICPC、藍橋杯等算法競賽獎項。
書友推薦
- >
有舍有得是人生
- >
二體千字文
- >
小考拉的故事-套裝共3冊
- >
詩經-先民的歌唱
- >
回憶愛瑪儂
- >
龍榆生：詞曲概論/大家小書
- >
伊索寓言-世界文學名著典藏-全譯本
- >
經典常談
本類暢銷
