藍橋杯演算法入門-Python 羅勇軍 楊建國 9787302673958 【台灣高等教育出版社】

內容簡介
本書是藍橋杯大賽軟件類入門教程，詳細講解了藍橋杯大賽軟件類入門階段的核心知識點，也是大賽必考和常考的知識點，包括數據結構、基本算法、搜索、數學、動態規劃、圖論等。
本書用大量的大賽真題作為例題，幫助讀者鞏固知識點的應用； 代碼簡潔精要，可作為比賽模板； 文字簡潔明快，實現了較好的易讀性。
本書適合正在學編程語言或剛學過編程語言，算法和數據結構零基礎的算法競賽初學者，幫助讀者學習必備的知識點、建立計算思維、提高建模能力和編碼能力； 本書也可用於其他算法競賽（全國青少年信息學奧林匹克競賽（NOI）、國際大學生程序設計競賽（ICPC）、中國大學生程序設計競賽（CCPC）、中國高校計算機大賽團體程序設計天梯賽等）的入門學習。

目錄

第1章 藍橋杯軟件賽概述
1 1藍橋杯軟件賽的參賽規則
1 2藍橋杯軟件賽的題型介紹
1 3藍橋杯軟件賽的判題
1 4藍橋杯軟件賽的知識點
1 5備賽計劃
第2章 雜題和填空題
2 1雜題和編程能力
2 2雜題例題
2 3填空題概述
2 4填空題例題
第3章 Python語言和數據結構基礎
3 1Python常用功能
3 1 1輸入和輸出
3 1 2字符串
3 1 3日期庫
3 1 4set和字典去重
3 2列表與數組
3 2 1列表的常用功能
3 2 2用列表實現數組
3 3鏈表
3 3 1用列表list實現鏈表
3 3 2手寫鏈表
3 4隊列
3 4 1Python隊列
3 4 2例題
3 5優先隊列
3 6棧
3 7二叉樹
3 7 1二叉樹的概念
3 7 2二叉樹的存儲和編碼
3 7 3例題
3 8並查集
3 8 1並查集的基本操作
3 8 2路徑壓縮
3 8 3例題
3 9擴展學習
第4章 排序和排列
4 1十大排序算法
4 1 1選擇排序
4 1 2冒泡排序
4 1 3插入排序
4 1 4希爾排序
4 1 5計數排序
4 1 6桶排序
4 1 7基數排序
4 1 8歸併排序
4 1 9快速排序
4 1 10堆排序
4 2排序函數
4 2 1sort()和sorted()函數
4 2 2lambda在排序中的應用
4 2 3例題
4 3排列和組合
4 3 1手寫全排列和組合
4 3 2排列函數permutations()
4 3 3組合函數combinations()
4 3 4例題
第5章 基本算法
5 1算法與算法複雜度
5 1 1算法的概念
5 1 2計算資源
5 1 3算法複雜度
5 2前綴和
5 2 1前綴和的概念
5 2 2例題
5 3差分
5 3 1一維差分
5 3 2二維差分
5 4二分
5 4 1二分法的經典應用
5 4 2例題
5 5貪心
5 5 1經典貪心問題
5 5 2例題
5 6擴展學習
第6章 搜索
6 1DFS代碼框架
6 2DFS常見應用
6 2 1DFS與排列組合
6 2 2DFS與連通性
6 3DFS剪枝
6 4DFS例題
6 5BFS基本代碼
6 6BFS與最短路徑
6 7BFS判重
6 8例題
6 9擴展學習
第7章 數學
7 1模運算
7 2快速冪
7 3素數
7 3 1素數的判定
7 3 2素數篩
7 3 3質因數分解
7 4GCD和LCM
7 4 1GCD
7 4 2LCM
7 4 3例題
7 5擴展學習
第8章 動態規劃
8 1動態規劃的概念
8 2動態規劃的兩種編碼方法
8 3DP設計基礎
8 4DP背包
8 4 10/1背包
8 4 2完全背包
8 4 3分組背包
8 4 4背包相關問題
8 5DP例題
8 6擴展學習
第9章 圖論
9 1圖的存儲
9 2最短路徑算法
9 2 1Floyd
9 2 2Bellmanford
9 2 3Dijkstra
9 3最小生成樹
9 3 1Prim算法
9 3 2Kruskal算法
9 4擴展學習

前言/序言
經過十多年的發展，藍橋杯大賽已經成為中國參賽人數最多、影響最大的計算機競賽。在權威的全國普通高校學科競賽排行榜上，藍橋杯大賽名列其中，是廣受歡迎的信息類專業競賽。藍橋杯大賽的獎牌是大學生計算機能力的有力證明。
尽 本書讀者對象
這是一本”算法入門”書，寫給”正在學或剛學過編程語言，但是數據結構、算法零基礎”的初學者。
本書的讀者符合這樣的畫像： 剛學過編程語言，C/C++、Java、Python這幾種語言中的任何一個都可以； 有基本的編碼能力，語法比較熟悉； 編過一些代碼，但仍然不熟練； 不懂數據結構和算法，遇到較難的問題沒有思路。
這位勤奮的讀者有以下目標：
（1） 數據結構和算法入門，建立計算思維。
（2） 大量編碼，提高編碼能力。
（3） 參加藍橋杯大賽並獲獎。
如果讀者準備參加藍橋杯全國軟件和信息技術專業人才大賽（軟件類），看這本書正合適，因為題目大多是藍橋杯大賽的真題，並且按照藍橋杯大賽的要求進行了詳細的解析。
本書也適用於準備其他算法競賽，例如全國青少年信息學奧林匹克競賽（NOI）、國際大學生程序設計競賽（ICPC）、中國大學生程序設計競賽（CCPC）、中國高校計算機大賽團體程序設計天梯賽等，因為所有的算法競賽的考點都是相通的。
用一句話概括本書的作用： 通過本書的學習，讀者可以從一名藍橋杯、算法競賽的小白，成長為掌握算法知識、建立算法思維、具備編碼能力的專業的計算機編程人才。
尽 本書內容簡介
藍橋杯大賽軟件賽是藍橋杯大賽中參賽人數最多的項目，包括Java軟件開發、C/C++程序設計、Python程序設計三個子項。藍橋杯大賽軟件賽是算法競賽，考核數據結構和算法，包括數據結構、基本算法、搜索、動態規劃、數學、圖論、字符串等。掌握這些知識點是計算機專業人才的核心能力。
藍橋杯大賽官方在2023年發佈《藍橋杯大賽軟件賽知識點大綱》，按難度分為三部分： 大學C組、大學B組、研究生及大學A組。本書內容精選了其中初級（?大學C組）和部分中級（?大學B組）知識，都是必考或常考知識點。還有一些中級和高級知識點，因為難度較高，不適合在入門階段學習，本書沒有涉及。下表是藍橋杯大綱與本書內容的對照。
本書內容與藍橋杯大綱知識點對照
組別藍橋杯大賽軟件賽知識點大綱本書對應章 節
大學
C組
枚舉第2章 雜題和填空題
排序： 冒泡排序、選擇排序、插入排序4 1 十大排序算法
搜索： BFS、DFS
6 1 DFS代碼框架
6 2 DFS常見應用
6 5 BFS基本代碼
6 6 BFS與最短路徑
6 7 BFS判重
模擬
前綴和
二分
貪心
5 2 前綴和
5 3 差分
5 4 二分
5 5 貪心
DP： 普通一維問題
8 1 動態規劃的概念
8 2 動態規劃的兩種編碼方法
8 3 DP設計基礎
高精度
3 1 數組與高精度（C++版）
數據結構： 棧、隊列、鏈表、二叉樹第3章 Python語言和數據結構基礎
數學： 素數、GCD、LCM、快速冪
7 1 模運算
7 2 快速冪
7 3 素數
7 4 GCD和LCM
大學
B組
排序： 歸併排序、快速排序、桶排序、堆排序、基數排序
4 1 十大排序算法
搜索： 剪枝
6 3 DFS剪枝
搜索： 雙向BFS、記憶化搜索、迭代加深搜索、啟發式搜索
（本書沒有涉及）
DP： 背包DP
8 4 DP背包
DP： 樹形DP、狀壓DP、數位DP、DP的常見優化
（本書沒有涉及）
字符串： 哈希、kmp、manacher
（本書沒有涉及）
圖論： 最小生成樹、單源最短路
9 2 最短路徑算法
9 3 最小生成樹
圖論： 歐拉回路、差分約束系統、拓撲排序、二分圖匹配、圖的連通性問題（割點、橋、強連通分量）、DFS序、最近共同祖先
（本書沒有涉及）
數學： 排列組合
4 2 排序函數
4 3 排列和組合
數學： 二項式定理、容斥原理、模意義下的逆元、矩陣運算、高斯消元
（本書沒有涉及）
數據結構： 並查集
3 8 並查集
數據結構： ST表、堆、樹狀數組、線段樹、Trie樹
（本書沒有涉及）
計算幾何（基礎計算和基本位置關係判定）； 概率論、博弈論
（本書沒有涉及）

詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。