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

高級演算法和數據結構

  • 作者:(義大利)馬塞洛·拉·羅卡|責編:吳晉瑜|譯者:肖鑒明
  • 出版社:人民郵電
  • ISBN:9787115614575
  • 出版日期:2023/12/01
  • 裝幀:平裝
  • 頁數:524
人民幣:RMB 149.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    這是一本關於「高級/進階」演算法和數據結構的圖書,主要介紹了用於Web應用程序、系統編程和數據處理領域的各種演算法,旨在讓讀者了解如何用這些演算法應對各種棘手的編碼挑戰,以及如何將其應用於具體問題,以應對新技術浪潮下的「棘手」問題。
    本書對一些廣為人知的基本演算法進行了擴展,還介紹了用於改善優先隊列、有效緩存、對數據進行集群等的技術,以期讀者能針對不同編程問題選出更好的解決方案。書中示例大多輔以圖解,並以不囿於特定語言的偽代碼以及多種語言的代碼樣本加以閘釋。
    學完本書,讀者可以了解高級演算法和數據結構的相關內容,並能運用這些知識讓代碼具備更優性能,甚至能夠獨立設計數據結構,應對需要自定義解決方案的情況。
    本書可作為高等院校電腦相關專業本科高年級學生以及研究生的學慣用書,也可供從事與演算法相關工作的開發者參考。

作者介紹
(義大利)馬塞洛·拉·羅卡|責編:吳晉瑜|譯者:肖鑒明
    馬塞洛·拉·羅卡(Marcello La Rocca),高級軟體工程師,全棧工程師,主要研究領域包括演算法、機器學習和量子計算。曾就職于Twitter、Microsoft和Apple等公司,從事數據基礎設施和應用研究工作。

目錄
  第1章  初識數據結構
    1.1  數據結構
      1.1.1  定義數據結構
      1.1.2  描述數據結構
      1.1.3  演算法與數據結構有區別嗎
    1.2  設定目標:閱讀本書後的期望
    1.3  打包背包:數據結構與現實世界的結合
      1.3.1  抽象化問題
      1.3.2  尋找解決方案
      1.3.3  拯救大家的演算法
      1.3.4  打破常規來思考問題
      1.3.5  完美的結局
    1.4  小結
第一部分  改進基本數據結構
  第2章  改進優先隊列:d叉堆
    2.1  本章結構
    2.2  問題:處理優先順序
    2.3  已知解決方案:讓列表保持有序
    2.4  描述數據結構API:優先隊列
      2.4.1  使用優先隊列
      2.4.2  優先順序為何非常重要
    2.5  具體數據結構
      2.5.1  性能比較
      2.5.2  正確的具體數據結構是什麼
      2.5.3  堆
      2.5.4  優先順序、最小堆和最大堆
      2.5.5  高級變體:d叉堆
    2.6  如何實現堆
      2.6.1  向上冒泡
      2.6.2  向下推動
      2.6.3  插入
      2.6.4  移除頂部元素
      2.6.5  修改
      2.6.6  處理重複優先順序
      2.6.7  堆化
      2.6.8  API之外的方法:包含
      2.6.9  性能回顧
      2.6.10  從偽代碼到實現
    2.7  用例:找到最大的k個元素
      2.7.1  選擇正確的數據結構
      2.7.2  正確地使用數據結構
      2.7.3  代碼寫起來
    2.8  更多的用例
      2.8.1  圖中的最小距離:Dijkstra演算法
      2.8.2  更多的圖演算法:Prim演算法
      2.8.3  數據壓縮:霍夫曼編碼
    2.9  對分支因子進行分析
      2.9.1  是否需要d叉堆
      2.9.2  運行時間
      2.9.3  尋找最佳分支因子

      2.9.4  分支因子與內存的關係
    2.10  性能分析:尋找最佳分支因子
      2.10.1  剖析
      2.10.2  解釋結果
      2.10.3  堆化的謎團
      2.10.4  選擇最佳分支因子
    2.11  小結
  第3章  樹堆:使用隨機化來平衡二叉搜索樹
    3.1  問題:多索引
    3.2  解決方案:描述與API
    3.3  樹堆
      3.3.1  旋轉
      3.3.2  一些設計問題
      3.3.3  實現搜索方法
      3.3.4  插入
      3.3.5  刪除
      3.3.6  去頂、看頂以及修改
      3.3.7  返回最小鍵和最大鍵
……
第二部分  多維查詢
第三部分  平面圖與最小交叉數

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