《算法精解：C語言描述》勘誤

《算法精解：C語言描述》勘誤 - 華章IT官方博客 - 博客頻道 - CSDN.NET

?

《算法精解：C語言描述》勘誤

分類： （1-5）勘誤和下載 2012-12-29 17:23 289人閱讀 評論(3) 收藏 舉報
書名：《算法精解：C語言描述》
原書名：Mastering Algorithms with C作者：Kyle Loudon
譯者：肖翔 / 陳舸
豆瓣收藏：http://book.douban.com/subject/14267904/
樣章試讀：http://vdisk.weibo.com/s/d_LeW
互動網：http://product.china-pub.com/3684098
當當網：http://product.dangdang.com/main/product.aspx?product_id=22872776
卓越網：http://www.amazon.cn/dp/B009A2RZPC
京東網：http://book.360buy.com/11090340.html
內容簡介：
本書是數據結構和算法領域的經典之作，十余年來，暢銷不衰！全書共分為三部分：第一部分首先介紹了數據結構和算法的概念，以及使用它們的原因和意義，然后講解了數據結構和算法中最常用的技術——指針和遞歸，最后還介紹了算法的分析方法，旨在為讀者學習這本書打下堅實的基礎；第二部分對鏈表、棧、隊列、集合、哈希表、堆、圖等常用數據結構進行了深入闡述；第三部分對排序、搜索數值計算、數據壓縮、數據加密、圖算法、幾何算法等經典算法進行了精辟的分析和講解。
本書的眾多特色使得它在同類書中獨樹一幟：具體實現都采用正式的C語言代碼而不是偽代碼，在很多數據結構和算法的實現過程中，有大量細節問題是偽代碼不能解決的；每一章都有精心組織的主題和應用；全部示例來自真實的應用，不只是一般的練習；對每種數據結構、算法和示例都進行了詳細分析；每一章的末尾都會有一系列問題和對應的回答，旨在強調這一章的重要思想……
本書中的代碼尤為值得強調：所有實現都采用C語言編寫，所有代碼都優先用于教學目的，所有代碼都在4種平臺上經過完整測試，頭文件記錄了所有公共的接口，命名規則適用于全書所有的代碼，所有的代碼都包含大量注釋……
本書內容包括：

• 數據結構和算法的概念，以及使用它們的原因和意義
• 指針和遞歸
• 算法分析
• 常用數據結構：鏈表、棧、隊列、集合、哈希表、樹、堆、優先級隊列以及圖
• 排序和搜索
• 數值計算
• 數據壓縮
• 數據加密
• 圖算法
• 幾何算法

作者簡介：

Kyle Loudon是美國加州洛斯加托斯Jeppesen Dataplan公司的一名軟件工程師，主管圖形接口開發小組，主攻航跡規劃軟件的研發，這些軟件主要用于商業航空公司、私營航空部門和其他一些航空制造業。在來到Jeppesen之前，Kyle在IBM公司是一名系統程序員。

勘誤（更新時間：2012-12-29）：

1.??? P94????? 第15行

原文：示例6-4：隊列抽象數據類型的現實

改為：示例6-4：隊列抽象數據類型的實現

2.??? P102 ???? 倒數第12行

原文：調用set_destroy后集合的其他操作都不允許再執行，除非再次調用它。

改為：調用set_destroy后集合的其他操作都不允許再執行，除非再次調用set_init。

3. ?? P104????? 第6行

原文：返回值? 如果找到成員返回1；否則返回。

改為：返回值? 如果找到成員返回1；否則返回0。

4. ?? P165 ???? 第5行??? （備注：此句重新翻譯）

原文：要找出圖9-7所示的樹中值為15的節點，從根節點開始并往其左子節點移動，因為15比20要小。然后移動到節點值為9的右子節點上，因為15比9要大，此時節點值恰好為15，于是就找到了所需要的目標節點。

改為：要找出圖9-7所示的樹中值為15的節點，從根節點開始，因為15比20要小，往其左子節點移動。移動到節點值為9的節點上，因為15比9要大，往其右子節點移動，此時節點值恰好為15，于是就找到了所需要的目標節點。

5. ?? P165 ???? 第10行??? （備注：此句重新翻譯）

原文：將值為65的節點插入如圖9-7所示的樹中，從根節點開始，然后移動到右子節點，因為65比20要大。再次移動到右子節點，因為65比53大。最后再移動到左子節點，因為此時65要小于79。該節點已經是樹的分支盡頭了，因此將待插入的節點插入79對應的左子節點上。

改為：將值為65的節點插入如圖9-7所示的樹中，從根節點開始，因為65比20要大，移動到右子節點。因為65比53大，再次移動到右子節點。因為此時65要小于79，最后再移動到左子節點。該節點已經是樹的分支盡頭了，因此將待插入的節點插入79對應的左子節點上。

說明：本勘誤將隨時更新，如果您發現新的勘誤，請留言，編輯核實后會更新到網頁上，謝謝大家！

posted on 2013-04-06 20:30?lexus 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/lexus/archive/2013/04/06/3002898.html

總結

以上是生活随笔為你收集整理的《算法精解：C语言描述》勘误的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。