程式設計師實用算法

內容簡介

《程式設計師實用算法》重點關注的是實用、立即可用的代碼，並且廣泛討論了可移植性和特定於實現的細節。《程式設計師實用算法》作者介紹了一些有用但很少被討論的算法，它們可用於語音查找、日期和時間例程（直到公元1年）、B樹和索引檔案、數據壓縮、任意精度的算術、校驗和與數據驗證，並且還最全面地介紹了查找例程、排序算法和數據結構。《程式設計師實用算法》結構清晰，示例豐富，可作為廣大程式設計師的參考用書。

作者簡介

Andrew Binstock是《UNIX Review》的主編和《C Gazette》的創刊編輯。他是《HP LaserJet Programming》(Addison-Wesley，1991)的第一作者。

圖書目錄

譯者序

前言

致謝

第1章　緒論

1.1　評估算法

1.2　修改算法

1.2.1　主要的最佳化：I/O

1.2.2　主要的最佳化：函式調用

1.3　資源和參考資料

第2章　基本數據結構

2.1　鍊表

2.1.1　雙向鍊表

2.1.2　鍊表的其他特徵

2.2　棧和佇列

2.2.1　棧的特徵

2.2.2　佇列的特徵

第3章　散列

3.1　散列的概念

3.2　散列函式

3.3　衝突解決方法

3.3.1　線性再散列法

3.3.2　非線性再散列法

3.3.3　外部拉鏈法

3.4　性能問題

3.5　資源和參考資料

第4章　查找

4.1　查找的特徵

4.1.1　準備時間

4.1.2　運行時間

4.1.3　回溯的需要

4.2　蠻力查找

4.3　Boyer?Moore查找

4.3.1　啟發式方法#1：跳過字元

4.3.2　啟發式方法#2：重複模式

4.4　多字元串查找

4.5　用於正則表達式的字元串查找：grep

4.6　近似字元串匹配技術

4.7　語音比較：Soundex算法

4.8　Metaphone：現代的Soundex

4.9　選擇技術

4.10　資源和參考資料

4.10.1　通用參考資料

4.10.2　Boyer?Moore

4.10.3　多字元串查找

4.10.4　正則表達式查找

4.10.5　近似字元串匹配

4.10.6　Soundex算法和Metaphone算法

第5章　排序

5.1　排序的基本特徵

5.1.1　穩定性

5.1.2　對哨兵的需求

5.1.3　對鍊表進行排序的能力

5.1.4　輸入的階的相關性

5.1.5　對額外存儲空間的需求

程式設計師實用算法

基本介紹

內容簡介

作者簡介

圖書目錄

相關詞條

熱門詞條