算法精解·C語言描述

定　價(jià)：￥79.00

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

購買這本書可以去

ISBN：	9787111394266	出版時(shí)間：	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í)這本書打下堅(jiān)實(shí)的基礎(chǔ)；第二部分對鏈表、棧、隊(duì)列、集合、哈希表、堆、圖等常用數(shù)據(jù)結(jié)構(gòu)進(jìn)行了深入闡述；第三部分對排序、搜索數(shù)值計(jì)算、數(shù)據(jù)壓縮、數(shù)據(jù)加密、圖算法、幾何算法等經(jīng)典算法進(jìn)行了精辟的分析和講解。本書的眾多特色使得它在同類書中獨(dú)樹一幟：具體實(shí)現(xiàn)都采用正式的C語言代碼而不是偽代碼，在很多數(shù)據(jù)結(jié)構(gòu)和算法的實(shí)現(xiàn)過程中，有大量細(xì)節(jié)問題是偽代碼不能解決的；每一章都有精心組織的主題和應(yīng)用；全部示例來自真實(shí)的應(yīng)用，不只是一般的練習(xí)；對每種數(shù)據(jù)結(jié)構(gòu)、算法和示例都進(jìn)行了詳細(xì)分析；每一章的末尾都會(huì)有一系列問題和對應(yīng)的回答，旨在強(qiáng)調(diào)這一章的重要思想…… 本書中的代碼尤為值得強(qiáng)調(diào)：所有實(shí)現(xiàn)都采用C語言編寫，所有代碼都優(yōu)先用于教學(xué)目的，所有代碼都在4種平臺(tái)上經(jīng)過完整測試，頭文件記錄了所有公共的接口，命名規(guī)則適用于全書所有的代碼，所有的代碼都包含大量注釋……本書內(nèi)容包括：· 數(shù)據(jù)結(jié)構(gòu)和算法的概念，以及使用它們的原因和意義· 指針和遞歸· 算法分析· 常用數(shù)據(jù)結(jié)構(gòu)：鏈表、棧、隊(duì)列、集合、哈希表、樹、堆、優(yōu)先級隊(duì)列以及圖· 排序和搜索· 數(shù)值計(jì)算· 數(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ì)算機(jī)科學(xué)學(xué)士學(xué)位，并取得了法語的第二學(xué)位，同時(shí)他還被選入斐陶斐榮譽(yù)學(xué)會(huì)（美國大學(xué)優(yōu)等生之榮譽(yù)學(xué)會(huì)）。他在普渡大學(xué)計(jì)算機(jī)系教了三年的計(jì)算機(jī)課程。在這期間，他完成了他個(gè)人的第一本書《UnderstandingComputers》，這本書用理論結(jié)合實(shí)踐的方式介紹計(jì)算機(jī)的方方面面。如今，盡管他繼續(xù)工作在硅谷的軟件業(yè)，但他仍然堅(jiān)韌不拔地在追求一個(gè)更高的學(xué)位。除了計(jì)算機(jī)，Kyle多年來喜歡打網(wǎng)球、教網(wǎng)球。他還喜歡山地騎行、滑冰，偶爾也和朋友們一起參加高爾夫課程。另外，Kyle還喜歡各種形式的戲劇、美食，以及某些風(fēng)格的音樂和藝術(shù)；他期望成為鋼琴家和藝術(shù)家，但希望渺茫。他現(xiàn)在在Jeppesen的工作是從他1992年開始駕駛飛機(jī)之后找到的?，F(xiàn)在，他是一個(gè)擁有美國聯(lián)邦航空局頒發(fā)的商業(yè)飛行員執(zhí)照的飛行員。

圖書目錄

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