掃一掃
關(guān)注中圖網(wǎng)
官方微博
中圖價(jià):¥52.7
加入購(gòu)物車
計(jì)算思維訓(xùn)練——數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)階 版權(quán)信息
- ISBN：9787576608809
- 條形碼：9787576608809 ; 978-7-5766-0880-9
- 裝幀：平裝-膠訂
- 冊(cè)數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
計(jì)算思維訓(xùn)練——數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)階 內(nèi)容簡(jiǎn)介
本書由江蘇省信息學(xué)奧林匹克競(jìng)賽委員會(huì)組織富有算法競(jìng)賽教學(xué)經(jīng)驗(yàn)的省內(nèi)知名一線教師編寫。以程序設(shè)計(jì)中的常用算法與數(shù)據(jù)結(jié)構(gòu)為主要內(nèi)容，來訓(xùn)練計(jì)算思維，提升用算法和數(shù)據(jù)結(jié)構(gòu)來解決實(shí)際問題的能力。力求用淺顯易懂的語言來描述數(shù)據(jù)結(jié)構(gòu)中的哈希表、樹、圖的概念及其存儲(chǔ)。通過經(jīng)典的問題分析，來滲透動(dòng)態(tài)規(guī)劃的狀態(tài)表示及其常用的優(yōu)化策略。結(jié)合算法和數(shù)據(jù)結(jié)構(gòu)，系統(tǒng)的介紹樹和圖的基本算法及其初等數(shù)論和組合數(shù)學(xué)相關(guān)知識(shí)。本書可以作為中小學(xué)生程序設(shè)計(jì)的拓展教材，也可供大學(xué)生及算法愛好者參考。
計(jì)算思維訓(xùn)練——數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)階 目錄
第1章 基礎(chǔ)算法
1.1 位運(yùn)算及其應(yīng)用
1.1.1 位運(yùn)算基礎(chǔ)
1.1.2 位運(yùn)算的應(yīng)用
1.2 前綴和及差分
1.2.1 前綴和
1.2.2 差分
1.3 二分
1.3.1 二分查找
1.3.2 二分枚舉答案
1.4 哈希及其應(yīng)用
1.4.1 哈希的基本原理
1.4.2 哈希函數(shù)的構(gòu)造方法
1.4.3 哈希表的基本操作
1.4.4 哈希沖突的解決方法
習(xí)題
第2章 動(dòng)態(tài)規(guī)劃進(jìn)階
2.1 狀態(tài)的表示
2.1.1 數(shù)位動(dòng)態(tài)規(guī)劃
2.1.2 狀態(tài)壓縮動(dòng)態(tài)規(guī)劃
2.1.3 優(yōu)化狀態(tài)描述
2.2 動(dòng)態(tài)規(guī)劃常用優(yōu)化策略
2.2.1 優(yōu)化狀態(tài)計(jì)算
2.2.2 優(yōu)化決策選擇
2.2.3 去除冗余狀態(tài)
習(xí)題
第3章 圖
3.1 圖的基本概念
3.1.1 基本概念
3.1.2 圖的種類
3.1.3 圖的權(quán)值
3.1.4 圖的階和度
3.1.5 圖的路徑與環(huán)
3.1.6 圖的連通性
3.2 圖的存儲(chǔ)
3.2.1 鄰接矩陣
3.2.2 邊集數(shù)組
3.2.3 鄰接表
3.2.4 前向星和鏈?zhǔn)角跋蛐?
3.3 圖的遍歷
3.3.1 圖的深度優(yōu)先遍歷
3.3.2 圖的寬度優(yōu)先遍歷
3.3.3 拓?fù)渑判?
3.3.4 歐拉圖判定
3.3.5 圖的連通性判定
習(xí)題
第4章 樹
4.1 樹
4.1.1 樹的相關(guān)概念
4.1.2 樹的表示
4.1.3 樹的存儲(chǔ)
4.1.4 樹的遍歷
4.2 二叉樹
4.2.1 二叉樹的定義
4.2.2 二叉樹的性質(zhì)
4.2.3 二叉樹的存儲(chǔ)
4.2.4 二叉樹的遍歷
4.3 堆
4.3.1 堆的定義
4.3.2 堆的基本操作
4.3.3 優(yōu)先隊(duì)列
4.3.4 堆的應(yīng)用
4.4 字典樹
4.4.1 字典樹的定義
4.4.2 字典樹的性質(zhì)
4.4.3 字典樹的存儲(chǔ)
4.4.4 字典樹的操作
4.5 線段樹
4.5.1 線段樹的定義
4.5.2 線段樹的存儲(chǔ)方式
4.5.3 線段樹的基本操作
4.6 樹狀數(shù)組
4.6.1 lowbit技術(shù)
4.6.2 樹狀數(shù)組的基本操作
習(xí)題
第5章 樹和圖的應(yīng)用
5.1 動(dòng)態(tài)規(guī)劃和圖
5.1.1 Bellman-Ford算法
5.1.2 SPFA
5.1.3 Floyd-Warshall算法
5.2 貪心和圖
5.2.1 Prim算法
5.2.2 Kruskal算法
5.2.3 Dijkstra算法
5.3 樹上基礎(chǔ)算法
5.3.1 *近公共祖先
5.3.2 樹上差分
5.3.3 樹的：DFS序和歐拉序
5.4 樹形動(dòng)態(tài)規(guī)劃
5.4.1 樹的直徑
5.4.2 樹的重心
習(xí)題
第6章 數(shù)學(xué)基礎(chǔ)
6.1 初等數(shù)論
6.1.1 素?cái)?shù)
6.1.2 公約數(shù)與公倍數(shù)
6.1.3 同余和模運(yùn)算
6.1.4 費(fèi)馬小定理和歐拉定理
6.1.5 擴(kuò)展歐幾里得算法
6.1.6 逆元
6.1.7 線性同余方程(組)
6.2 組合數(shù)學(xué)
6.2.1 基本計(jì)數(shù)原理
6.2.2 基本計(jì)數(shù)原理的應(yīng)用
6.2.3 排列與組合
6.2.4 特殊的計(jì)數(shù)序列
6.2.5 排列組合的應(yīng)用
習(xí)題
展開全部
書友推薦
- >
姑媽的寶刀
- >
上帝之肋:男人的真實(shí)旅程
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
二體千字文
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
回憶愛瑪儂
- >
有舍有得是人生
- >
巴金－再思錄
本類暢銷
