歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)
> >>
計(jì)算思維訓(xùn)練——數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)階

計(jì)算思維訓(xùn)練——數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)階

出版社：東南大學(xué)出版社出版時(shí)間：2023-10-01
開(kāi)本： 其他 頁(yè)數(shù)： 320
本類(lèi)榜單：少兒銷(xiāo)量榜
中 圖 價(jià):¥51.7(6.8折) 定價(jià)  ¥76.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車(chē) 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類(lèi)五星書(shū)更多>
買(mǎi)過(guò)本商品的人還買(mǎi)了

計(jì)算思維訓(xùn)練——數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)階 版權(quán)信息

  • ISBN：9787576608809
  • 條形碼：9787576608809 ; 978-7-5766-0880-9
  • 裝幀：平裝-膠訂
  • 冊(cè)數(shù)：暫無(wú)
  • 重量：暫無(wú)
  • 所屬分類(lèi)：>>

計(jì)算思維訓(xùn)練——數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)階 內(nèi)容簡(jiǎn)介

本書(shū)由江蘇省信息學(xué)奧林匹克競(jìng)賽委員會(huì)組織富有算法競(jìng)賽教學(xué)經(jīng)驗(yàn)的省內(nèi)知名一線教師編寫(xiě)。以程序設(shè)計(jì)中的常用算法與數(shù)據(jù)結(jié)構(gòu)為主要內(nèi)容，來(lái)訓(xùn)練計(jì)算思維，提升用算法和數(shù)據(jù)結(jié)構(gòu)來(lái)解決實(shí)際問(wèn)題的能力。力求用淺顯易懂的語(yǔ)言來(lái)描述數(shù)據(jù)結(jié)構(gòu)中的哈希表、樹(shù)、圖的概念及其存儲(chǔ)。通過(guò)經(jīng)典的問(wèn)題分析，來(lái)滲透動(dòng)態(tài)規(guī)劃的狀態(tài)表示及其常用的優(yōu)化策略。結(jié)合算法和數(shù)據(jù)結(jié)構(gòu)，系統(tǒng)的介紹樹(shù)和圖的基本算法及其初等數(shù)論和組合數(shù)學(xué)相關(guān)知識(shí)。本書(shū)可以作為中小學(xué)生程序設(shè)計(jì)的拓展教材，也可供大學(xué)生及算法愛(ài)好者參考。

計(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 圖的種類(lèi) 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章 樹(shù) 4.1 樹(shù) 4.1.1 樹(shù)的相關(guān)概念 4.1.2 樹(shù)的表示 4.1.3 樹(shù)的存儲(chǔ) 4.1.4 樹(shù)的遍歷 4.2 二叉樹(shù) 4.2.1 二叉樹(shù)的定義 4.2.2 二叉樹(shù)的性質(zhì) 4.2.3 二叉樹(shù)的存儲(chǔ) 4.2.4 二叉樹(shù)的遍歷 4.3 堆 4.3.1 堆的定義 4.3.2 堆的基本操作 4.3.3 優(yōu)先隊(duì)列 4.3.4 堆的應(yīng)用 4.4 字典樹(shù) 4.4.1 字典樹(shù)的定義 4.4.2 字典樹(shù)的性質(zhì) 4.4.3 字典樹(shù)的存儲(chǔ) 4.4.4 字典樹(shù)的操作 4.5 線段樹(shù) 4.5.1 線段樹(shù)的定義 4.5.2 線段樹(shù)的存儲(chǔ)方式 4.5.3 線段樹(shù)的基本操作 4.6 樹(shù)狀數(shù)組 4.6.1 lowbit技術(shù) 4.6.2 樹(shù)狀數(shù)組的基本操作 習(xí)題 第5章 樹(shù)和圖的應(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 樹(shù)上基礎(chǔ)算法 5.3.1 *近公共祖先 5.3.2 樹(shù)上差分 5.3.3 樹(shù)的：DFS序和歐拉序 5.4 樹(shù)形動(dòng)態(tài)規(guī)劃 5.4.1 樹(shù)的直徑 5.4.2 樹(shù)的重心 習(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í)題
展開(kāi)全部
暫無(wú)評(píng)論……
書(shū)友推薦
本類(lèi)暢銷(xiāo)
編輯推薦
返回頂部
中圖網(wǎng)
在線客服