《算法精解：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
互動網(wǎng)：http://product.china-pub.com/3684098
當當網(wǎng)：http://product.dangdang.com/main/product.aspx?product_id=22872776
卓越網(wǎng)：http://www.amazon.cn/dp/B009A2RZPC
京東網(wǎng)：http://book.360buy.com/11090340.html
內(nèi)容簡介：
本書是數(shù)據(jù)結(jié)構(gòu)和算法領(lǐng)域的經(jīng)典之作，十余年來，暢銷不衰！全書共分為三部分：第一部分首先介紹了數(shù)據(jù)結(jié)構(gòu)和算法的概念，以及使用它們的原因和意義，然后講解了數(shù)據(jù)結(jié)構(gòu)和算法中最常用的技術(shù)——指針和遞歸，最后還介紹了算法的分析方法，旨在為讀者學(xué)習(xí)這本書打下堅實的基礎(chǔ)；第二部分對鏈表、棧、隊列、集合、哈希表、堆、圖等常用數(shù)據(jù)結(jié)構(gòu)進行了深入闡述；第三部分對排序、搜索數(shù)值計算、數(shù)據(jù)壓縮、數(shù)據(jù)加密、圖算法、幾何算法等經(jīng)典算法進行了精辟的分析和講解。
本書的眾多特色使得它在同類書中獨樹一幟：具體實現(xiàn)都采用正式的C語言代碼而不是偽代碼，在很多數(shù)據(jù)結(jié)構(gòu)和算法的實現(xiàn)過程中，有大量細節(jié)問題是偽代碼不能解決的；每一章都有精心組織的主題和應(yīng)用；全部示例來自真實的應(yīng)用，不只是一般的練習(xí)；對每種數(shù)據(jù)結(jié)構(gòu)、算法和示例都進行了詳細分析；每一章的末尾都會有一系列問題和對應(yīng)的回答，旨在強調(diào)這一章的重要思想……
本書中的代碼尤為值得強調(diào)：所有實現(xiàn)都采用C語言編寫，所有代碼都優(yōu)先用于教學(xué)目的，所有代碼都在4種平臺上經(jīng)過完整測試，頭文件記錄了所有公共的接口，命名規(guī)則適用于全書所有的代碼，所有的代碼都包含大量注釋……
本書內(nèi)容包括：

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

作者簡介：

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

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

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

原文：示例6-4：隊列抽象數(shù)據(jù)類型的現(xiàn)實

改為：示例6-4：隊列抽象數(shù)據(jù)類型的實現(xiàn)

2.??? P102 ???? 倒數(shù)第12行

原文：調(diào)用set_destroy后集合的其他操作都不允許再執(zhí)行，除非再次調(diào)用它。

改為：調(diào)用set_destroy后集合的其他操作都不允許再執(zhí)行，除非再次調(diào)用set_init。

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

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

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

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

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

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

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

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

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

說明：本勘誤將隨時更新，如果您發(fā)現(xiàn)新的勘誤，請留言，編輯核實后會更新到網(wǎng)頁上，謝謝大家！

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

轉(zhuǎn)載于:https://www.cnblogs.com/lexus/archive/2013/04/06/3002898.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。