1. 程式人生 > >《C算法.第1卷,基礎、數據結構、排序和搜索(第三版)》pdf

《C算法.第1卷,基礎、數據結構、排序和搜索(第三版)》pdf

line tom 排序 歸並 簡介 systems sys 計算 ans


下載地址:網盤下載



內容簡介 · · · · · ·

《C算法》介紹了當今最重要的算法,共分3卷,《C算法(第1卷):基礎、數據結構、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基礎知識”(第1~2章)介紹了基本算法分析原理。第二部分“數據結構”(第3~5章)講解算法分析中必須掌握的數據結構知識。主要包括基本數據結構、抽象數據結構、遞歸和樹。第三部分“排序”(第6~11章)按章節順序分別討論了基本排序方法(如選擇排序、插入排序、冒泡排序、希爾排序等)、快速排序方法,歸並和歸並排序方法、優先隊列與堆排序方法、基數排序方法以及特殊目的排序方法,並比較了各種排序方法的性能特征。第四部分“搜索”(第12~16章)在進一步講解符號表、樹等抽象數據類型的基礎上,重點討論哈希方法、基數搜索以及外部搜索方法。

書中提供了用C語言描述的完整算法源程序,並且配有豐富的插圖和練習。可作為高等院校相關專業的教材和補充讀物,也可供自學之用。

作者簡介 · · · · · ·

Robed Sedgewick擁有斯坦福大學博士學位(導師為Donald E. Knuth),昔林斯頓大學計算機科學系教授,Adobe Systems公司董事,曾是XeroxPARC的研究人員,還曾就職於美國國防部防禦分析研究所以及INRIA。除本書外,他還與Philippe Flajolet合著了《算法分析導論》一書




下載地址:網盤下載



《C算法.第1卷,基礎、數據結構、排序和搜索(第三版)》pdf