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

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)主題