当前位置:首页 > 计算机网络 > 计算机理论 > 算法:C语言实现
出版社:机械工业出版社
出版日期:2006-9
ISBN:9787111197645
作者:塞奇威克
页数:702页
作者简介
本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分,共16章,第一部分“基础知识”(第1-2章)介绍基本算法分析原理。第二部分“数据结构”(第3-5章)讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构,抽象数据结构,递归和树。
书籍目录
Contents Chater 1.Introduction 1.1 Algorithms 1.2 A Samle Problem-Connectivity 1.3 Union-Find Algorithms 1.4 Perspective 1.5 Summary of Topics Chapter 2.Priciples of Algorithm Anaylysis 2.1 Implementation and Empirical Analysis 2.2 Analysis of Algorithms 2.3 Growth of Functions 2.4 Big-Oh notation 2.5 Basic Recurrences 2.6 Examples of Algorithm Analysis 2.7 Guarantees,Predictions,and LimitationsData Stuctures Chapter 3.Elementary Data Structures 3.1 Building Blocks 3.2 Arrays 3.3 Linked Lists 3.4 Elementary List Processing 3.5 Memory Allocation for Lists 3.6 Stuings 3.7 Compound Data Sturctures Chapter 4.Abstract Data Types Chapter 5.Recursion and TreesSorting Chapter 6.Elementary Sorting Methods Chapter 7.Quicksort Chapter 8:Merging and Mergesort Chapter 9:Priority Queues and Heapsort Chapter 10:Radix Sorting Chapter 11:Special-Purpose SortsSearching Chapter 12.Symbol Tables and BSTs Chapter 13.Balanced Trees Chapter 14.Hashing Chpater 15.Radix Search Chapter 16.External SearchingIndex
内容概要
Robert Sedgewick 拥有斯坦福大学博士学位(导师为Donald E.Knuth),普林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是Xerox PARC的研究人员,还曾就职于美国国防部防御分析所以及INRIA。除本书外,他还与Philippe Flajolet合著了《算法分析导论》一书。
媒体关注与评论
对于在数学分析方面不算熟练且需要留意理论算法的普通程序员来说,本书是一本可读性很强的优秀读本。他们应该会从中获益良多。 ——Steve Summit,《C Programming FAQs》的作者 Sedgewick有一种真正的天赋,可以用易于理解的方式来解释概念。书中采用了一些易懂的实战程序,其篇幅仅有一页左右,这更是锦上添花。而书中大量采用的图、程序、表格也会极大帮助读者的学习和理解,这使本书更显得与众不同。 ——William A. Ward,南亚拉巴马大学
图书封面