掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
信息學算法進階實例精講 版權信息
- ISBN：9787302611585
- 條形碼：9787302611585 ; 978-7-302-61158-5
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
信息學算法進階實例精講 本書特色
本書內容精練、代碼簡潔易懂，適合算法愛好者進一步夯實算法基礎，提升代碼實現能力，也適合中小學信息學算法興趣社團的教師作為算法精講的科普活動教程，還適合備戰信息學競賽、ACM比賽的讀者作為學習教程。 本書作者團隊由全國信息學競賽金牌教練組成，團隊實力強大。本書中不僅擁有系統而完善的理論知識，還配套了相關的教學資源，既可以作為中小學生進一步深入學習信息學相關知識的學習用書，也可作為開展編程教育的中小學教師的教學參考用書。
信息學算法進階實例精講 內容簡介
本書是在算法入門的基礎上,進一步夯實基礎算法并加以提升的算法精講教程,注重知識剖析,將知識與算法實例分析有機結合;注重思維方法和代碼實現能力的培養。全書包 括:算法基礎、字符串、數據結構、圖論、動態規劃、數學知識共六章。本書通過對例題進行深入剖析,提煉算法精髓和解決問題的思想方法。本書內容精練、代碼簡潔易懂,適合作為算法愛好者用于夯實算法基礎,提升代碼實現能力,也適 合中小學信息學社團的教師用作算法精講教程,還適合備戰信息學競賽、ACM 比賽的讀者用作學習教程。
信息學算法進階實例精講 目錄
目錄
**章 算法基礎 …………………………………………………………………………… 1
**節 高精度運算 ……………………………………………………………………… 1
第二節 查找算法 ………………………………………………………………………… 7
第三節 排序算法 ………………………………………………………………………… 11
第四節 前綴和與差分 …………………………………………………………………… 20
第五節 快速冪 …………………………………………………………………………… 30
第六節 搜索 ……………………………………………………………………………… 33
第二章 字符串 ……………………………………………………………………………… 52
**節 字符串哈希 ……………………………………………………………………… 52
第二節 KMP算法 ……………………………………………………………………… 61
第三節 Manacher算法 ………………………………………………………………… 68
第四節 Trie樹…………………………………………………………………………… 72
第五節 AC自動機算法 ………………………………………………………………… 79
第三章 數據結構 …………………………………………………………………………… 86
**節 堆 ………………………………………………………………………………… 86
第二節 優先隊列 ………………………………………………………………………… 92
第三節 單調隊列 ………………………………………………………………………… 96
第四節 單調棧 ………………………………………………………………………… 103
第五節 ST表 …………………………………………………………………………… 107
第六節 樹狀數組 ……………………………………………………………………… 109
第七節 線段樹 ………………………………………………………………………… 117
第八節 并查集 ………………………………………………………………………… 130
第九節 二叉排序樹 …………………………………………………………………… 144
第十節 平衡樹 ………………………………………………………………………… 150
第四章 圖論………………………………………………………………………………… 187
**節 圖論基礎 ……………………………………………………………………… 187
第二節 *短路算法 …………………………………………………………………… 200
第三節 拓撲排序 ……………………………………………………………………… 218
第四節 *小生成樹 …………………………………………………………………… 227
第五章 動態規劃 ………………………………………………………………………… 243
**節 遞推與動態規劃 ……………………………………………………………… 243
第二節 背包專題 ……………………………………………………………………… 250
第三節 區間DP ……………………………………………………………………… 261
第四節 樹形DP ……………………………………………………………………… 266
第五節 數位DP ……………………………………………………………………… 275
第六節 狀壓DP ……………………………………………………………………… 282
第六章 數學………………………………………………………………………………… 290
**節 組合數學 ……………………………………………………………………… 290
第二節 概率 …………………………………………………………………………… 295
第三節 初等數論 ……………………………………………………………………… 302
第四節 矩陣的相關知識 ……………………………………………………………… 317
參考文獻 ……………………………………………………………………………………… 325
展開全部
信息學算法進階實例精講 作者簡介
本書編委會作者團隊陣容實力強大，作者均為北京市教學名師，全國信息學競賽金牌教練組成，團隊實力強大，并且長期處于信息學教學一線，教學實踐經驗豐富，并且在近兩年輔導的學生在全國信息學各項比賽中成績名列前茅
書友推薦
- >
上帝之肋:男人的真實旅程
- >
名家帶你讀魯迅:故事新編
- >
姑媽的寶刀
- >
羅庸西南聯大授課錄
- >
山海經
- >
龍榆生：詞曲概論/大家小書
- >
煙與鏡
- >
史學評論
本類暢銷
