《信息學算法進階實例精講》是清華大學出版社於2022年出版的書籍，作者是信息學名師工作室
基本介紹
- 中文名：信息學算法進階實例精講
- 作者：信息學名師工作室
- 出版社：清華大學出版社
- 出版時間：2022年10月1日
- 定價：89 元
- ISBN：9787302611585
內容簡介,目錄,
內容簡介
本書是在算法入門的基礎上,進一步夯實基礎算法並加以提升的算法精講教程,注重知識剖析,將知識與算法實例分析有機結合;注重思維方法和代碼實現能力的培養。全書包 括:算法基礎、字元串、數據結構、圖論、動態規劃、數學知識共六章。本書通過對例題進行深入剖析,提煉算法精髓和解決問題的思想方法。本書內容精練、代碼簡潔易懂,適合作為算法愛好者用於夯實算法基礎,提升代碼實現能力,也適 合中國小信息學社團的教師用作算法精講教程,還適合備戰信息學競賽、ACM 比賽的讀者用作學習教程。
目錄
第一章 算法基礎 …………………………………………………………………………… 1
第一節 高精度運算 ……………………………………………………………………… 1
第二節 查找算法 ………………………………………………………………………… 7
第三節 排序算法 ………………………………………………………………………… 11
第四節 前綴和與差分 …………………………………………………………………… 20
第五節 快速冪 …………………………………………………………………………… 30
第六節 搜尋 ……………………………………………………………………………… 33
第二章 字元串 ……………………………………………………………………………… 52
第一節 字元串哈希 ……………………………………………………………………… 52
第二節 KMP算法 ……………………………………………………………………… 61
第三節 Manacher算法 ………………………………………………………………… 68
第四節 Trie樹…………………………………………………………………………… 72
第五節 AC自動機算法 ………………………………………………………………… 79
第三章 數據結構 …………………………………………………………………………… 86
第一節 堆 ………………………………………………………………………………… 86
第二節 優先佇列 ………………………………………………………………………… 92
