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

算法:C语言实现
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美]
出版社: 机械工业出版社
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
查看详情
好书推荐 / 更多
算法:C语言实现
中国货币史(全两册)
彭信威 著
算法:C语言实现
传统的发明
[英国]特伦斯.兰杰 著;[英国]埃里克.霍布斯鲍姆、顾杭、庞冠群 译
算法:C语言实现
秋园:八旬老人讲述“妈妈和我”的故事写尽两代中国女性生生不息的坚韧与美好
杨本芬 著
算法:C语言实现
永远不要说你老了(村上龙颠覆之作人生中场,一切还可以重来)
[日]村上龙 著
算法:C语言实现
安南怪谭
朱琺 著
算法:C语言实现
群众与权力
埃利亚斯·卡内蒂 著
算法:C语言实现
明代宦官
蔡石山 著;黄中宪 译
算法:C语言实现
宁静无价
程虹 著
算法:C语言实现
生命的进化
爱登堡爵士 著;大卫·、赵江波 夏雪 王西敏 译
算法:C语言实现
绝望与希望之外:鲁迅《野草》细读
孙歌 著
算法:C语言实现
东京蠹余录
尹敏志 著
算法:C语言实现
植物收藏家:与绿植相伴的悠然生活(绿色生活提案北欧风插图知名都市植物达人助你轻松打造个性私人
[韩]都市生活研究所 著;兰振荣 译