幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

演算法工程珠璣/程序員書庫

  • 作者：(意)保羅·費拉吉納|責編:劉鋒//章承林|譯者:顧晅//盧健//王同林//曹洪偉
  • 出版社：機械工業
  • ISBN：9787111784500
  • 出版日期：2025/08/01
  • 裝幀：平裝
  • 頁數：308
人民幣：RMB 119 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    許多演算法教材都側重於「大O符號」和基本設計原則。本書提供了一種獨特的方法，將設計和分析提升到可預測的實際效率水平，討論了大數據應用開發過程中出現的核心和經典演算法問題，並提出了日益複雜和高效的優雅解決方案。書中分析了經典的RAM模型和更具實際意義的外部內存模型（允許執行I/O複雜性評估）中的解決方案，各章內容涵蓋各種數據類型，包括整數、字元串、樹和圖，以及採樣、排序、數據壓縮、字典和文本搜索等演算法工具，最後是壓縮數據結構的最新發展。演算法解決方案附有詳細的偽代碼和許多運行示例，適合對高效處理大數據感興趣的學生、研究人員和其他專業人士閱讀。
作者介紹
(意)保羅·費拉吉納|責編:劉鋒//章承林|譯者:顧晅//盧健//王同林//曹洪偉
目錄
譯者序
前言
第1章  概述
  參考文獻
第2章  準備活動
  2.1  時間複雜度為3次方的演算法
  2.2  時間複雜度為2次方的演算法
  2.3  線性時間演算法
  2.4  另一種時間複雜度為線性的演算法
  2.5  有趣的變體∞
  參考文獻
第3章  隨機抽樣
  3.1  磁碟模型和已知序列長度
  3.2  流式模型和已知序列長度
  3.3  流式模型和未知序列長度
  參考文獻
第4章  列表排名
  4.1  指針跳躍技術
  4.2  兩級存儲中的並行演算法模擬
  4.3  分治技術
    4.3.1  隨機化的解決方案
    4.3.2  確定性拋硬幣∞
  參考文獻
第5章  原子項排序
  5.1  基於歸併的排序範式
    5.1.1  終止遞歸
    5.1.2  雪犁技術∞
    5.1.3  從二分到多分歸併排序
  5.2  下界
    5.2.1  排序下界
    5.2.2  排列下界
  5.3  基於分佈的排序範式
    5.3.1  從二分法到三分法
    5.3.2  選擇中心點
    5.3.3  限制額外的工作空間
    5.3.4  從二分到多分快速排序
  5.4  使用多磁碟排序∞
  參考文獻
第6章  集合交集
  6.1  合併式方法
  6.2  互相分區
  6.3  倍增搜索
  6.4  兩級存儲方法
  參考文獻
第7章  字元串排序
  7.1  字元串排序下界
  7.2  基數排序
    7.2.1  最高有效位優先
    7.2.2  最低有效位優先
  7.3  多鍵快速排序

  7.4  關於兩級存儲模型的觀察∞
  參考文獻
第8章  字典問題
  8.1  直接定址表
  8.2  哈希表
  8.3  通用哈希
  8.4  簡單的（靜態）完美哈希表
  8.5  布穀鳥哈希
  8.6  更多關於靜態哈希和完美哈希：最小化和有序化
  8.7  布隆過濾器
    8.7.1  空間佔用的下界
    8.7.2  簡單的應用
  參考文獻
第9章  字元串前綴搜索
  9.1  字元串指針數組
    9.1.1  字元串的連續分配
    9.1.2  前端編碼
  9.2  局部保持的前端編碼∞
  9.3  插值搜索
  9.4  壓縮字典樹
  9.5  Patricia字典樹
  9.6  管理海量字典*
    9.6.1  字元串B-樹
    9.6.2  在磁碟上打包樹的結構
  參考文獻
第10章  子串搜索
  10.1  符號與術語
  10.2  后綴數組
    10.2.1  子字元串搜索問題
    10.2.2  LCP數組及其構建∞
    10.2.3  后綴數組的構建
  10.3  后綴樹
    10.3.1  子字元串查找問題
    10.3.2  基於后綴數組的構建與反向構建
    10.3.3  McCreight演算法∞
  10.4  一些有趣的問題
    10.4.1  近似模式匹配
    10.4.2  LCA、RMQ和笛卡兒樹
    10.4.3  文本壓縮
    10.4.4  文本挖掘
  參考文獻
第11章  整數編碼
  11.1  Elias編碼：γ和δ
  11.2  Rice編碼
  11.3  PForDelta編碼
  11.4  可變位元組編碼和（s，c）密集編碼
  11.5  插值編碼
  11.6  Elias-Fano編碼
  參考文獻
第12章  統計編碼

  12.1  霍夫曼編碼
  12.2  算術編碼
    12.2.1  位流和二元分數
    12.2.2  壓縮演算法
    12.2.3  解壓縮演算法
    12.2.4  效率
    12.2.5  區間編碼∞
  12.3  通過部分匹配進行預測∞
  參考文獻
第13章  基於字典的壓縮技術
  13.1  LZ77演算法
  13.2  LZ78演算法
  13.3  LZW演算法
  13.4  關於壓縮技術的最優性∞
  參考文獻
第14章  塊排序壓縮技術
  14.1  BWT
    14.1.1  正向變換
    14.1.2  反向變換
  14.2  另外兩種簡單轉換
    14.2.1  MTF變換
    14.2.2  RLE變換
  14.3  bzip壓縮
  14.4  關於壓縮提升∞
  14.5  關於壓縮索引∞
  參考文獻
第15章  壓縮的數據結構
  15.1  （二進位）數組的壓縮表示
    15.1.1  通過Rank和Select實現的簡潔方案
    15.1.2  通過Elias-Fano編碼的壓縮解決方案
  15.2  樹的簡潔表示法
    15.2.1  二叉樹
    15.2.2  任意樹
  15.3  圖的簡潔表示法
    15.3.1  Web圖的情況
    15.3.2  通用圖的情況
  參考文獻
第16章  結論

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