算法精解·C語(yǔ)言描述

定　價(jià)：￥79.00

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

購(gòu)買(mǎi)這本書(shū)可以去

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

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

　　Kyle Loudon，是美國(guó)加州洛斯加托斯JeppesenDataplan公司的一名軟件工程師，主管圖形接口開(kāi)發(fā)小組，主攻航跡規(guī)劃軟件的研發(fā)，這些軟件主要用于商業(yè)航空公司、私營(yíng)航空部門(mén)和其他一些航空制造業(yè)。在來(lái)到Jeppesen之前，Kyle在IBM公司是一名系統(tǒng)程序員。在技術(shù)上，Kyle主要對(duì)操作系統(tǒng)、網(wǎng)絡(luò)、人機(jī)交互等領(lǐng)域感興趣。1992年，Kyle在普渡大學(xué)拿到了計(jì)算機(jī)科學(xué)學(xué)士學(xué)位，并取得了法語(yǔ)的第二學(xué)位，同時(shí)他還被選入斐陶斐榮譽(yù)學(xué)會(huì)（美國(guó)大學(xué)優(yōu)等生之榮譽(yù)學(xué)會(huì)）。他在普渡大學(xué)計(jì)算機(jī)系教了三年的計(jì)算機(jī)課程。在這期間，他完成了他個(gè)人的第一本書(shū)《UnderstandingComputers》，這本書(shū)用理論結(jié)合實(shí)踐的方式介紹計(jì)算機(jī)的方方面面。如今，盡管他繼續(xù)工作在硅谷的軟件業(yè)，但他仍然堅(jiān)韌不拔地在追求一個(gè)更高的學(xué)位。除了計(jì)算機(jī)，Kyle多年來(lái)喜歡打網(wǎng)球、教網(wǎng)球。他還喜歡山地騎行、滑冰，偶爾也和朋友們一起參加高爾夫課程。另外，Kyle還喜歡各種形式的戲劇、美食，以及某些風(fēng)格的音樂(lè)和藝術(shù)；他期望成為鋼琴家和藝術(shù)家，但希望渺茫。他現(xiàn)在在Jeppesen的工作是從他1992年開(kāi)始駕駛飛機(jī)之后找到的。現(xiàn)在，他是一個(gè)擁有美國(guó)聯(lián)邦航空局頒發(fā)的商業(yè)飛行員執(zhí)照的飛行員。

圖書(shū)目錄

1. 前言2. 第1部分預(yù)備知識(shí)3. 第1章概述4. 數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介5. 算法簡(jiǎn)介6. 小酌軟件工程7. 如何使用本書(shū)8. 第2章指針操作9. 指針基礎(chǔ)10. 存儲(chǔ)空間分配11. 數(shù)據(jù)集合與指針的算術(shù)運(yùn)算12. 作為函數(shù)參數(shù)的指針13. 泛型指針與類(lèi)型轉(zhuǎn)換14. 函數(shù)指針15. 問(wèn)與答16. 相關(guān)主題17. 第3章遞歸18. 基本遞歸19. 尾遞歸20. 問(wèn)與答21. 相關(guān)主題22. 第4章算法分析23. 最壞情況分析24. O表示法25. 計(jì)算的復(fù)雜度26. 實(shí)例分析：插入排序27. 問(wèn)與答28. 相關(guān)主題29. 第2部分數(shù)據(jù)結(jié)構(gòu)30. 第5章鏈表31. 單鏈表介紹32. 單鏈表接口的定義33. 單鏈表的實(shí)現(xiàn)與分析34. 使用鏈表的例子：頁(yè)幀管理35. 雙向鏈表介紹36. 雙向鏈表接口的定義37. 雙向鏈表的實(shí)現(xiàn)與分析38. 循環(huán)鏈表介紹39. 循環(huán)鏈表接口的定義40. 循環(huán)鏈表的實(shí)現(xiàn)與分析41. 使用循環(huán)鏈表的例子：第二次機(jī)會(huì)頁(yè)面置換法42. 問(wèn)與答43. 相關(guān)主題44. 第6章棧和隊(duì)列45. 棧的描述46. 棧的接口定義47. 棧的實(shí)現(xiàn)與分析48. 隊(duì)列的描述49. 隊(duì)列的接口定義50. 隊(duì)列的實(shí)現(xiàn)與分析51. 隊(duì)列示例：事件處理52. 問(wèn)與答53. 相關(guān)主題54. 第7章集合55. 集合介紹56. 集合的性質(zhì)57. 集合接口的定義58. 集合抽象數(shù)據(jù)類(lèi)型的實(shí)現(xiàn)和分析59. Set示例：集合覆蓋60. 問(wèn)與答61. 相關(guān)主題62. 第8章哈希表63. 鏈?zhǔn)焦１淼拿枋?4. 鏈?zhǔn)焦１淼慕涌诙x65. 鏈?zhǔn)焦１淼膶?shí)現(xiàn)與分析66. 鏈?zhǔn)焦１淼睦樱悍?hào)表67. 開(kāi)地址哈希表的描述68. 開(kāi)地址哈希函數(shù)的接口定義69. 開(kāi)地址哈希表的實(shí)現(xiàn)與分析70. 問(wèn)與答71. 相關(guān)主題72. 第9章樹(shù)73. 二叉樹(shù)介紹74. 二叉樹(shù)的接口定義75. 二叉樹(shù)的實(shí)現(xiàn)與分析76. 二叉樹(shù)示例：表達(dá)式處理77. 二叉搜索樹(shù)介紹78. 二叉搜索樹(shù)的接口定義79. 二叉搜索樹(shù)的實(shí)現(xiàn)與分析80. 問(wèn)與答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. 問(wèn)與答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. 問(wèn)與答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. 二分查找的例子：拼寫(xiě)檢查器122. 問(wèn)與答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. 問(wèn)與答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. 問(wèn)與答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. 問(wèn)與答158. 相關(guān)主題159. 第16章圖算法160. 最小生成樹(shù)的描述161. 最小生成樹(shù)的接口定義162. 最小生成樹(shù)的實(shí)現(xiàn)與分析163. 最短路徑的描述164. 最短路徑的接口定義165. 最短路徑的實(shí)現(xiàn)與分析166. 最短路徑的例子：路由表167. 旅行商問(wèn)題的描述168. 旅行商問(wèn)題的接口定義169. 旅行商問(wèn)題的實(shí)現(xiàn)與分析170. 問(wèn)與答171. 相關(guān)主題172. 第17章幾何算法173. 測(cè)試線段是否相交174. 測(cè)試線段是否相交的標(biāo)準(zhǔn)方法175. 檢測(cè)線段是否相交的接口定義176. 檢測(cè)線段是否相交的實(shí)現(xiàn)與分析177. 凸包簡(jiǎn)介178. Jarvis’s March179. 凸包的接口定義180. 凸包的實(shí)現(xiàn)與分析181. 球面弧長(zhǎng)182. 求解球面弧長(zhǎng)的接口定義183. 求解球面弧長(zhǎng)的實(shí)現(xiàn)和分析184. 球面弧長(zhǎng)的應(yīng)用舉例：地球上兩點(diǎn)之間的近似距離185. 問(wèn)與答186. 相關(guān)主題