同類熱銷排行榜

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

作者：陳小玉|責編:張國霞
出版社：電子工業
ISBN：9787121408861

出版日期：2021/05/01
裝幀：平裝
頁數：645

人民幣：RMB 139.8 元售價：元

內容大鋼

    本書以海量圖解的形式，詳細講解常用的數據結構與演算法，並結合競賽實例引導讀者進行刷題實戰。通過對本書的學習，讀者將掌握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章講解網路流問題，包括常用網路流演算法、二分圖最大匹配、最大流最小割定理和最小費用最大流。本書對每個演算法都進行詳細圖解並搭配競賽實例，重點講解如何分析問題、優化演算法，以期讀者在短時間內掌握該演算法並進行刷題實戰。
    本書面向對象法感興趣的讀者，無論是想紮實內功或參加演算法競賽的學生，還是想進入行業領先企業的求職者，抑或是想提升技術的在職人員，都可以參考本書。若讀者從未學過數據結構與演算法方面的基礎知識，則可參考《演算法訓練營：海量圖解+競賽刷題（入門篇）》。

作者介紹

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

第1章  實用數據結構
  1.1  並查集
    原理  並查集詳解
    訓練1  暢通工程
    訓練2  方塊棧
    訓練3  食物鏈
    訓練4  幫派
  1.2  優先隊列
    原理1  優先隊列的實現原理
    原理2  優先隊列詳解
    訓練1  第k大的數
    訓練2  圍欄修復
    訓練3  表演評分
    訓練4  叢林探險
第2章  區間信息維護與查詢
  2.1  倍增、ST、RMQ
    原理1  倍增
    原理2  ST
    原理3  RMQ
    訓練1  區間最值差
    訓練2  最頻繁值
    訓練3  最小分段數
    訓練4  二維區間最值差
  2.2  最近公共祖先LCA
    原理1  暴力搜索法
    原理2  樹上倍增法
    原理3  在線RMQ演算法
    原理4  Tarjan演算法
    訓練1  最近公共祖先
    訓練2  樹上距離
    訓練3  距離查詢
    訓練4  城市之間的聯繫
  2.3  樹狀數組
    原理1  一維樹狀數組
    原理2  多維樹狀數組
    訓練1  數星星
    訓練2  公路交叉數
    訓練3  子樹查詢
    訓練4  矩形區域查詢
  2.4  線段樹
    原理1  線段樹的基本操作
    原理2  線段樹中的「懶操作」
    訓練1  敵兵布陣
    訓練2  簡單的整數問題
    訓練3  數據結構難題
    訓練4  顏色統計
  2.5  分塊
    原理  分塊詳解
  ……
第3章  字元串處理

第4章  樹上操作
第5章  平衡二叉樹
第6章  數據結構進階
第7章  動態規劃及其優化
第8章  網路流

Δ訂單支付
付款方式
運費計算方式

Δ關於我們
關於美商天龍
聯絡我們

首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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

同類熱銷排行榜

最近瀏覽的商品

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