《算法精解：C語言描述》
基本信息
原書名：Mastering Algorithms with C
作者： Kyle Loudon [作譯者介紹]
譯者： 肖翔 陳舸
叢書名： O’Reilly精品圖書系列
出版社：機械工業出版社
ISBN：9787111394266
上架時間：2012-9-14
出版日期：2012 年9月
開本：16開
頁碼：1
版次：1-1
所屬分類： 計算機


更多關于 》》》《算法精解：C語言描述》
內容簡介
書籍
計算機書籍
　　o'reilly media通過圖書、雜志、在線服務、調查研究和會議等方式傳播創新知識。自1978年開始，o'reilly一直都是前沿發展的見證者和推動者。超級極客們正在開創著未來，而我們關注真正重要的技術趨勢——通過放大那些“細微的信號”來刺激社會對新科技的應用。作為技術社區中活躍的參與者，o扲eilly的發展充滿了對創新的倡導、創造和發揚光大。
　　 o'reilly為軟件開發人員帶來革命性的“動物書”；創建第一個商業網站（gnn）；組織了影響深遠的開放源代碼峰會，以至于開源軟件運動以此命名；創立了make雜志，從而成為diy革命的主要先鋒；公司一如既往地通過多種形式締結信息與人的紐帶。o'reilly的會議和峰會集聚了眾多超級極客和高瞻遠矚的商業領袖，共同描繪出開創新產業的革命性思想。作為技術人士獲取信息的選擇，o'reilly現在還將先鋒專家的知識傳遞給普通的計算機用戶。無論是通過書籍出版，在線服務或者面授課程，每一項o'reilly的產品都反映了公司不可動搖的理念——信息是激發創新的力量。
目錄
《算法精解：c語言描述》
前言 1
第1部分 預備知識
第1章 概述 9
數據結構簡介 10
算法簡介 11
小酌軟件工程 14
如何使用本書 15
第2章 指針操作 16
指針基礎 17
存儲空間分配 18
數據集合與指針的算術運算 20
作為函數參數的指針 22
泛型指針與類型轉換 25
函數指針 28
問與答 28
相關主題 30
第3章 遞歸 31
基本遞歸 32
尾遞歸 35
問與答 37
相關主題 39
第4章 算法分析 40
最壞情況分析 41
o表示法 41
計算的復雜度 43
實例分析：插入排序 46
問與答 47
相關主題 48
第2部分 數據結構
第5章 鏈表 51
單鏈表介紹 52
單鏈表接口的定義 53
單鏈表的實現與分析 56
使用鏈表的例子：頁幀管理 61
雙向鏈表介紹 63
雙向鏈表接口的定義 64
雙向鏈表的實現與分析 67
循環鏈表介紹 73
循環鏈表接口的定義 74
循環鏈表的實現與分析 76
使用循環鏈表的例子：第二次機會頁面置換法 79
問與答 82
相關主題 84
第6章 棧和隊列 85
棧的描述 86
棧的接口定義 87
棧的實現與分析 88
隊列的描述 91
隊列的接口定義 91
隊列的實現與分析 93
隊列示例：事件處理 95
問與答 96
相關主題 97
第7章 集合 98
集合介紹 99
集合的性質 100
集合接口的定義 102
集合抽象數據類型的實現和分析 105
set示例：集合覆蓋 112
問與答 116
相關主題 117
第8章 哈希表 119
鏈式哈希表的描述 121
鏈式哈希表的接口定義 124
鏈式哈希表的實現與分析 126
鏈式哈希表的例子：符號表 131
開地址哈希表的描述 133
開地址哈希函數的接口定義 136
開地址哈希表的實現與分析 138
問與答 144
相關主題 145
第9章 樹 146
二叉樹介紹 148
二叉樹的接口定義 151
二叉樹的實現與分析 155
二叉樹示例：表達式處理 161
二叉搜索樹介紹 165
二叉搜索樹的接口定義 166
二叉搜索樹的實現與分析 168
問與答 185
相關主題 187
第10章 堆和優先隊列 188
堆的描述 189
堆的接口定義 190
堆的實現與分析 191
優先隊列的描述 199
優先隊列的接口定義 199
優先隊列的實現與分析 201
優先隊列的示例：包裹分揀 202
問與答 203
相關主題 205
第11章 圖 206
圖的描述 207
圖的接口定義 214
圖的實現與分析 217
關于圖的應用舉例：計算網絡跳數 225
關于圖的應用舉例：拓撲排序 229
問與答 232
相關主題 234
第3部分 算法
第12章 排序和搜索 237
插入排序的描述 239
插入排序的接口定義 239
插入排序的實現與分析 240
快速排序的描述 242
快速排序的接口定義 243
快速排序的實現與分析 243
快速排序的例子：目錄列表 247
歸并排序的描述 249
歸并排序的接口定義 249
歸并排序的實現與分析 250
計數排序的描述 254
計數排序的接口定義 254
計數排序的實現與分析 254
基數排序的描述 257
基數排序的接口定義 257
基數排序的實現與分析 258
二分查找的描述 260
二分查找的接口定義 260
二分查找的實現與分析 261
二分查找的例子：拼寫檢查器 263
問與答 264
相關主題 266
第13章 數值計算 267
多項式插值法 268
多項式插值的接口定義 272
多項式插值的實現與分析 272
最小二乘估計法 274
最小二乘估計的接口定義 276
最小二乘估計的實現和分析 276
方程求解介紹 277
方程求解的接口定義 281
方程求解的實現與分析 282
問與答 283
相關主題 284
第14章 數據壓縮 285
位操作的描述 288
位操作的接口定義 288
位操作的實現與分析 289
霍夫曼編碼的描述 292
霍夫曼編碼的接口定義 295
霍夫曼編碼的分析與實現 296
霍夫曼編碼的例子：網絡優化 306
lz77的描述 308
lz77的接口定義 311
lz77的實現與分析 312
問與答 321
相關主題 322
第15章 數據加密 324
des算法介紹 326
des的接口定義 334
des算法的實現和分析 334
des應用舉例：分組加密模式 341
rsa算法介紹 344
rsa的接口定義 347
rsa算法的實現與分析 348
問與答 350
相關主題 352
第16章 圖算法 354
最小生成樹的描述 357
最小生成樹的接口定義 358
最小生成樹的實現與分析 359
最短路徑的描述 363
最短路徑的接口定義 364
最短路徑的實現與分析 365
最短路徑的例子：路由表 369
旅行商問題的描述 372
旅行商問題的接口定義 374
旅行商問題的實現與分析 374
問與答 377
相關主題 378
第17章 幾何算法 380
測試線段是否相交 382
測試線段是否相交的標準方法 383
檢測線段是否相交的接口定義 385
檢測線段是否相交的實現與分析 385
凸包簡介 387
jarvis’s march 387
凸包的接口定義 389
凸包的實現與分析 389
球面弧長 392
求解球面弧長的接口定義 395
求解球面弧長的實現和分析 395
球面弧長的應用舉例：地球上兩點之間的近似距離 396
問與答 398
相關主題 400

本圖書信息來源：中國互動出版網

總結

以上是生活随笔為你收集整理的算法精解：C语言描述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。