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

算法:C语言实现
8.8
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美]
出版社: 机械工业出版社
2009-10
版次: 1
ISBN: 9787111275718
定价: 79.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 456页
正文语种: 简体中文
  •   《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》细腻讲解计算机算法的C语言实现。全书分为四部分,共16章。包括基本算法分析原理,基本数据结构、抽象数据结构、递归和树等数据结构知识,选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征,在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论散列方法、基数搜索以及外部搜索方法。书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习,还包含大量简洁的实现将理论和实践成功地相结合,这些实现均可用在真实应用上。  《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》内容丰富,具有很强的实用价值,适合作为高等院校计算机及相关专业本科生算法课程的教材,也是广大研究人员的参考读物。   塞奇威克(RobertSedgewick),拥有斯坦福大学博士学位(导师为donaldE.Knuth),普林斯顿大学计算机科学系教授,AdobeSystems公司董事,曾是XeroxPARC的研究人员,还曾就职于美国国防防御分析研究所以及INRIA。除本书外,他还与PhilippeFlajolet合著了《算法分析导论》一书。 出版者的话译者序前言第一部分基础知识第1章引言11.1算法11.2典型问题—连通性21.3合并-查找算法51.4展望121.5主题概述13第2章算法分析的原理152.1实现和经验分析152.2算法分析172.3函数的增长192.4大O符号232.5基本递归方程272.6算法分析示例292.7保证.预测及局限性33第二部分数据结构第3章基本数据结构373.1构建组件373.2数组443.3链表493.4链表的基本处理操作543.5链表的内存分配603.6字符串633.7复合数据结构66第4章抽象数据类型744.1抽象对象和对象集764.2下推栈ADT784.3栈ADT客户示例794.4栈ADT的实现844.5创建一个新ADT874.6FIFO队列和广义队列904.7复制和索引项954.8一级ADT994.9基于应用的ADT示例1064.10展望110第5章递归与树1115.1递归算法1115.2分治法1165.3动态规划1275.4树1335.5树的数学性质1385.6树的遍历1405.7递归二叉树算法1455.8图的遍历1495.9综述155第三部分排序第6章基本排序方法1576.1游戏规则1586.2选择排序1616.3插入排序1626.4冒泡排序1646.5基本排序方法的性能特征1666.6希尔排序1716.7对其他类型的数据进行排序1776.8索引和指针排序1806.9链表排序1856.10关键字索引统计188第7章快速排序1917.1基本算法1917.2快速排序算法的性能特征1957.3栈大小1987.4小的子文件2017.5三者取中划分2037.6重复关键字2067.7字符串和向量2097.8选择210第8章归并与归并排序2138.1两路归并2138.2抽象原位归并2158.3自顶向下的归并排序2168.4基本算法的改进2198.5自底向上的归并排序2208.6归并排序的性能特征2238.7归并排序的链表实现2258.8改进的递归过程227第9章优先队列和堆排序2299.1基本操作的实现2319.2堆数据结构2339.3基于堆的算法2359.4堆排序2409.5优先队列ADT2449.6索引数据项的优先队列2479.7二项队列250第10章基数排序25810.1位.字节和字25910.2二进制快速排序26110.3MSD基数排序26510.4三路基数快速排序27110.5LSD基数排序27410.6基数排序的性能特征27810.7亚线性时间排序280第11章特殊用途的排序方法28411.1Batcher奇偶归并排序28411.2排序网28911.3外部排序29511.4排序-归并的实现29911.5并行排序/归并303第四部分搜索第12章符号表和二叉搜索树30712.1符号表抽象数据类型30812.2关键字索引搜索31112.3顺序搜索31312.4二分搜索31812.5二叉搜索树32112.6BST的性能特征32712.7符号表的索引实现32912.8在BST的根节点插入33212.9其他ADT函数的BST实现336第13章平衡树34313.1随机化BST34513.2伸展BST35013.3自顶向下2-3-4树35513.4红黑树36013.5跳跃表36813.6性能特征374第14章散列37714.1散列函数37714.2链地址法38514.3线性探测法38814.4双重散列表39214.5动态散列表39614.6综述399第15章基数搜索40215.1数字搜索树40215.2线索40615.3帕氏线索41315.4多路线索和TST41915.5文本字符串索引算法430第16章外部搜索43416.1游戏规则43516.2索引顺序访问43616.3B树43816.4可扩展散列44716.5综述455
  • 内容简介:
      《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》细腻讲解计算机算法的C语言实现。全书分为四部分,共16章。包括基本算法分析原理,基本数据结构、抽象数据结构、递归和树等数据结构知识,选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征,在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论散列方法、基数搜索以及外部搜索方法。书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习,还包含大量简洁的实现将理论和实践成功地相结合,这些实现均可用在真实应用上。  《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》内容丰富,具有很强的实用价值,适合作为高等院校计算机及相关专业本科生算法课程的教材,也是广大研究人员的参考读物。
  • 作者简介:
      塞奇威克(RobertSedgewick),拥有斯坦福大学博士学位(导师为donaldE.Knuth),普林斯顿大学计算机科学系教授,AdobeSystems公司董事,曾是XeroxPARC的研究人员,还曾就职于美国国防防御分析研究所以及INRIA。除本书外,他还与PhilippeFlajolet合著了《算法分析导论》一书。
  • 目录:
    出版者的话译者序前言第一部分基础知识第1章引言11.1算法11.2典型问题—连通性21.3合并-查找算法51.4展望121.5主题概述13第2章算法分析的原理152.1实现和经验分析152.2算法分析172.3函数的增长192.4大O符号232.5基本递归方程272.6算法分析示例292.7保证.预测及局限性33第二部分数据结构第3章基本数据结构373.1构建组件373.2数组443.3链表493.4链表的基本处理操作543.5链表的内存分配603.6字符串633.7复合数据结构66第4章抽象数据类型744.1抽象对象和对象集764.2下推栈ADT784.3栈ADT客户示例794.4栈ADT的实现844.5创建一个新ADT874.6FIFO队列和广义队列904.7复制和索引项954.8一级ADT994.9基于应用的ADT示例1064.10展望110第5章递归与树1115.1递归算法1115.2分治法1165.3动态规划1275.4树1335.5树的数学性质1385.6树的遍历1405.7递归二叉树算法1455.8图的遍历1495.9综述155第三部分排序第6章基本排序方法1576.1游戏规则1586.2选择排序1616.3插入排序1626.4冒泡排序1646.5基本排序方法的性能特征1666.6希尔排序1716.7对其他类型的数据进行排序1776.8索引和指针排序1806.9链表排序1856.10关键字索引统计188第7章快速排序1917.1基本算法1917.2快速排序算法的性能特征1957.3栈大小1987.4小的子文件2017.5三者取中划分2037.6重复关键字2067.7字符串和向量2097.8选择210第8章归并与归并排序2138.1两路归并2138.2抽象原位归并2158.3自顶向下的归并排序2168.4基本算法的改进2198.5自底向上的归并排序2208.6归并排序的性能特征2238.7归并排序的链表实现2258.8改进的递归过程227第9章优先队列和堆排序2299.1基本操作的实现2319.2堆数据结构2339.3基于堆的算法2359.4堆排序2409.5优先队列ADT2449.6索引数据项的优先队列2479.7二项队列250第10章基数排序25810.1位.字节和字25910.2二进制快速排序26110.3MSD基数排序26510.4三路基数快速排序27110.5LSD基数排序27410.6基数排序的性能特征27810.7亚线性时间排序280第11章特殊用途的排序方法28411.1Batcher奇偶归并排序28411.2排序网28911.3外部排序29511.4排序-归并的实现29911.5并行排序/归并303第四部分搜索第12章符号表和二叉搜索树30712.1符号表抽象数据类型30812.2关键字索引搜索31112.3顺序搜索31312.4二分搜索31812.5二叉搜索树32112.6BST的性能特征32712.7符号表的索引实现32912.8在BST的根节点插入33212.9其他ADT函数的BST实现336第13章平衡树34313.1随机化BST34513.2伸展BST35013.3自顶向下2-3-4树35513.4红黑树36013.5跳跃表36813.6性能特征374第14章散列37714.1散列函数37714.2链地址法38514.3线性探测法38814.4双重散列表39214.5动态散列表39614.6综述399第15章基数搜索40215.1数字搜索树40215.2线索40615.3帕氏线索41315.4多路线索和TST41915.5文本字符串索引算法430第16章外部搜索43416.1游戏规则43516.2索引顺序访问43616.3B树43816.4可扩展散列44716.5综述455
查看详情
12
好书推荐 / 更多
算法:C语言实现
译林幻系列:呼吸
[美国]特德·姜 著;耿辉 译
算法:C语言实现
山村暮鸟集:云
山村暮鸟 著
算法:C语言实现
剪辑之道:对话沃尔特·默奇
[加拿大]迈克尔·翁达杰(Michael Ondaatije) 著;夏彤 译
算法:C语言实现
教父电影全剧本(全彩插图评注版):马里奥·普佐与弗朗西斯·科波拉终稿
[美]珍妮·M·琼斯 著;高远致 译
算法:C语言实现
萨拉戈萨手稿
[波]扬·波托茨基 著;方颂华 译
算法:C语言实现
新民说·谁的历史
鲁西奇 著
算法:C语言实现
古欢:黄易与乾嘉金石时尚
薛龙春
算法:C语言实现
春之海终日悠哉游哉:与谢芜村俳句300
[日]与谢芜村 著
算法:C语言实现
我们能谈点开心的事吗(99图像小说)
[美]罗兹·查斯特 著
算法:C语言实现
狂想人生:皇后乐队传
[英]马克·布莱克 著;席虎牙 译
算法:C语言实现
思想的力量
[美]布鲁克·诺埃尔·穆尔;[美]肯尼思·布鲁德
算法:C语言实现
中唐至北宋的典范选择与诗歌因革
李贵 著;王水照 编