藍(lán)橋杯算法入門(mén) C/C++

定　價(jià)：￥99.00

作　者：	羅勇軍楊建國(guó)
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

當(dāng)當(dāng)網(wǎng) (￥94.10)

ISBN：	9787302673972	出版時(shí)間：	2024-10-01	包裝：	平裝-膠訂
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：		字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)是面向藍(lán)橋杯全國(guó)軟件和信息技術(shù)專(zhuān)業(yè)人才大賽的軟件類(lèi)賽項(xiàng)（以下簡(jiǎn)稱(chēng)藍(lán)橋杯軟件類(lèi)大賽）的入門(mén)圖書(shū)，從數(shù)據(jù)結(jié)構(gòu)和算法的維度幫助廣大讀者訓(xùn)練編程思維和計(jì)算思維，掌握編程方法和解題技巧。　本書(shū)共10章，第1章主要介紹了藍(lán)橋杯軟件類(lèi)大賽的基本情況，歸類(lèi)匯總了其涉及的知識(shí)點(diǎn)（包括算法知識(shí)點(diǎn)），詳細(xì)介紹了其在線評(píng)測(cè)系統(tǒng)以說(shuō)明評(píng)分情況。第2~10章則由淺入深、由易到難地介紹了各類(lèi)知識(shí)點(diǎn)，包括手算題和雜題、基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)、基本算法、搜索、高級(jí)數(shù)據(jù)結(jié)構(gòu)、動(dòng)態(tài)規(guī)劃、數(shù)學(xué)、字符串、圖論等，對(duì)于每一類(lèi)知識(shí)點(diǎn)都簡(jiǎn)明扼要地進(jìn)行說(shuō)明，并以真題作為例題進(jìn)行細(xì)致講解，以更好地幫助讀者實(shí)現(xiàn)學(xué)用結(jié)合的學(xué)習(xí)效果。需要特別說(shuō)明的是，本書(shū)例題的代碼部分，分別由C、Python、Java三種語(yǔ)言來(lái)實(shí)現(xiàn)（書(shū)中僅提供以C、Python語(yǔ)言編寫(xiě)的代碼，以Java語(yǔ)言編寫(xiě)的代碼可從本書(shū)的配套數(shù)字資源中獲取）?！”緯?shū)不僅適合作為藍(lán)橋杯軟件類(lèi)大賽參賽者的備賽用書(shū)，還適用于備賽其他編程或算法類(lèi)大賽（如全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽NOI、國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽ICPC、中國(guó)大學(xué)生程序設(shè)計(jì)競(jìng)賽CCPC、中國(guó)高校計(jì)算機(jī)大賽？團(tuán)體程序設(shè)計(jì)天梯賽GPLT等）。此外，本書(shū)還可作為本科生和研究生的相關(guān)算法課程的教材或參考資料。

作者簡(jiǎn)介

　　羅勇軍，華東理工大學(xué)計(jì)算機(jī)系教師，擔(dān)任華東理工大學(xué)程序設(shè)計(jì)競(jìng)賽主教練18年，指導(dǎo)學(xué)生參加世界大學(xué)生程序設(shè)計(jì)競(jìng)賽ICPC、中國(guó)大學(xué)生程序設(shè)計(jì)競(jìng)賽CCPC、藍(lán)橋杯大賽，成績(jī)優(yōu)異，曾兩次帶隊(duì)參加ICPC世界總決賽。2019年出版《算法競(jìng)賽入門(mén)到進(jìn)階》，榮獲清華大學(xué)出版社2019、2020、2021年度暢銷(xiāo)書(shū)。2022年出版《算法競(jìng)賽》，榮獲清華大學(xué)出版社2022年度十佳圖書(shū)，CSDN2022年度十大圖書(shū)。2023年出版《程序設(shè)計(jì)競(jìng)賽專(zhuān)題挑戰(zhàn)教程》，藍(lán)橋杯大賽官方備賽書(shū)，人民郵電出版社2023年度暢銷(xiāo)新書(shū)獎(jiǎng)。楊建國(guó)，華東理工大學(xué)信息科學(xué)與工程學(xué)院教師。帶領(lǐng)學(xué)生參加ACM-ICPC 國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽、藍(lán)橋杯全國(guó)軟件和信息技術(shù)專(zhuān)業(yè)人才大賽、百度之星程序設(shè)計(jì)大賽、中國(guó)大學(xué)生程序設(shè)計(jì)競(jìng)賽CCPC，多次獲得國(guó)賽一等獎(jiǎng)，其中藍(lán)橋杯大賽2020-2024年省賽獲獎(jiǎng)184項(xiàng)，國(guó)賽32項(xiàng)。學(xué)校藍(lán)橋杯大賽、百度之星程序設(shè)計(jì)大賽負(fù)責(zé)人。主要研究信息安全。

圖書(shū)目錄

第1章藍(lán)橋杯大賽軟件類(lèi)概述
1.1藍(lán)橋杯軟件賽的參賽規(guī)則
1.2藍(lán)橋杯軟件賽的題型介紹
1.3藍(lán)橋杯軟件賽的判題
1.4藍(lán)橋杯軟件賽的知識(shí)點(diǎn)
1.5備賽計(jì)劃
第2章雜題和填空題
2.1雜題和編程能力
2.2輸入與輸出
2.3雜題例題
2.4填空題概述
2.5填空題例題
第3章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
3.1數(shù)組與高精度
3.2STL概述
3.2.1String庫(kù)
3.2.2迭代器
3.2.3容器概述
3.2.4vector
3.2.5算法函數(shù)概述
3.2.6set和map
3.3鏈表
3.3.1手寫(xiě)鏈表
3.3.2STL list
3.4隊(duì)列
3.4.1手寫(xiě)隊(duì)列
3.4.2STL queue
3.5優(yōu)先隊(duì)列
3.6棧
3.6.1手寫(xiě)棧
3.6.2STL stack
3.7二叉樹(shù)
3.7.1二叉樹(shù)的概念
3.7.2二叉樹(shù)的存儲(chǔ)和編碼
3.7.3例題
3.8并查集
3.8.1并查集的基本操作
3.8.2路徑壓縮
3.8.3例題
3.9擴(kuò)展學(xué)習(xí)

第4章排序和排列
4.1十大排序算法
4.1.1選擇排序
4.1.2冒泡排序
4.1.3插入排序
4.1.4希爾排序
4.1.5計(jì)數(shù)排序
4.1.6桶排序
4.1.7基數(shù)排序
4.1.8歸并排序
4.1.9快速排序
4.1.10堆排序
4.2排序函數(shù)
4.2.1STL的排序函數(shù)
4.2.2例題
4.3排列和組合
4.3.1手寫(xiě)全排列和組合
4.3.2全排列函數(shù)next_permutation()
4.3.3例題
第5章基本算法
5.1算法與算法復(fù)雜度
5.1.1算法的概念
5.1.2計(jì)算資源
5.1.3算法復(fù)雜度
5.2前綴和
5.2.1前綴和的概念
5.2.2例題
5.3差分
5.3.1一維差分
5.3.2二維差分
5.4二分
5.4.1二分法的經(jīng)典應(yīng)用
5.4.2例題
5.5貪心
5.5.1經(jīng)典貪心問(wèn)題
5.5.2例題
5.6擴(kuò)展學(xué)習(xí)
第6章搜索
6.1DFS代碼框架
6.2DFS常見(jiàn)應(yīng)用
6.2.1DFS與排列組合
6.2.2DFS與連通性
6.3DFS剪枝
6.4DFS例題
6.5BFS基本代碼
6.6BFS與最短路徑
6.7BFS判重
6.8例題
6.9擴(kuò)展學(xué)習(xí)
第7章數(shù)學(xué)
7.1模運(yùn)算
7.2快速冪
7.3素?cái)?shù)
7.3.1素?cái)?shù)的判定
7.3.2素?cái)?shù)篩
7.3.3質(zhì)因數(shù)分解
7.4GCD和LCM
7.4.1GCD
7.4.2LCM
7.4.3例題
7.5擴(kuò)展學(xué)習(xí)
第8章動(dòng)態(tài)規(guī)劃
8.1動(dòng)態(tài)規(guī)劃的概念
8.2動(dòng)態(tài)規(guī)劃的兩種編碼方法
8.3DP設(shè)計(jì)基礎(chǔ)
8.4DP背包
8.4.10/1背包
8.4.2完全背包
8.4.3分組背包
8.4.4背包相關(guān)問(wèn)題
8.5DP例題
8.6擴(kuò)展學(xué)習(xí)
第9章圖論
9.1圖的存儲(chǔ)
9.2最短路徑算法
9.2.1Floyd算法
9.2.2BellmanFord算法
9.2.3Dijkstra算法
9.3最小生成樹(shù)
9.3.1Prim算法
9.3.2Kruskal算法
9.4擴(kuò)展學(xué)習(xí)