幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

演算法--C語言實現(第1-4部分基礎知識數據結構排序及搜索原書第3版)/電腦科學叢書

  • 作者：(美)塞奇威克|譯者:霍紅衛
  • 出版社：機械工業
  • ISBN：9787111275718
  • 出版日期：2009/10/01
  • 裝幀：平裝
  • 頁數：456
人民幣：RMB 79 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書細膩講解電腦演算法的C語言實現。全書分為四部分，共16章。包括基本演算法分析原理，基本數據結構、抽象數據結構、遞歸和樹等數據結構知識，選擇排序、插入排序、冒泡排序、希爾排序、快速排序方法、歸併和歸併排序方法、優先隊列與堆排序方法、基數排序方法以及特殊用途的排序方法，並比較了各種排序方法的性能特徵，在進一步講解符號表、樹等抽象數據類型的基礎上，重點討論散列方法、基數搜索以及外部搜索方法。書中提供了用C語言描述的完整演算法源程序，並且配有豐富的插圖和練習，還包含大量簡潔的實現將理論和實踐成功地相結合，這些實現均可用在真實應用上。
    本書內容豐富，具有很強的實用價值，適合作為高等院校電腦及相關專業本科生演算法課程的教材，也是廣大研究人員的極佳參考讀物。
作者介紹
(美)塞奇威克|譯者:霍紅衛
    Robed Sedgewick擁有斯坦福大學博士學位(導師為Donald E. Knuth)，昔林斯頓大學電腦科學系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人員，還曾就職於美國國防部防禦分析研究所以及INRIA。除本書外，他還與Philippe Flajolet合著了《演算法分析導論》一書。
目錄
出版者的話
譯者序
前言
    第一部分  基礎知識
第1章  引言1
  1.1  演算法1
  1.2  典型問題—連通性2
  1.3  合併－查找演算法5
  1.4  展望12
  1.5  主題概述13
第2章  演算法分析的原理15
  2.1  實現和經驗分析15
  2.2  演算法分析17
  2.3  函數的增長19
  2.4  大O符號23
  2.5  基本遞歸方程27
  2.6  演算法分析示例29
  2.7  保證、預測及局限性33
    第二部分  數據結構
第3章  基本數據結構37
  3.1  構建組件37
  3.2  數組44
  3.3  鏈表49
  3.4  鏈表的基本處理操作54
  3.5  鏈表的內存分配60
  3.6  字元串63
  3.7  複合數據結構66
第4章  抽象數據類型74
  4.1  抽象對象和對象集76
  4.2  下推棧ADT78
  4.3  棧ADT客戶示例79
  4.4  棧ADT的實現84
  4.5  創建一個新ADT87
  4.6  FIFO隊列和廣義隊列90
  4.7  複製和索引項95
  4.8  一級ADT99
  4.9  基於應用的ADT示例106
  4.10  展望110
第5章  遞歸與樹111
  5.1  遞歸演算法111
  5.2  分治法116
  5.3  動態規劃127
  5.4  樹133
  5.5  樹的數學性質138
  5.6  樹的遍歷140
  5.7  遞歸二叉樹演算法145
  5.8  圖的遍歷149
  5.9  綜述155
    第三部分  排序
第6章  基本排序方法157

  6.1  遊戲規則158
  6.2  選擇排序161
  6.3  插入排序162
  6.4  冒泡排序164
  6.5  基本排序方法的性能特徵166
  6.6  希爾排序171
  6.7  對其他類型的數據進行排序177
  6.8  索引和指針排序180
  6.9  鏈表排序185
  6.1  0關鍵字索引統計188
第7章  快速排序191
  7.1  基本演算法191
  7.2  快速排序演算法的性能特徵195
  7.3  棧大小198
  7.4  小的子文件201
  7.5  三者取中劃分203
  7.6  重複關鍵字206
  7.7  字元串和向量209
  7.8  選擇210
第8章  歸併與歸併排序213
  8.1  兩路歸併213
  8.2  抽象原位歸併215
  8.3  自頂向下的歸併排序216
  8.4  基本演算法的改進219
  8.5  自底向上的歸併排序220
  8.6  歸併排序的性能特徵223
  8.7  歸併排序的鏈表實現225
  8.8  改進的遞歸過程227
第9章  優先隊列和堆排序229
  9.1  基本操作的實現231
  9.2  堆數據結構233
  9.3  基於堆的演算法235
  9.4  堆排序240
  9.5  優先隊列ADT244
  9.6  索引數據項的優先隊列247
  9.7  二項隊列250
第10章  基數排序258
  10.1  位.位元組和字259
  10.2  二進位快速排序261
  10.3  MSD基數排序265
  10.4  三路基數快速排序271
  10.5  LSD基數排序274
  10.6  基數排序的性能特徵278
  10.7  亞線性時間排序280
第11章  特殊用途的排序方法284
  11.1  Batcher奇偶歸併排序284
  11.2  排序網289
  11.3  外部排序295
  11.4  排序－歸併的實現299
  11.5  並行排序/歸併303

    第四部分  搜索
第12章  符號表和二叉搜索樹307
  12.1  符號表抽象數據類型308
  12.2  關鍵字索引搜索311
  12.3  順序搜索313
  12.4  二分搜索318
  12.5  二叉搜索樹321
  12.6  BST的性能特徵327
  12.7  符號表的索引實現329
  12.8  在BST的根節點插入332
  12.9  其他ADT函數的BST實現336
第13章  平衡樹343
  13.1  隨機化BST345
  13.2  伸展BST350
  13.3  自頂向下2-3-4樹355
  13.4  紅黑樹360
  13.5  跳躍表368
  13.6  性能特徵374
第14章  散列377
  14.1  散列函數377
  14.2  鏈地址法385
  14.3  線性探測法388
  14.4  雙重散列表392
  14.5  動態散列表396
  14.6  綜述399
第15章  基數搜索402
  15.1  數字搜索樹402
  15.2  線索406
  15.3  帕氏線索413
  15.4  多路線索和TST419
  15.5  文本字元串索引演算法430
第16章  外部搜索434
  16.1  遊戲規則435
  16.2  索引順序訪問436
  16.3  B樹438
  16.4  可擴展散列447
  16.5  綜述455

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032