算法精解·C語言描述

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)鏈表的例子：第二次機會頁面置換法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. 二叉樹示例：表達式處理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)主題