幫助中心 | 我的帳號 | 關於我們

明解Python演算法與數據結構/圖靈程序設計叢書

  • 作者:(日)柴田望洋|責編:李佳|譯者:張彌
  • 出版社:人民郵電
  • ISBN:9787115606549
  • 出版日期:2023/03/01
  • 裝幀:平裝
  • 頁數:323
人民幣:RMB 99.8 元      售價:
放入購物車
加入收藏夾

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

作者介紹
(日)柴田望洋|責編:李佳|譯者:張彌
    柴田望洋,日本福岡工業大學信息工程學院副教授。編寫了一系列富有影響力的電腦教材和參考書,如《明解C++》《明解Java》等。本書于2000年榮獲日本工學教育協會著作獎。

目錄
第1章  基本演算法
  1-1  演算法
    求三個值中的最大值
    條件判斷和分支
    流程圖符號
  1-2  循環
    求1和n之間所有整數之和
    二值排序和二值交換
    循環過程中的條件判斷(其一)
    循環過程中的條件判斷(其二)
    循環過程中的條件判斷(其三)
    讀取正數
    邊長和面積均為整數的矩形
    跳過循環和遍歷多個範圍
    結構化程序設計
    多重循環
  章末問題
第2章  數據結構和數組
  2-1  數據結構和數組
    數組的必要性
    列表和元組
    通過索引表達式訪問
    通過切片表達式訪問
    數據結構
  2-2  數組
    求數組中元素的最大值
    求數組中元素最大值的函數的實現
    註釋和類型提示
    構建可復用模塊
    模塊測試
    反轉數組中元素的順序
    進位轉換
    質數枚舉
  章末問題
第3章  查找
  3-1  查找演算法
    查找和關鍵字
    數組查找
  3-2  線性查找
    線性查找
    哨兵法
  3-3  二分查找
    二分查找
    複雜度
  3-4  散列法
    對有序數組進行操作
    散列法
    散列衝突
    拉鏈法
    開放地址法

  章末問題
第4章  棧和隊列
  4-1  棧
    棧
    棧的實現
  4-2  隊列
    隊列
    使用數組實現簡單隊列
    使用環形緩衝區實現隊列
  章末問題
第5章  遞歸演算法
  5-1  遞歸的基礎知識
    遞歸
    階乘值
    輾轉相除法
  5-2  遞歸演算法的分析
    遞歸演算法的分析
    遞歸演算法的非遞歸寫法
  5-3  漢諾塔問題
    漢諾塔問題
  5-4  八皇后問題
    八皇后問題
    擺放皇后
    分支操作
    定界操作和分支定界法
    解決八皇后問題的程序
  章末問題
第6章  排序
  6-1  排序
    排序
  6-2  直接交換排序
    直接交換排序(冒泡排序)
    雞尾酒排序(雙向冒泡排序)
  6-3  直接選擇排序
    直接選擇排序
  6-4  直接插入排序
    直接插入排序
  6-5  希爾排序
    直接插入排序的特點
    希爾排序
  6-6  快速排序
    快速排序簡介
    分組過程
    快速排序
    非遞歸快速排序
    樞軸的選擇
    時間複雜度
  6-7  歸併排序
    有序數組的歸併
    歸併排序

  6-8  堆排序
    堆
    堆排序
    刪除根節點后重建堆
    堆排序的擴展
    數組堆化
    堆排序的時間複雜度
  6-9  計數排序
    計數排序
  章末問題
第7章  字元串查找
  7-1  暴力匹配演算法
    字元串查找
    暴力匹配演算法(直接匹配演算法)
  7-2  KMP演算法
    KMP演算法
  7-3  Boyer-Moore演算法
    Boyer-Moore演算法
  章末問題
第8章  線性表
  8-1  什麼是線性表
    線性表
    線性表的實現
  8-2  單鏈表
    通過指針實現單鏈表
    在程序中使用單鏈表
  8-3  通過游標實現單鏈表
    通過游標實現單鏈表
    數組中的空元素
    自由列表
    在程序中使用數組游標版的單鏈表
  8-4  雙向循環鏈表
    循環鏈表
    雙鏈表
    雙向循環鏈表
    雙向循環鏈表的實現
    在程序中使用雙向循環鏈表
  章末問題
第9章  樹結構和二叉查找樹
  9-1  樹結構
    樹
    有序樹和無序樹
    有序樹的查找
  9-2  二叉樹和二叉查找樹
    二叉樹
    完全二叉樹
    二叉查找樹
    二叉查找樹的實現
    在程序中使用二叉查找樹
  章末問題

章末問題答案
參考文獻
致謝

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032