幫助中心 | 我的帳號 | 關於我們

演算法訓練營(進階篇全彩版)

  • 作者:陳小玉|責編:張國霞
  • 出版社:電子工業
  • ISBN:9787121498848
  • 出版日期:2025/04/01
  • 裝幀:平裝
  • 頁數:279
人民幣:RMB 128 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書圖文並茂、通俗易懂,詳細講解數據結構和演算法進階知識,並融入大量的競賽實例和解題技巧,可幫助讀者領悟數據結構和演算法的精髓,並熟練應用其解決實際問題,
    本書總計8章。第1章講解數據結構進階知識,涉及分塊演算法和跳躍表;第2章講解字元串演算法進階知識,涉及AC自動機和后綴數組;第3章講解樹上操作,涉及樹鏈剖分、點分治和邊分治;第4章講解複雜樹,涉及KD樹、左偏樹、動態樹和樹套樹;第5章講解可持久化數據結構,涉及可持久化線段樹和可持久化字典樹;第6章講解圖論演算法進階知識,涉及EK演算法、Dinic演算法、ISAP演算法、二分圖匹配、最大流最小割和最小費用最大流;第7章講解動態規劃進階知識,涉及背包問題進階知識和樹形DP進階知識;第8章講解複雜動態規劃及其優化,涉及數位DP、插頭DP、斜率優化和四邊不等式優化。
    本書面向對數據結構和演算法感興趣的讀者,無論是想紮實內功或參加演算法競賽的學生,還是想進入名企的求職者,抑或是想提升核心競爭力的在職人員,都可以參考本書。若想系統學習數據結構和演算法,則可參考《演算法訓練營:入門篇》(全彩版)和《演算法訓練營:提高篇》(全彩版)。

作者介紹
陳小玉|責編:張國霞
    陳小玉,南陽理工學院副教授,高級程序員,主要研究方向為演算法優化和機器學習。出版著作有《趣學演算法》《趣學數據結構》《演算法訓練營:海量圖解+競賽刷題(入門篇)》《演算法訓練營:海量圖解+競賽刷題(進階篇)》,所教學生多次獲得ACM、藍橋杯等演算法競賽獎項。

目錄
第1章  數據結構進階
  1.1  分塊演算法
    1.1.1  預處理
    1.1.2  區間更新
    1.1.3  區間查詢
    訓練1  超級馬里奧
    訓練2  序列操作
  1.2  跳躍表
    1.2.1  跳躍表的結構體定義
    1.2.2  查找
    1.2.3  插入
    1.2.4  刪除
    訓練1  第k大的數
    訓練2  鬱悶的出納員
第2章  字元串演算法進階
  2.1  AC自動機
    2.1.1  創建字典樹
    2.1.2  創建AC自動機
    2.1.3  模式匹配
    訓練1  病毒侵襲
    訓練2  DNA序列
  2.2  后綴數組
    2.2.1  基數排序
    2.2.2  后綴數組詳解
    2.2.3  后綴數組的應用
    訓練1  牛奶模式
    訓練2  音樂主題
第3章  樹上操作
  3.1  樹鏈剖分
    3.1.1  預處理
    3.1.2  求解最近公共祖先
    3.1.3  樹鏈剖分與線段樹
    訓練1  樹上距離
    訓練2  樹上操作
  3.2  點分治
    3.2.1  樹的重心
    3.2.2  重心分解
    訓練1  樹上兩個節點之間的路徑數
    訓練2  遊船之旅
  3.3  邊分治
    3.3.1  重建樹
    3.3.2  求解中心邊
    3.3.3  中心邊分解
    訓練1  樹上查詢
    訓練2  樹上兩個節點之間的路徑數
第4章  複雜樹
  4.1  KD樹
    4.1.1  創建KD樹
    4.1.2  搜索m近鄰
    訓練1  最近的取款機

    訓練2  最近鄰m點
  4.2  左偏樹
    4.2.1  左偏樹的性質
    4.2.2  基本操作
    訓練1  猴王
    訓練2  小根堆
  4.3  動態樹
    4.3.1  LCT的性質
    4.3.2  LCT的基本操作
    訓練1  動態樹的異或和
    訓練2  動態樹的最值
  4.4  樹套樹
    4.4.1  線段樹套平衡樹
    4.4.2  線段樹套線段樹
    訓練1  動態區間問題
    訓練2  打馬賽克
第5章  可持久化數據結構
  5.1  可持久化線段樹
    訓練1  超級馬里奧
    訓練2  記憶重現
  5.2  可持久化字典樹
    訓練  優選異或和
第6章  圖論演算法進階
  6.1  EK演算法
    訓練  排水系統
  6.2  Dinic演算法
    訓練  電力網路
  6.3  ISAP演算法
    訓練  美味佳餚
  6.4  二分圖匹配
    6.4.1  優選匹配演算法
    6.4.2  匈牙利演算法
    訓練1  完美的牛棚
    訓練2  逃脫
  6.5  優選流最小割
    訓練1  最小邊割集
    訓練2  最小點割集
    訓練3  優選收益
  6.6  最小費用優選流
    訓練1  農場之旅
    訓練2  航空路線
第7章  動態規劃進階
  7.1  背包問題進階
    7.1.1  多重背包問題
    訓練  硬幣
    7.1.2  分組背包問題
    訓練  價值優選化
    7.1.3  混合背包問題
    訓練  最少硬幣
  7.2  樹形DP進階

    7.2.1  背包類樹形DP
    訓練1  城堡中的寶物
    訓練2  蘋果樹
    7.2.2  不定根樹形DP
    訓練1  優選累積度
    訓練2  最遠距離
第8章  複雜動態規劃及其優化
  8.1  數位DP
    訓練1  不吉利的數字
    訓練2  定時炸彈
  8.2  插頭DP
    訓練1  鋪磚
    訓練2  多迴路連通性問題
  8.3  斜率優化
    訓練1  列印文章
    訓練2  批處理作業
  8.4  四邊不等式優化
    訓練  劃分

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032