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

演算法學習指南

  • 作者:(美)喬治·海涅曼|責編:郭媛|譯者:徐波
  • 出版社:人民郵電
  • ISBN:9787115592446
  • 出版日期:2022/10/01
  • 裝幀:平裝
  • 頁數:230
人民幣:RMB 79.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書介紹演算法領域的一些常見演算法,如搜索、排序、散列、查找最短路徑和檢測環路等;討論與演算法密切相關的一些數據結構與數據類型,如數組、鏈表、二叉樹、散列表、堆棧和圖等;重點闡述演算法和數據結構之間的選擇。除此之外,本書還深入淺出地闡述演算法複雜度的原理,並通過大量的實驗數據幫助讀者理解各種不同時間複雜度的演算法的行為。本書在解釋演算法的工作原理時,就像講故事一樣娓娓道來,並提供大量的實驗數據,對不同演算法的運行時間性能進行比較。本書所提供的演算法實現,採用的是實際代碼而不是偽碼,讀者可以直接在自己的電腦上運行這些代碼,切身感受演算法的行為和性能。書中描述演算法的Python代碼並沒有使用任何複雜的語法結構,因此對Python稍有了解甚至不了解的讀者(當然至少要熟悉一種其他編程語言),在閱讀本書的代碼時應該也不會感到困難。本書尤其適合電腦相關專業的大學生和其他相關領域的編程愛好者學習演算法時使用,可為讀者深入學習演算法打下堅實基礎。

作者介紹
(美)喬治·海涅曼|責編:郭媛|譯者:徐波
    喬治·海涅曼(George T.Heineman),是一位電腦科學系的教授,在軟體工程和演算法領域有超過20年的教學經驗。他是《演算法技術手冊》(第2版)的作者,也是很多O'Reily視頻培訓課程的講師。

目錄

前言
第1章  解決問題
  1.1  什麼是演算法?
  1.2  在一個任意的列表中查找最大值
  1.3  對關鍵操作進行計數
  1.4  可以預測演算法性能的模型
  1.5  在一個隨機列表中查找兩個最大值
  1.6  錦標賽演算法
  1.7  時間複雜度和空間複雜度
  1.8  總結
  1.9  挑戰練習
第2章  分析演算法
  2.1  使用實驗模型預測性能
  2.2  乘法可以更快
  2.3  性能分類
  2.4  漸進性分析
  2.5  對所有操作進行計數
  2.6  對所有位元組進行計數
  2.7  關上一扇門,打開另一扇門
  2.8  二分數組搜索
  2.9  幾乎和元一樣簡單
  2.10  一石二鳥
  2.11  綜述
  2.12  曲線擬合與上下界的比較
  2.13  總結
  2.14  挑戰練習
第3章  更好的散列,更適意的人生
  3.1  值與鍵相關聯
  3.2  散列函數和散列碼
  3.3  (key,value)對的可散列結構
  3.4  使用線性探查法檢測和解決衝突
  3.5  用鏈表實現分離鏈表
  3.6  從鏈表中刪除一個數據項
  3.7  評估
  3.8  增長的散列表
  3.9  分析動態散列表的性能
  3.10  完美散列
  3.11  對(key,value)對進行迭代
  3.12  總結
  3.13  挑戰練習
第4章  堆起來!
  4.1  最大二叉堆
  4.2  插入(value,priority)對
  4.3  刪除具有最高優先順序的值
  4.4  用數組表示二叉堆
  4.5  實現上浮和下沉
  4.6  總結
  4.7  挑戰練習
第5章  深入淺出論排序!

  5.1  交換排序
  5.2  選擇排序
  5.3  平方時間級排序演算法的剖析
  5.4  分析插入排序和選擇排序的性能
  5.5  遞歸和分治法
  5.6  歸併排序
  5.7  快速排序
  5.8  堆排序
  5.9  O(NlogN)等級演算法的性能比較
  5.10  Tim排序
  5.11  總結
  5.12  挑戰練習
第6章  二叉樹:掌上世界的無限可能
  6.1  基礎知識
  6.2  二叉查找樹
  6.3  在二叉查找樹中搜索值
  6.4  從二叉查找樹刪除值
  6.5  遍歷二叉查找樹
  6.6  分析二叉查找樹的性能
  6.7  平衡二叉樹
  6.8  分析平衡二叉樹的性能
  6.9  使用二叉樹作為(key,value)符號表
  6.10  使用二叉樹作為優先隊列
  6.11  總結
  6.12  挑戰練習
第7章  圖:連得上的才是好的!
  7.1  圖高效地存儲了實用的信息
  7.2  使用深度優先搜索解決迷宮問題
  7.3  廣度優先搜索提供了一種不同的搜索演算法
  7.4  有向圖
  7.5  具有邊權重的圖
  7.6  迪傑斯特拉演算法
  7.7  全頂點對的最短路徑
  7.8  弗洛伊德-沃歇爾演算法
  7.9  總結
  7.10  挑戰練習
第8章  綜述
  8.1  Python的內置數據類型
  8.2  在Python中實現堆棧
  8.3  在Python中實現隊列
  8.4  堆和優先隊列的實現
  8.5  進一步的探索

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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