微信扫一扫,移动浏览光盘
简介
本书以现代计算机常用的十八种数据结构为线索，结合C++中的STL编程实践，详细介绍了四大算法设计思想(贪心法、动态规划、分治法、回溯法）、二十大经典问题和四十二个重要算法。具体涉及的数本书围绕算法与数据结构这个话题，循序渐进、深入浅出地介绍了现代计算机技术中常用的40 余个经典算法，以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中，本书也系统地讲解了链表（包括单向链表、单向循环链表和双向循环链表）、栈、队列（包括普通队列和优先级队列）、树（包括二叉树、哈夫曼树、堆、红黑树、AVL 树和字典树）、图、集合（包括不相交集）与字典等常用数据结构。同时，通过对22 个经典问题（包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等）的讲解，逐步揭开隐匿在数据结构背后的算法原理，力图帮助读者夯实知识储备，激活思维技巧，并*终冲破阻碍编程能力提升的重重藩篱。
目录
与数据结构 ..................................................................................... 1
1.1.1 数据及其类型 ................................................................................................. 1
1.1.2 数据结构简介 ................................................................................................. 3
1.2 算法 ......................................................................................................... 5
1.2.1 算法的概念 ..................................................................................................... 5
1.2.2 算法的分析 ..................................................................................................... 8
1.2.3 算法的设计 ................................................................................................... 12
1.3 C++中的STL ........................................................................................ 18
1.3.1 STL 简介 ...................................................................................................... 19
1.3.2 STL 构成 ...................................................................................................... 20
1.3.3 STL 的不同版本 ........................................................................................... 22
本章参考文献 ................................................................................................ 23
第2 章 指针与数组——也谈中国古代兵制 ................................ 24
2.1 指针 ....................................................................................................... 24
2.1.1 内存与地址 ................................................................................................... 24
2.1.2 指针的语法 ................................................................................................... 27
2.1.3 使用指针变量 ............................................................................................... 29
2.1.4 函数与参数传递 ........................................................................................... 31
2.2 数组 ....................................................................................................... 36
2.2.1 结构型数据类型 ........................................................................................... 37
2.2.2 数组定义与初始化 ....................................................................................... 37
2.2.3 数组与指针 ................................................................................................... 41
2.2.4 数组的抽象数据类型 ................................................................................... 45
2.3 数组应用举例 ....................................................................................... 48
2.3.1 Z 字形编排问题 ........................................................................................... 48
2.3.2 大整数乘法问题 ........................................................................................... 51
2.3.3 九宫格问题 ................................................................................................... 52
2.4 动态内存管理 ....................................................................................... 53
2.4.1 关键词new 和delete .................................................................................... 53
2.4.2 避免内存错误 ............................................................................................... 56
本章参考文献 ................................................................................................ 61
第3 章 字符串与模式匹配——梦里寻她千百度 ......................... 62
3.1 基本概念与定义 ................................................................................... 62
3.1.1 C++中的字符串 ............................................................................................ 62
3.1.2 字符串抽象数据类型 ................................................................................... 65
3.2 文本的精确匹配 ................................................................................... 66
3.2.1 BF 算法 ......................................................................................................... 66
3.2.2 MP 算法 ........................................................................................................ 67
3.2.3 KMP
1.1.1 数据及其类型 ................................................................................................. 1
1.1.2 数据结构简介 ................................................................................................. 3
1.2 算法 ......................................................................................................... 5
1.2.1 算法的概念 ..................................................................................................... 5
1.2.2 算法的分析 ..................................................................................................... 8
1.2.3 算法的设计 ................................................................................................... 12
1.3 C++中的STL ........................................................................................ 18
1.3.1 STL 简介 ...................................................................................................... 19
1.3.2 STL 构成 ...................................................................................................... 20
1.3.3 STL 的不同版本 ........................................................................................... 22
本章参考文献 ................................................................................................ 23
第2 章 指针与数组——也谈中国古代兵制 ................................ 24
2.1 指针 ....................................................................................................... 24
2.1.1 内存与地址 ................................................................................................... 24
2.1.2 指针的语法 ................................................................................................... 27
2.1.3 使用指针变量 ............................................................................................... 29
2.1.4 函数与参数传递 ........................................................................................... 31
2.2 数组 ....................................................................................................... 36
2.2.1 结构型数据类型 ........................................................................................... 37
2.2.2 数组定义与初始化 ....................................................................................... 37
2.2.3 数组与指针 ................................................................................................... 41
2.2.4 数组的抽象数据类型 ................................................................................... 45
2.3 数组应用举例 ....................................................................................... 48
2.3.1 Z 字形编排问题 ........................................................................................... 48
2.3.2 大整数乘法问题 ........................................................................................... 51
2.3.3 九宫格问题 ................................................................................................... 52
2.4 动态内存管理 ....................................................................................... 53
2.4.1 关键词new 和delete .................................................................................... 53
2.4.2 避免内存错误 ............................................................................................... 56
本章参考文献 ................................................................................................ 61
第3 章 字符串与模式匹配——梦里寻她千百度 ......................... 62
3.1 基本概念与定义 ................................................................................... 62
3.1.1 C++中的字符串 ............................................................................................ 62
3.1.2 字符串抽象数据类型 ................................................................................... 65
3.2 文本的精确匹配 ................................................................................... 66
3.2.1 BF 算法 ......................................................................................................... 66
3.2.2 MP 算法 ........................................................................................................ 67
3.2.3 KMP
算法之美——隐匿在数据结构背后的原理
- 名称
- 类型
- 大小
联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
