明解 Python 算法與數據結構

[日]柴田望洋

明解 Python 算法與數據結構 預覽內頁
  • 出版商: 人民郵電
  • 出版日期: 2023-03-01
  • 定價: $599
  • 售價: 8.5 折 $509
  • 語言: 簡體中文
  • 頁數: 323
  • ISBN: 7115606544
  • ISBN-13: 9787115606549
  • 相關分類: Python、Algorithms-data-structures

    • 立即出貨 (庫存 < 4)

  • 明解 Python 算法與數據結構-preview-1
  • 明解 Python 算法與數據結構-preview-2
明解 Python 算法與數據結構-preview-1

買這商品的人也買了...

簡體書拿來曬2本75折 詳見活動內容 »

商品描述

本書圖文並茂、示例豐富，結合136段代碼和213幅圖表，直觀易懂地介紹了算法與數據結構的基礎知識，包括數組、查找、棧和隊列、遞歸算法、排序、字符串查找、線性列表、樹結構和二分查找樹等。本書並非單純地對算法與數據結構進行介紹，而是致力於讓讀者掌握編寫實用程序的技術。為此，本書提供的示例代碼都是實際可運行的程序，理解這些示例程序之後，相信讀者的Python編程能力也會有很大的提升。本書各章節末設置有練習題，並在書末給出了答案，據此讀者可檢測自己對知識的掌握情況，加深理解。

作者簡介

柴田望洋（作者）

日本福岡工業大學信息工程學院副教授。在IT界家喻戶曉，編寫了一系列富有影響力的電腦教材和參考書，如《明解C語言》《明解C語言：中級篇》《明解C++》等。本書榮獲日本工學教育協會作品獎。

目錄大綱

第 1章 基本算法 1

1-1　算法　2

求三個值中的最大值　2

條件判斷和分支　9

流程圖符號　11

1-2　循環　14

求1和n之間所有整數之和　14

二值排序和二值交換　16

循環過程中的條件判斷（其一）　18

循環過程中的條件判斷（其二）　20

循環過程中的條件判斷（其三）　21

讀取正數　23

邊長和麵積均為整數的矩形　25

跳過循環和遍歷多個範圍　27

結構化程序設計　29

多重循環　29

章末問題　35

第　2章 數據結構和數組　37

2-1　數據結構和數組　38

數組的必要性　38

列表和元組　39

通過索引表達式訪問　41

通過切片表達式訪問　42

數據結構　45

2-2　數組　48

求數組中元素的最大值　48

求數組中元素最大值的函數的實現　49

註釋和類型提示　50

構建可復用模塊　51

模塊測試　51

反轉數組中元素的順序　55

進制轉換　58

質數枚舉　64

章末問題　72

第3章　查找　75

3-1　查找算法　76

查找和關鍵字　76

數組查找　76

3-2　線性查找　78

線性查找　78

哨兵法　82

3-3　二分查找　84

二分查找　84

復雜度　88

3-4　散列法　92

對有序數組進行操作　92

散列法　92

散列沖突　93

拉鏈法　93

開放地址法　102

章末問題　109

第4章　棧和隊列　113

4-1　棧　114

棧　114

棧的實現　114

4-2　隊列　125

隊列　125

使用數組實現簡單隊列　125

使用環形緩沖區實現隊列　126

章末問題　138

第5章　遞歸算法　141

5-1　遞歸的基礎知識　142

遞歸　142

階乘值　142

輾轉相除法　145

5-2　遞歸算法的分析　147

遞歸算法的分析　147

遞歸算法的非遞歸寫法　149

5-3　漢諾塔問題　152

漢諾塔問題　152

5-4　八皇後問題　156

八皇後問題　156

擺放皇後　156

分支操作　162

定界操作和分支定界法　163

解決八皇後問題的程序　165

章末問題　167

第　6章 排序　169

6-1　排序　170

排序　170

6-2　直接交換排序　172

直接交換排序（冒泡排序）　172

雞尾酒排序（雙向冒泡排序）　179

6-3　直接選擇排序　182

直接選擇排序　182

6-4　直接插入排序　184

直接插入排序　184

6-5　希爾排序　188

直接插入排序的特點　188

希爾排序　188

6-6　快速排序　194

快速排序簡介　194

分組過程　195

快速排序　197

非遞歸快速排序　200

樞軸的選擇　205

時間復雜度　207

6-7　歸並排序　210

有序數組的歸並　210

歸並排序　212

6-8　堆排序　216

堆　216

堆排序　217

刪除根節點後重建堆　217

堆排序的擴展　219

數組堆化　221

堆排序的時間復雜度　224

6-9　計數排序　225

計數排序　225

章末問題　231

第　7章 字符串查找　235

7-1　暴力匹配算法　236

字符串查找　236

暴力匹配算法（直接匹配算法）　236

7-2　KMP算法　241

KMP　算法　241

7-3　Boyer-Moore算法　245

Boyer-Moore　算法　245

章末問題　249

第　8章 線性表　251

8-1　什麼是線性表　252

線性表　252

線性表的實現　252

8-2　單鏈表　254

通過指針實現單鏈表　254

在程序中使用單鏈表　266

8-3　通過光標實現單鏈表　269

通過光標實現單鏈表　269

數組中的空元素　273

自由列表　274

在程序中使用數組光標版的單鏈表　276

8-4　雙向循環鏈表　279

循環鏈表　279

雙鏈表　279

雙向循環鏈表　280

雙向循環鏈表的實現　280

在程序中使用雙向循環鏈表　291

章末問題　294

第　9章 樹結構和二叉查找樹　297

9-1　樹結構　298

樹　298

有序樹和無序樹　299

有序樹的查找　299

9-2　二叉樹和二叉查找樹　302

二叉樹　302

完全二叉樹　302

二叉查找樹　303

二叉查找樹的實現　304

在程序中使用二叉查找樹　314

章末問題　317

章末問題答案　322

參考文獻　324

致謝　325

類似商品