算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索

算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Sedgewick R.)
2006-09
版次: 1
ISBN: 9787111197645
定价: 69.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 702页
原版书名: Algorithms in C
40人买过
  •   本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分,共16章。第一部分“基础知识”(第1~2章)介绍基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。
      书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来,这些实现均可在真实应用上测试,使得本书自问世以来备受程序员的欢迎。
      本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物,也可供自学之用。 Robert Sedgewick 拥有斯坦福大学博士学位(导师为Donald E.Knuth),普林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是Xerox PARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。除本书外,他还与Rhilippe Flajolet合著了《算法分析导论》一书。 Contents
    Chater1.Introduction
    1.1Algorithms
    1.2ASamleProblem-Connectivity
    1.3Union-FindAlgorithms
    1.4Perspective
    1.5SummaryofTopics
    Chapter2.PriciplesofAlgorithmAnaylysis
    2.1ImplementationandEmpiricalAnalysis
    2.2AnalysisofAlgorithms
    2.3GrowthofFunctions
    2.4Big-Ohnotation
    2.5BasicRecurrences
    2.6ExamplesofAlgorithmAnalysis
    2.7Guarantees,Predictions,andLimitations
    DataStuctures
    Chapter3.ElementaryDataStructures
    3.1BuildingBlocks
    3.2Arrays
    3.3LinkedLists
    3.4ElementaryListProcessing
    3.5MemoryAllocationforLists
    3.6Stuings
    3.7CompoundDataSturctures
    Chapter4.AbstractDataTypes
    Chapter5.RecursionandTrees
    Sorting
    Chapter6.ElementarySortingMethods
    Chapter7.Quicksort
    Chapter8:MergingandMergesort
    Chapter9:PriorityQueuesandHeapsort
    Chapter10:RadixSorting
    Chapter11:Special-PurposeSorts
    Searching
    Chapter12.SymbolTablesandBSTs
    Chapter13.BalancedTrees
    Chapter14.Hashing
    Chpater15.RadixSearch
    Chapter16.ExternalSearching
    Index
  • 内容简介:
      本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分,共16章。第一部分“基础知识”(第1~2章)介绍基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。
      书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来,这些实现均可在真实应用上测试,使得本书自问世以来备受程序员的欢迎。
      本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物,也可供自学之用。
  • 作者简介:
    Robert Sedgewick 拥有斯坦福大学博士学位(导师为Donald E.Knuth),普林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是Xerox PARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。除本书外,他还与Rhilippe Flajolet合著了《算法分析导论》一书。
  • 目录:
    Contents
    Chater1.Introduction
    1.1Algorithms
    1.2ASamleProblem-Connectivity
    1.3Union-FindAlgorithms
    1.4Perspective
    1.5SummaryofTopics
    Chapter2.PriciplesofAlgorithmAnaylysis
    2.1ImplementationandEmpiricalAnalysis
    2.2AnalysisofAlgorithms
    2.3GrowthofFunctions
    2.4Big-Ohnotation
    2.5BasicRecurrences
    2.6ExamplesofAlgorithmAnalysis
    2.7Guarantees,Predictions,andLimitations
    DataStuctures
    Chapter3.ElementaryDataStructures
    3.1BuildingBlocks
    3.2Arrays
    3.3LinkedLists
    3.4ElementaryListProcessing
    3.5MemoryAllocationforLists
    3.6Stuings
    3.7CompoundDataSturctures
    Chapter4.AbstractDataTypes
    Chapter5.RecursionandTrees
    Sorting
    Chapter6.ElementarySortingMethods
    Chapter7.Quicksort
    Chapter8:MergingandMergesort
    Chapter9:PriorityQueuesandHeapsort
    Chapter10:RadixSorting
    Chapter11:Special-PurposeSorts
    Searching
    Chapter12.SymbolTablesandBSTs
    Chapter13.BalancedTrees
    Chapter14.Hashing
    Chpater15.RadixSearch
    Chapter16.ExternalSearching
    Index
查看详情
系列丛书 / 更多
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
计算机网络
[荷兰]塔嫩鲍姆(Tanenbaum A.S.) 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
经典原版书库:电子商务(英文精编版·第10版)
[美]施内德(Gary P. Schneider) 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
Java编程思想:英文版·第4版
[美]埃克尔 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
计算机科学概论(英文版·第5版)
[美]Nell、John Lewis 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
现代操作系统(英文版·第4版)
[美]Andrew S. Tanenbaum、Herbert Bos 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
Java语言程序设计:基础篇(英文版)(第8版)
[美]梁(Y.Daniel Liang) 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
编译原理(英文版·第2版)
[美]阿霍 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
计算机组成与设计:硬件/软件接口(英文版•第5版•亚洲版)
[美]David、John L.Hennessy 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
计算机科学引论(2017英文精编版)
[美]蒂莫西、J.、奥利里(Timothy、J.、O\\\\\\\'Leary) 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
Java语言程序设计(基础篇)(英文版·第10版)
[美]梁勇(Y.Daniel Liang) 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
计算机文化:(英文版·第15版)
[美]帕森斯(June Jamrich Parsons)、[美]奥贾(Dan Oja) 著
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
离散数学及其应用(英文版)(第7版)
[美]罗森 著
相关图书 / 更多
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法构建论文层次学科分类体系的应用研究
耿海英
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法分析与设计实践
王小明
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法设计方法与优化(第2版)
滕国文;滕泰
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法与数据结构(C++语言版)(第2版)
冯广慧
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法分析与设计
李少芳;卓明秀
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法设计实例教程
雷小宇
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
宇宙视觉史:从宇宙大爆炸到时间的尽头
[美]查尔斯·刘 著;高爽 译者;[美]马克西姆· 马洛维奇科 绘;未读 出品
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
写出我心 普通人如何通过写作表达自己(平装本)
[美]娜塔莉·戈德堡(Natalie Goldberg)
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
写出我心3 写作疗愈的真正秘密
[美]娜塔莉·戈德堡(Natalie Goldberg)
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
神套路:为什么我们总被带节奏(狂热与网红时代醍醐灌顶之作,教给普通人安身立命的不二法门!)
[美]阿里·阿莫萨维 著;[哥伦比亚]亚历杭德罗·希拉尔多 绘
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
阿伦森自传
[美]埃利奥特·阿伦森(Elliot Aronson) 著;沈捷 译;湛庐文化 出品
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
街头官僚:公共服务中的个人困境
[美]迈克尔·李普斯基(Michael Lipsky)
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
史前至蒙古帝国时期的内欧亚大陆史
[美]大卫·克里斯蒂安 著;潘玲 译;杨建华 校
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著;[美]斯蒂芬·J·坎贝尔;邵亦杨
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
养育的觉醒:全面激发孩子自驱力,教你如何心平气和做妈妈
[美]凯文·莱曼 著;唐晓璐 译;斯坦威 出品
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
自律我也能做到(全9册)
[美]康妮·科维尔·米勒 著;[阿根廷]维多利亚·阿萨纳利 绘
算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索
你在等什么?
[美]斯科特·明钦 著;[中]易万 译;[美]马特 ·斐兰 绘