hiskio

    演算法訓練營｜進階篇

    聚焦資料結構與演算法進階主題，涵蓋字串演算法、複雜樹、可持久化資料結構、圖論進階與複雜動態規劃最佳化，透過深入分析、策略比較與綜合練習，訓練你判斷最佳解法，養成穩定而敏銳的解題直覺。

    Collecting
    US$18.50

    內容簡介


    圖解輔助 × 高階題型訓練 × 提升解題判斷與策略

    挑戰高階題型，提升解題判斷力
    深化實力，逐步養成解題直覺


    演算法題目看得懂、也解得出來，
    卻常猶豫該用哪種方法，
    或不確定哪個解法才是最佳選擇？

    本書聚焦資料結構與演算法的進階主題，
    由作者系統整理高階觀念與經典題型，
    透過深入分析、策略比較與綜合練習，
    訓練你在不同情境下做出正確判斷，
    培養能應付複雜問題的解題思維，
    逐步養成穩定而敏銳的解題直覺。
    讓演算法成為你可靈活調度的實力工具。

    作者介紹


    陳小玉
    南陽理工學院副教授，高階程式工程師，主要研究方向為演算法優化和機器學習。出版著作有《趣學演算法》、《趣學數據結構》、《演算法訓練營》，所教學生多次獲得ACM-ICPC、藍橋杯等演算法競賽獎項。

    目錄


    Chapter 01　資料結構進階
    1.1 分塊演算法
    1.2 跨越串列

    Chapter 02　字串演算法進階
    2.1 AC自動機
    2.2 後綴陣列

    Chapter 03　樹的操作
    3.1 重輕分解
    3.2 重心分解
    3.3 邊分解

    Chapter 04　複雜樹
    4.1 KD樹
    4.2 左偏樹
    4.3 動態樹
    4.4 樹套樹

    Chapter 05　可持久化資料結構
    5.1 可持久化區段樹
    5.2 可持久化字典樹

    Chapter 06　圖論演算法進階
    6.1 EK演算法
    6.2 Dinic演算法
    6.3 ISAP演算法
    6.4 二分圖匹配
    6.5 最大流最小割
    6.6 最小成本最大流

    Chapter 07　動態規劃進階
    7.1 背包問題進階
    7.2 樹狀DP進階

    Chapter 08　複雜動態規劃及其最佳化
    8.1 DDP
    8.2 PDP
    8.3 斜率最佳化
    8.4 四邊不等式最佳化

    Content

    1-1封面頁
    1-2書名頁
    1-3前言
    1-4目錄
    1-5Ch01 資料結構進階
    1-61.1　分塊演算法
    1-71.1.1 前置處理
    1-81.1.2 區間更新
    1-91.1.3 區間查詢
    1-10訓練1 超級瑪利歐
    1-11訓練2 序列操作
    1-121.2　跨越串列
    1-131.2.1 跨越串列的結構體定義
    1-141.2.2 搜尋
    1-151.2.3 插入
    1-161.2.4 刪除
    1-17訓練1 第k 大的數
    1-18訓練2 鬱悶的出納員
    1-19Ch02 字串演算法進階
    1-202.1　AC 自動機
    1-212.1.1 建立字典樹
    1-222.1.2 建立AC 自動機
    1-232.1.3 模式匹配
    1-24訓練1 病毒侵襲
    1-25訓練2 DNA 序列
    1-262.2　後綴陣列
    1-272.2.1 基數排序
    1-282.2.2 後綴陣列詳解
    1-292.2.3 後綴陣列的應用
    1-30訓練1 牛奶模式
    1-31訓練2 音樂主題
    1-32Ch03 樹的操作
    1-333.1　重輕分解
    1-343.1.1 前置處理
    1-353.1.2 求解最近共同祖先
    1-363.1.3 重輕分解與區段樹
    1-37訓練1 樹上距離
    1-38訓練2 樹上操作
    1-393.2　重心分解
    1-403.2.1 樹的重心
    1-413.2.2 重心分解
    1-42訓練1 樹上兩個節點之間的路徑數
    1-43訓練2 遊船之旅
    1-443.3　邊分解
    1-453.3.1 重建樹
    1-463.3.2 求解中心邊
    1-473.3.3 中心邊分解
    1-48訓練1 樹上查詢
    1-49訓練2 樹上兩個節點之間的路徑數
    1-50Ch04 複雜樹
    1-514.1　KD 樹
    1-524.1.1 建立KD 樹
    1-534.1.2 搜尋m 近鄰
    1-54訓練1 最近的提款機
    1-55訓練2 最近鄰m 點
    1-564.2　左偏樹
    1-574.2.1 左偏樹的性質
    1-584.2.2 基本操作
    1-59訓練1 猴王
    1-60訓練2 最小堆積
    1-614.3　動態樹
    1-624.3.1 LCT 的性質
    1-634.3.2 LCT 的基本操作
    1-64訓練1 動態樹的互斥和
    1-65訓練2 動態樹的極值
    1-664.4　樹套樹
    1-674.4.1 區段樹套平衡樹
    1-684.4.2 區段樹套區段樹
    1-69訓練1 動態區間問題
    1-70訓練2 打馬賽克
    1-71Ch05 可持久化資料結構
    1-725.1　可持久化區段樹
    1-73訓練1 超級瑪利歐
    1-74訓練2 記憶重現
    1-755.2　可持久化字典樹
    1-76訓練 最大互斥和
    1-77Ch06 圖論演算法進階
    1-786.1　EK 演算法
    1-79訓練 排水系統
    1-806.2　Dinic 演算法
    1-81訓練 電力網路
    1-826.3　ISAP 演算法
    1-83訓練 美味佳餚
    1-846.4　二分圖匹配
    1-856.4.1 最大匹配演算法
    1-866.4.2 匈牙利演算法
    1-87訓練1 完美的牛棚
    1-88訓練2 逃脫
    1-896.5　最大流最小割
    1-90訓練1 最小邊割集
    1-91訓練2 最小點割集
    1-92訓練3 最大收益
    1-936.6　最小成本最大流
    1-94訓練1 農場之旅
    1-95訓練2 航空路線
    1-96Ch07 動態規劃進階
    1-977.1　背包問題進階
    1-987.1.1 多重背包問題
    1-99訓練 硬幣
    1-1007.1.2 分組背包問題
    1-101訓練 價值最大化
    1-1027.1.3 混合背包問題
    1-103訓練 最少硬幣
    1-1047.2　樹狀DP 進階
    1-1057.2.1 背包類樹狀DP
    1-106訓練1 城堡中的寶物
    1-107訓練2 蘋果樹
    1-1087.2.2 不定根樹狀DP
    1-109訓練1 最大累積度
    1-110訓練2 最遠距離
    1-111Ch08 複雜動態規劃及其最佳化
    1-1128.1　DDP
    1-113訓練1 不吉利的數字
    1-114訓練2 定時炸彈
    1-1158.2　PDP
    1-116訓練1 鋪磚
    1-117訓練2 多回路連通性問題
    1-1188.3　斜率最佳化
    1-119訓練1 列印文章
    1-120訓練2 批次處理作業
    1-1218.4　四邊不等式最佳化
    1-122訓練 劃分
    1-123版權頁
    1-124封底頁

    FAQ

    您可以透過手機、平板或是電腦登入 HiSKIO 平台，在【我的學習】＞【我的書籍】頁面，選擇想看的電子書。

    Recommendations

    | No Content

    Reviews

    | Collecting

    Sales Plans