注冊(cè) | 登錄讀書(shū)好,好讀書(shū),讀好書(shū)!
讀書(shū)網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書(shū)科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計(jì)動(dòng)畫(huà)算法與數(shù)據(jù)結(jié)構(gòu)

動(dòng)畫(huà)算法與數(shù)據(jù)結(jié)構(gòu)

動(dòng)畫(huà)算法與數(shù)據(jù)結(jié)構(gòu)

定 價(jià):¥150.00

作 者: [日]渡部有隆, [俄]尼古拉·米連科夫
出版社: 人民郵電出版社
叢編項(xiàng):
標(biāo) 簽: 暫缺

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


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

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

  本書(shū)是一本借助演示動(dòng)畫(huà)來(lái)講解算法和數(shù)據(jù)結(jié)構(gòu)的入門書(shū)。書(shū)中首先介紹閱讀本書(shū)所需的最低限度的編程知識(shí)和基本概念。然后針對(duì)各個(gè)算法和數(shù)據(jù)結(jié)構(gòu),在指出其解決的問(wèn)題后,通過(guò)空間結(jié)構(gòu)、數(shù)據(jù)、時(shí)間結(jié)構(gòu)(算法流程)、計(jì)算4個(gè)方面詳細(xì)講解。最后介紹相關(guān)的偽代碼和應(yīng)用示例。本書(shū)涉及的算法與數(shù)據(jù)結(jié)構(gòu)較為全面,通過(guò)基于動(dòng)畫(huà)的可視化、詳細(xì)的介紹和偽代碼三方面進(jìn)行講解,幫助讀者直觀掌握各算法和數(shù)據(jù)結(jié)構(gòu)的動(dòng)作原理。

作者簡(jiǎn)介

  渡部有隆,出生于1979年,計(jì)算機(jī)理工學(xué)博士。日本會(huì)津大學(xué)計(jì)算機(jī)理工學(xué)部信息系統(tǒng)學(xué)部門副教授。專業(yè)領(lǐng)域?yàn)榭梢暬幊陶Z(yǔ)言。AIZU ONLINE JUDGE開(kāi)發(fā)者。Mirenkov Nikolay,歷任會(huì)津大學(xué)教授、會(huì)津大學(xué)副校長(zhǎng)、會(huì)津大學(xué)特聘榮譽(yù)教授。

圖書(shū)目錄

第 1章 編程的基本要素 3
1.1 變量和賦值運(yùn)算 4
1.2 基本運(yùn)算 6
1.3 控制結(jié)構(gòu) 8
1.4 函數(shù) 12
第 2章 編程的應(yīng)用要素 15
2.1 命名規(guī)則 16
2.2 區(qū)間的表示方法 17
2.3 遞歸 18
2.4 類19
2.5 指針 21
第3章 算法設(shè)計(jì)的準(zhǔn)備 25
3.1 大O表示法 26
3.2 問(wèn)題的約束條件 28
第4章 空間結(jié)構(gòu)概述31
4.1 空間結(jié)構(gòu):概述 32
4.2 數(shù)組 34
4.3 圖35
4.4 樹(shù)37
第5章 數(shù)組 39
5.1 單節(jié)點(diǎn)40
5.2 一維數(shù)組 41
5.3 二維數(shù)組 42
第6章 樹(shù) 43
6.1 二叉樹(shù)44
6.2 完全二叉樹(shù)46
6.3 滿二叉樹(shù) 48
6.4 森林 49
第7章 圖 5
7.1 無(wú)向圖52
7.2 有向圖54
第8章 點(diǎn)群 55
8.1 二維點(diǎn)群 56
第9章 動(dòng)態(tài)結(jié)構(gòu) 57
9.1 鏈表 58
9.2 動(dòng)態(tài)二叉樹(shù)60
第 10章 入門Getting Started 63
10.1 交換 64
10.2 最大值67
10.3 交換排序 71
第 11章 對(duì)數(shù)組的基本查詢 Basic Query on Array 75
11.1 和76
11.2 最小值80
11.3 最小值的位置 84
第 12章 搜索Search 89
12.1 線性搜索 90
12.2 二分搜索 93
第 13章 對(duì)數(shù)組元素進(jìn)行排序Rearranging Array Elements 99
13.1 反轉(zhuǎn) 100
13.2 插入 103
13.3 合并 108
13.4 分割 113
第 14章 慢速排序Slow Sort 119
14.1 冒泡排序 120
14.2 選擇排序 125
14.3 插入排序 129
第 15章 與整數(shù)相關(guān)的算法Integer Algorithms 133
15.1 埃拉托色尼篩法 134
15.2 歐幾里得算法 138
第 16章 基本數(shù)據(jù)結(jié)構(gòu) 1Elementary Data Structure 1 143
16.1 棧144
16.2 隊(duì)列 148
第 17章 對(duì)數(shù)組的計(jì)算Computation on Array 153
17.1 累積和154
17.2 一維累積和158
17.3 二維累積和163
第 18章 堆 Heap 169
18.1 向上調(diào)整堆170
18.2 向下調(diào)整堆174
18.3 構(gòu)建堆178
18.4 優(yōu)先隊(duì)列 183
第 19章 二叉樹(shù) Binary Tree 189
19.1 前序遍歷 190
19.2 后序遍歷 194
19.3 中序遍歷 198
19.4 層序遍歷 202
第 20章 排序 Sort 207
20.1 合并排序 208
20.2 快速排序 213
20.3 堆排序217
20.4 計(jì)數(shù)排序 222
20.5 謝爾排序 227
第 21章 基本數(shù)據(jù)結(jié)構(gòu) 2Elementary Data Structure 2 235
21.1 雙向鏈表 236
21.2 哈希表242
第 22章 廣度優(yōu)先搜索Breadth First Search 249
22.1 廣度優(yōu)先搜索 250
22.2 使用BFS計(jì)算最短距離255
22.3 Kahn算法259
第 23章 深度優(yōu)先搜索Depth First Search 265
23.1 深度優(yōu)先搜索 266
23.2 使用DFS進(jìn)行連通分量分解 273
23.3 使用DFS進(jìn)行環(huán)檢測(cè) 277
23.4 Tarjan算法283
第 24章 合并查找樹(shù)Union-Find Tree 287
24.1 按秩合并 288
24.2 路徑壓縮 292
24.3 合并查找樹(shù)295
第 25章 求最小生成樹(shù)的算法Algorithms for MST 303
25.1 普里姆算法304
25.2 克魯斯卡爾算法 309
第 26章 求最短路徑的算法Algorithms for Shortest Path 315
26.1 迪杰斯特拉算法 316
26.2 迪杰斯特拉算法(優(yōu)先隊(duì)列)321
26.3 貝爾曼-福特算法328
26.4 Floyd-Warshall算法334
第 27章 計(jì)算幾何學(xué)Computational Geometry 339
27.1 禮品包裝算法 340
27.2 Graham掃描法 345
27.3 安德魯算法352
第 28章 線段樹(shù)Segment Tree 361
28.1 線段樹(shù):RMQ 362
28.2 線段樹(shù):RSQ370
第 29章 搜索樹(shù)Search Tree 375
29.1 二叉查找樹(shù)376
29.2 旋轉(zhuǎn) 381
29.3 樹(shù)堆 385
參考文獻(xiàn) 391

本目錄推薦

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