注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)計(jì)算機(jī)科學(xué)理論與基礎(chǔ)知識(shí)信息學(xué)算法進(jìn)階實(shí)例精講

信息學(xué)算法進(jìn)階實(shí)例精講

信息學(xué)算法進(jìn)階實(shí)例精講

定 價(jià):¥89.00

作 者: 信息學(xué)名師工作室
出版社: 清華大學(xué)出版社
叢編項(xiàng):
標(biāo) 簽: 暫缺

ISBN: 9787302611585 出版時(shí)間: 2022-10-01 包裝: 平裝-膠訂
開本: 16開 頁數(shù): 字?jǐn)?shù):  

內(nèi)容簡介

  本書是在算法入門的基礎(chǔ)上,進(jìn)一步夯實(shí)基礎(chǔ)算法并加以提升的算法精講教程,注重知識(shí)剖析,將知識(shí)與算法實(shí)例分析有機(jī)結(jié)合;注重思維方法和代碼實(shí)現(xiàn)能力的培養(yǎng)。全書包 括:算法基礎(chǔ)、字符串、數(shù)據(jù)結(jié)構(gòu)、圖論、動(dòng)態(tài)規(guī)劃、數(shù)學(xué)知識(shí)共六章。本書通過對例題進(jìn)行深入剖析,提煉算法精髓和解決問題的思想方法。本書內(nèi)容精練、代碼簡潔易懂,適合作為算法愛好者用于夯實(shí)算法基礎(chǔ),提升代碼實(shí)現(xiàn)能力,也適 合中小學(xué)信息學(xué)社團(tuán)的教師用作算法精講教程,還適合備戰(zhàn)信息學(xué)競賽、ACM 比賽的讀者用作學(xué)習(xí)教程。

作者簡介

  本書編委會(huì)作者團(tuán)隊(duì)陣容實(shí)力強(qiáng)大,作者均為北京市教學(xué)名師,全國信息學(xué)競賽金牌教練組成,團(tuán)隊(duì)實(shí)力強(qiáng)大,并且長期處于信息學(xué)教學(xué)一線,教學(xué)實(shí)踐經(jīng)驗(yàn)豐富,并且在近兩年輔導(dǎo)的學(xué)生在全國信息學(xué)各項(xiàng)比賽中成績名列前茅

圖書目錄


第一章 算法基礎(chǔ)  1
第一節(jié) 高精度運(yùn)算  1
第二節(jié) 查找算法  7
第三節(jié) 排序算法  11
第四節(jié) 前綴和與差分  20
第五節(jié) 快速冪  30
第六節(jié) 搜索  33
第二章 字符串  52
第一節(jié) 字符串哈希  52
第二節(jié) KMP算法  61
第三節(jié) Manacher算法  68
第四節(jié) Trie樹 72
第五節(jié) AC自動(dòng)機(jī)算法  79
第三章 數(shù)據(jù)結(jié)構(gòu)  86
第一節(jié) 堆  86
第二節(jié) 優(yōu)先隊(duì)列  92
第三節(jié) 單調(diào)隊(duì)列  96
第四節(jié) 單調(diào)棧  103
第五節(jié) ST表  107
第六節(jié) 樹狀數(shù)組  109
第七節(jié) 線段樹  117
第八節(jié) 并查集  130
第九節(jié) 二叉排序樹  144
第十節(jié) 平衡樹  150
第四章 圖論 187
第一節(jié) 圖論基礎(chǔ)  187
第二節(jié) 最短路算法  200
第三節(jié) 拓?fù)渑判? 218
第四節(jié) 最小生成樹  227
第五章 動(dòng)態(tài)規(guī)劃  243
第一節(jié) 遞推與動(dòng)態(tài)規(guī)劃  243
第二節(jié) 背包專題  250
第三節(jié) 區(qū)間DP  261
第四節(jié) 樹形DP  266
第五節(jié) 數(shù)位DP  275
第六節(jié) 狀壓DP  282
第六章 數(shù)學(xué) 290
第一節(jié) 組合數(shù)學(xué)  290
第二節(jié) 概率  295
第三節(jié) 初等數(shù)論  302
第四節(jié) 矩陣的相關(guān)知識(shí)  317
參考文獻(xiàn)  325

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.talentonion.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號