演算法訓練營｜強化篇
懂演算法概念卻解題卡卡、速度忽快忽慢？透過更完整的STL應用，拆解平衡樹、深入圖論、搜尋與動態規劃等典型題型，搭配大量強化練習穩定解題節奏，練出「看到題目就知道怎麼解」的實戰能力。
收集中
US$18.19
內容簡介
直觀圖解 × 熟練度強化訓練 × 穩定解題脈絡
讓解題脈絡更加扎實
反覆練習建立可靠的解題節奏，把演算法變成真正上手的能力
演算法概念已有初步的認識了，
卻常常卡在解題流程不順、速度忽快忽慢？
面對題型變化，還是容易慌亂或失誤？
本書延續入門篇的學習脈絡，
由具豐富教學經驗的作者進一步系統規劃，
透過更完整的STL應用、典型題型拆解，
以及大量強化練習，
幫助你熟練解題步驟、穩定思考節奏，
逐步建立「看到題目就知道怎麼解」的實戰能力。
作者介紹
陳小玉
南陽理工學院副教授，高階程式工程師，主要研究方向為演算法優化和機器學習。出版著作有《趣學演算法》、《趣學數據結構》、《演算法訓練營》，所教學生多次獲得ACM-ICPC、藍橋杯等演算法競賽獎項。
目錄
Chapter 01 STL
1.1 deque（雙端佇列）
1.2 priority_queue（優先佇列）
1.3 bitset
1.4 set、multiset（集合、多重集合）
1.5 map、multimap（映射、多重映射）
1.6 STL中的常用函式
Chapter 02 實用的資料結構
2.1 併查集
2.2 倍增、稀疏表（ST）、區間極值查詢（RMQ）
2.3 最近共同祖先（LCA）
2.4 樹狀陣列
2.5 區段樹
Chapter 03 搜尋演算法
3.1 雜湊表
3.2 字串模式匹配
3.3 字典樹（Trie樹）
Chapter 04 平衡樹
4.1 樹高與效能
4.2 平衡二元搜尋樹（AVL樹）
4.3 樹堆（Treap）
4.4 伸展樹（Splay樹）
Chapter 05 深入圖論
5.1 連通圖與強連通圖
5.2 橋與割點
5.3 雙連通部分的縮點
5.4 Tarjan演算法
Chapter 06 圖論演算法
6.1 最小生成樹
6.2 最短路徑
6.3 拓撲排序
6.4 關鍵路徑
Chapter 07 深入搜尋演算法
7.1 修剪法最佳化
7.2 巢狀廣度優先搜尋
7.3 雙向廣度優先搜尋
7.4 啟發式搜尋
Chapter 08 深入動態規劃
8.1 樹狀動態規劃
8.2 狀態壓縮動態規劃
8.3 動態規劃最佳化
章節目錄
1-1封面頁
1-2書名頁
1-3前言
1-4目錄
1-5Ch01 STL
1-61.1 deque（雙端佇列）
1-7訓練 度度熊學佇列
1-81.2 priority_queue（優先佇列）
1-9訓練1 第k 大的數
1-10訓練2 表演評分
1-111.3 bitset
1-121.3.1 定義和初始化
1-131.3.2 基本操作
1-14訓練 集合運算
1-151.4 set、multiset（集合、多重集合）
1-16訓練1 集合合併
1-17訓練2 平行處理
1-181.5 map、multimap（映射、多重映射）
1-19訓練1 硬木種類
1-20訓練2 水果
1-211.6 STL 中的常用函式
1-221.6.1 fill()
1-231.6.2 nth_element()
1-241.6.3 lower_bound()、upper_bound()
1-251.6.4 next_permutation()、pre_permutation()
1-26訓練1 中位數
1-27訓練2 字謎
1-28Ch02 實用的資料結構
1-292.1 併查集
1-30訓練1 暢通工程
1-31訓練2 方塊棧板
1-322.2 倍增、稀疏表（ST）、區間極值查詢（RMQ）
1-332.2.1 倍增
1-342.2.2 稀疏表
1-352.2.3 區間極值查詢
1-36訓練1 區間極值差
1-37訓練2 最頻繁值
1-382.3 最近共同祖先（LCA）
1-392.3.1 暴力搜尋法
1-402.3.2 樹上倍增法
1-412.3.3 線上區間極值查詢演算法
1-422.3.4 離線Tarjan 演算法
1-43訓練1 最近共同祖先
1-44訓練2 樹上距離
1-452.4 樹狀陣列
1-462.4.1 一維樹狀陣列
1-472.4.2 多維樹狀陣列
1-48訓練1 數星星
1-49訓練2 矩形區域查詢
1-502.5 區段樹
1-512.5.1 基本操作
1-522.5.2 延緩操作
1-53訓練1 敵兵佈陣
1-54訓練2 簡單的整數問題
1-55Ch03 搜尋演算法
1-563.1 雜湊表
1-573.1.1 雜湊函式
1-583.1.2 開放位址法
1-593.1.3 鏈接位址法
1-603.1.4 建立公共溢位區域
1-613.1.5 雜湊搜尋及其效能分析
1-62訓練 雪花
1-633.2 字串模式匹配
1-643.2.1 BF 演算法
1-653.2.2 KMP 演算法
1-66訓練1 統計單字數
1-67訓練2 字串匹配
1-683.3 字典樹（Trie 樹）
1-693.3.1 建立
1-703.3.2 搜尋
1-713.3.3 應用
1-72訓練 單字翻譯
1-73Ch04 平衡樹
1-744.1 樹高與效能
1-754.2 平衡二元搜尋樹（AVL 樹）
1-764.2.1 調整平衡的方法
1-774.2.2 插入
1-784.2.3 建立
1-794.2.4 刪除
1-80訓練 雙重佇列
1-814.3 樹堆（Treap）
1-824.3.1 右旋和左旋
1-834.3.2 插入
1-844.3.3 刪除
1-854.3.4 前驅
1-864.3.5 後繼
1-87訓練 少林功夫
1-884.4 伸展樹（Splay 樹）
1-894.4.1 時空局部性的原理
1-904.4.2 右旋和左旋
1-914.4.3 伸展
1-924.4.4 搜尋
1-934.4.5 插入
1-944.4.6 分裂
1-954.4.7 合併
1-964.4.8 刪除
1-974.4.9 區間操作
1-984.4.10 演算法分析
1-99訓練1 玩鍊子
1-100訓練2 超強記憶
1-101Ch05 深入圖論
1-1025.1 連通圖與強連通圖
1-1035.2 橋與割點
1-1045.3 雙連通部分的縮點
1-1055.4 Tarjan 演算法
1-1065.4.1 無向圖的橋
1-1075.4.2 無向圖的割點
1-1085.4.3 有向圖的強連通部分
1-109訓練1 道路建設
1-110訓練2 校園網路
1-111Ch06 圖論演算法
1-1126.1 最小生成樹
1-1136.1.1 Prim 演算法
1-1146.1.2 Kruskal 演算法
1-115訓練1 叢林之路
1-116訓練2 聯網
1-1176.2 最短路徑
1-1186.2.1 Dijkstra 演算法
1-1196.2.2 Floyd 演算法
1-1206.2.3 Bellman-Ford 演算法
1-1216.2.4 SPFA 演算法
1-122訓練1 重型運輸
1-123訓練2 貨幣兌換
1-124訓練3 蟲洞
1-1256.3 拓撲排序
1-126訓練1 家族樹
1-127訓練2 標籤球
1-1286.4 關鍵路徑
1-129訓練1 指令安排
1-130訓練2 家務瑣事
1-131Ch07 深入搜尋演算法
1-1327.1 修剪法最佳化
1-133訓練1 數獨遊戲
1-134訓練2 小木棍
1-1357.2 巢狀廣度優先搜尋
1-136訓練 推箱子
1-1377.3 雙向廣度優先搜尋
1-138訓練 魔鬼II
1-1397.4 啟發式搜尋
1-1407.4.1 A* 演算法
1-1417.4.2 IDA* 演算法
1-142訓練1 八數拼圖問題
1-143訓練2 第k 短路徑
1-144Ch08 深入動態規劃
1-1458.1 樹狀動態規劃
1-146訓練1 戰略遊戲
1-147訓練2 工人請願書
1-1488.2 狀態壓縮動態規劃
1-149訓練1 旅行商問題
1-150訓練2 玉米田
1-1518.3 動態規劃最佳化
1-1528.3.1 倍增最佳化
1-1538.3.2 資料結構最佳化
1-1548.3.3 單調佇列最佳化
1-155訓練1 最長共同上升子序列
1-156訓練2 滑動視窗
1-157版權頁
1-158封底頁
常見問答
您可以透過手機、平板或是電腦登入 HiSKIO 平台，在【我的學習】＞【我的書籍】頁面，選擇想看的電子書。
猜你喜歡
| 尚無內容
用戶評價
| 收集中