算法精解·C語言描述

定　價：￥79.00

作　者：	Kyle Loudon 著, 肖翔,陳舸譯
出版社：	機(jī)械工業(yè)出版社
叢編項：
標(biāo)　簽：	VC++

購買這本書可以去

ISBN：	9787111394266	出版時間：	2012-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	401	字?jǐn)?shù)：

內(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)進(jìn)行了深入闡述；第三部分對排序、搜索數(shù)值計算、數(shù)據(jù)壓縮、數(shù)據(jù)加密、圖算法、幾何算法等經(jīng)典算法進(jìn)行了精辟的分析和講解。本書的眾多特色使得它在同類書中獨樹一幟：具體實現(xiàn)都采用正式的C語言代碼而不是偽代碼，在很多數(shù)據(jù)結(jié)構(gòu)和算法的實現(xiàn)過程中，有大量細(xì)節(jié)問題是偽代碼不能解決的；每一章都有精心組織的主題和應(yīng)用；全部示例來自真實的應(yīng)用，不只是一般的練習(xí)；對每種數(shù)據(jù)結(jié)構(gòu)、算法和示例都進(jìn)行了詳細(xì)分析；每一章的末尾都會有一系列問題和對應(yīng)的回答，旨在強(qiáng)調(diào)這一章的重要思想…… 本書中的代碼尤為值得強(qiáng)調(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，是美國加州洛斯加托斯JeppesenDataplan公司的一名軟件工程師，主管圖形接口開發(fā)小組，主攻航跡規(guī)劃軟件的研發(fā)，這些軟件主要用于商業(yè)航空公司、私營航空部門和其他一些航空制造業(yè)。在來到Jeppesen之前，Kyle在IBM公司是一名系統(tǒng)程序員。在技術(shù)上，Kyle主要對操作系統(tǒng)、網(wǎng)絡(luò)、人機(jī)交互等領(lǐng)域感興趣。1992年，Kyle在普渡大學(xué)拿到了計算機(jī)科學(xué)學(xué)士學(xué)位，并取得了法語的第二學(xué)位，同時他還被選入斐陶斐榮譽學(xué)會（美國大學(xué)優(yōu)等生之榮譽學(xué)會）。他在普渡大學(xué)計算機(jī)系教了三年的計算機(jī)課程。在這期間，他完成了他個人的第一本書《UnderstandingComputers》，這本書用理論結(jié)合實踐的方式介紹計算機(jī)的方方面面。如今，盡管他繼續(xù)工作在硅谷的軟件業(yè)，但他仍然堅韌不拔地在追求一個更高的學(xué)位。除了計算機(jī)，Kyle多年來喜歡打網(wǎng)球、教網(wǎng)球。他還喜歡山地騎行、滑冰，偶爾也和朋友們一起參加高爾夫課程。另外，Kyle還喜歡各種形式的戲劇、美食，以及某些風(fēng)格的音樂和藝術(shù)；他期望成為鋼琴家和藝術(shù)家，但希望渺茫。他現(xiàn)在在Jeppesen的工作是從他1992年開始駕駛飛機(jī)之后找到的?，F(xiàn)在，他是一個擁有美國聯(lián)邦航空局頒發(fā)的商業(yè)飛行員執(zhí)照的飛行員。

圖書目錄

1. 前言2. 第1部分預(yù)備知識3. 第1章概述4. 數(shù)據(jù)結(jié)構(gòu)簡介5. 算法簡介6. 小酌軟件工程7. 如何使用本書8. 第2章指針操作9. 指針基礎(chǔ)10. 存儲空間分配11. 數(shù)據(jù)集合與指針的算術(shù)運算12. 作為函數(shù)參數(shù)的指針13. 泛型指針與類型轉(zhuǎn)換14. 函數(shù)指針15. 問與答16. 相關(guān)主題17. 第3章遞歸18. 基本遞歸19. 尾遞歸20. 問與答21. 相關(guān)主題22. 第4章算法分析23. 最壞情況分析24. O表示法25. 計算的復(fù)雜度26. 實例分析：插入排序27. 問與答28. 相關(guān)主題29. 第2部分數(shù)據(jù)結(jié)構(gòu)30. 第5章鏈表31. 單鏈表介紹32. 單鏈表接口的定義33. 單鏈表的實現(xiàn)與分析34. 使用鏈表的例子：頁幀管理35. 雙向鏈表介紹36. 雙向鏈表接口的定義37. 雙向鏈表的實現(xiàn)與分析38. 循環(huán)鏈表介紹39. 循環(huán)鏈表接口的定義40. 循環(huán)鏈表的實現(xiàn)與分析41. 使用循環(huán)鏈表的例子：第二次機(jī)會頁面置換法42. 問與答43. 相關(guān)主題44. 第6章棧和隊列45. 棧的描述46. 棧的接口定義47. 棧的實現(xiàn)與分析48. 隊列的描述49. 隊列的接口定義50. 隊列的實現(xiàn)與分析51. 隊列示例：事件處理52. 問與答53. 相關(guān)主題54. 第7章集合55. 集合介紹56. 集合的性質(zhì)57. 集合接口的定義58. 集合抽象數(shù)據(jù)類型的實現(xiàn)和分析59. Set示例：集合覆蓋60. 問與答61. 相關(guān)主題62. 第8章哈希表63. 鏈?zhǔn)焦１淼拿枋?4. 鏈?zhǔn)焦１淼慕涌诙x65. 鏈?zhǔn)焦１淼膶崿F(xiàn)與分析66. 鏈?zhǔn)焦１淼睦樱悍柋?7. 開地址哈希表的描述68. 開地址哈希函數(shù)的接口定義69. 開地址哈希表的實現(xiàn)與分析70. 問與答71. 相關(guān)主題72. 第9章樹73. 二叉樹介紹74. 二叉樹的接口定義75. 二叉樹的實現(xiàn)與分析76. 二叉樹示例：表達(dá)式處理77. 二叉搜索樹介紹78. 二叉搜索樹的接口定義79. 二叉搜索樹的實現(xiàn)與分析80. 問與答81. 相關(guān)主題82. 第10章堆和優(yōu)先隊列83. 堆的描述84. 堆的接口定義85. 堆的實現(xiàn)與分析86. 優(yōu)先隊列的描述87. 優(yōu)先隊列的接口定義88. 優(yōu)先隊列的實現(xiàn)與分析89. 優(yōu)先隊列的示例：包裹分揀90. 問與答91. 相關(guān)主題92. 第11章圖93. 圖的描述94. 圖的接口定義95. 圖的實現(xiàn)與分析96. 關(guān)于圖的應(yīng)用舉例：計算網(wǎng)絡(luò)跳數(shù)97. 關(guān)于圖的應(yīng)用舉例：拓?fù)渑判?8. 問與答99. 相關(guān)主題100. 第3部分算法101. 第12章排序和搜索102. 插入排序的描述103. 插入排序的接口定義104. 插入排序的實現(xiàn)與分析105. 快速排序的描述106. 快速排序的接口定義107. 快速排序的實現(xiàn)與分析108. 快速排序的例子：目錄列表109. 歸并排序的描述110. 歸并排序的接口定義111. 歸并排序的實現(xiàn)與分析112. 計數(shù)排序的描述113. 計數(shù)排序的接口定義114. 計數(shù)排序的實現(xiàn)與分析115. 基數(shù)排序的描述116. 基數(shù)排序的接口定義117. 基數(shù)排序的實現(xiàn)與分析118. 二分查找的描述119. 二分查找的接口定義120. 二分查找的實現(xiàn)與分析121. 二分查找的例子：拼寫檢查器122. 問與答123. 相關(guān)主題124. 第13章數(shù)值計算125. 多項式插值法126. 多項式插值的接口定義127. 多項式插值的實現(xiàn)與分析128. 最小二乘估計法129. 最小二乘估計的接口定義130. 最小二乘估計的實現(xiàn)和分析131. 方程求解介紹132. 方程求解的接口定義133. 方程求解的實現(xiàn)與分析134. 問與答135. 相關(guān)主題136. 第14章數(shù)據(jù)壓縮137. 位操作的描述138. 位操作的接口定義139. 位操作的實現(xiàn)與分析140. 霍夫曼編碼的描述141. 霍夫曼編碼的接口定義142. 霍夫曼編碼的分析與實現(xiàn)143. 霍夫曼編碼的例子：網(wǎng)絡(luò)優(yōu)化144. LZ77的描述145. LZ77的接口定義146. LZ77的實現(xiàn)與分析147. 問與答148. 相關(guān)主題149. 第15章數(shù)據(jù)加密150. DES算法介紹151. DES的接口定義152. DES算法的實現(xiàn)和分析153. DES應(yīng)用舉例：分組加密模式154. RSA算法介紹155. RSA的接口定義156. RSA算法的實現(xiàn)與分析157. 問與答158. 相關(guān)主題159. 第16章圖算法160. 最小生成樹的描述161. 最小生成樹的接口定義162. 最小生成樹的實現(xiàn)與分析163. 最短路徑的描述164. 最短路徑的接口定義165. 最短路徑的實現(xiàn)與分析166. 最短路徑的例子：路由表167. 旅行商問題的描述168. 旅行商問題的接口定義169. 旅行商問題的實現(xiàn)與分析170. 問與答171. 相關(guān)主題172. 第17章幾何算法173. 測試線段是否相交174. 測試線段是否相交的標(biāo)準(zhǔn)方法175. 檢測線段是否相交的接口定義176. 檢測線段是否相交的實現(xiàn)與分析177. 凸包簡介178. Jarvis’s March179. 凸包的接口定義180. 凸包的實現(xiàn)與分析181. 球面弧長182. 求解球面弧長的接口定義183. 求解球面弧長的實現(xiàn)和分析184. 球面弧長的應(yīng)用舉例：地球上兩點之間的近似距離185. 問與答186. 相關(guān)主題