-
内容大纲
本书系统地介绍了C++STL中各种数据结构容器的应用,讨论穷举法、归纳法、迭代法和递归法等基本算法设计方法,以及五大算法设计策略,即分治法、回溯法、分支限界法、贪心法和动态规划的原理及典型算法设计,同时以LeetCode、POJ和HDU网站相关题目为实战,深入剖析各种算法实现技术。
全书既注重原理又注重实践,配有大量图表、练习题、上机实验题和在线编程题,内容丰富,概念讲解清楚,表达严谨,逻辑性强,语言精练,可读性强。
本书既便于教师课堂讲授,又便于自学者阅读,可作为高等院校“算法设计与分析”课程的教材,也可供ACM和各类程序设计竞赛者参考。 -
作者介绍
李春葆,武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程,为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。 -
目录
第1章 概论
1.1 算法概述
1.1.1 什么是算法
1.1.2 算法描述
1.1.3 算法和数据结构
1.1.4 算法设计的基本步骤
1.2 算法分析
1.2.1 算法的时间复杂度分析
1.2.2 算法的空间复杂度分析
1.3 练习题
1.3.1 单项选择题
1.3.2 问答题
1.3.3 算法设计题
第2章 常用数据结构及其应用
2.1 线性表
2.1.1 什么是线性表
2.1.2 vector向量容器
2.1.3 STL通用算法
2.1.4 list链表容器
2.2 字符串
2.2.1 什么是字符串
2.2.2 string字符串容器
2.3 栈、队列和双端队列
2.3.1 什么是栈、队列和双端队列
2.3.2 deque双端队列容器
2.3.3 queue队列容器
2.3.4 stack栈容器
2.4 二叉树和优先队列
2.4.1 二叉树
2.4.2 优先队列
2.4.3 priority_queue优先队列容器
2.5 树和并查集
2.5.1 树
2.5.2 并查集
2.6 图
2.6.1 图基础
2.6.2 生成树和最小生成树
2.6.3 最短路径
2.6.4 拓扑排序
2.7 二叉排序树和平衡二叉树
2.7.1 二叉排序树
2.7.2 平衡二叉树
2.7.3 集合容器set/multiset
2.7.4 映射容器map/multimap
2.8 哈希表
2.8.1 什么是哈希表
2.8.2 哈希集合容器unordered_set
2.8.3 哈希映射容器unordered_map
2.9 设计好的数据结构器
2.10 练习题
……
第3章 基本算法设计方法
第4章 分治法
第5章 回溯法
第6章 分支限界法
第7章 贪心法
第8章 动态规划
第9章 NP完全问题
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...