- 作 者：王晓东等编著
- 出 版 社：北京：电子工业出版社
- 出版年份：2000
- ISBN：7505352199
- 标注页数：285 页
- PDF页数：292 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源292 ≥285页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 绪论 1
第一节 重点内容概述 1
一、渐近性 1
二、递归关系式 2
第二节 知识和技能的运用 2
第二章 表 6
第一节 重点内容概述 6
一、表、栈、队列和映射 6
二、表的实现方法 6
三、栈的数组实现 7
四、队列的循环数组实现 7
第二节 知识和技能的运用 8
二、模式匹配 16
一、串的表示 16
第一节 重点内容概述 16
第三章 串 16
第二节 知识和技能的运用 17
第四章 树 22
第一节 重点内容概述 22
一、二叉树的计数 22
二、有序树的遍历 23
第二节 知识和技能的运用 23
第五章 集合 27
第一节 重点内容概述 27
一、字典 27
二、有序字典 27
第二节 知识和技能的运用 28
第六章 算法设计策略与技巧 33
第一节 重点内容概述 33
一、递归技术与分治法 33
二、动态规划算法 35
三、贪心算法 37
第二节 知识和技能的运用 38
第七章 排序与选择 86
第一节 重点内容概述 86
一、快速排序算法 86
二、计数排序算法 87
三、线性时间选择算法 87
第二节 知识和技能的运用 88
第八章 图 109
第一节 重点内容概述 109
一、深度优先与广度优先搜索 109
二、最小生成树的Kruskal算法 109
三、Floyd算法 110
第二节 知识和技能的运用 113
一、对手论证方法 146
第一节 重点内容概述 146
第九章 问题的计算复杂性 146
二、NP-完全性证明 149
第二节 知识和技能的运用 151
第十章 并行算法是 181
第一节 重点内容概述 181
一、指针跳越技术 181
二、欧拉回路技术 182
三、递归的并行随机消元法 183
四、确定性破对称技术 183
第二节 知识和技能的运用 184
第十一章 高级专题 225
第一节 重点内容概述 225
一、算法的分摊时间分析 225
二、静态数据结构的动态化方法 226
第二节 知识和技能的运用 226