算法大爆炸：面试通关步步为营

定　价：¥100.00

作　者：	杨峰
出版社：	电子工业出版社
丛编项：
标　签：	暂缺

购买这本书可以去

当当网 (¥75.00)

ISBN：	9787121449505	出版时间：	2023-02-01	包装：	平装-胶订
开本：	16开	页数：		字数：

内容简介

　　本书旨在帮助读者筑牢数据结构和算法的基础，提升职场竞争力。本书代码采用Java语言编写，分为上、下两篇，共15章。其中，第1~9章为上篇，讲解数据结构和算法基础，为读者全面梳理基本知识，内容涵盖线性结构、树结构、图结构、排序与查找、穷举法、递归算法、贪心算法、动态规划、回溯法；第10~15章为下篇，收集了50多道经典且有趣的大厂面试真题，针对每道题都给出了详细的分析和解答，帮助读者全面提升解决实际问题的能力，同时为读者准备笔试、面试提供帮助。本书坚持“夯实基础、注重实践、举一反三”的理念，内容丰富翔实、妙趣横生，讲解深入浅出、清晰到位。希望能够陪伴读者在轻松愉快的氛围中学习。本书既可作为计算机相关专业的学生以及算法爱好者学习用书，也可作为应届毕业生及社招人员笔试、面试的求职参考书，还可作为培训机构的教材。

作者简介

　　杨峰，资深高级工程师。多年来致力于算法与数学方法的研究，发表了大量有趣而经典的算法文章，擅长用生动的语言阐述算法的本质问题。著有畅销书《C语言完全手册》《妙趣横生的算法（C语言版）》《程序员面试笔记 C/C、算法、数据结构篇》《Java程序员面试笔记》《那些令人脑洞大开的数学》。

图书目录

目录
上篇数据结构与算法基础
第 1 章线性结构 ........................................................................................................... 2
1.1 数组 ........................................................................................................................ 2
1.1.1 数组的基本概念 ......................................................................................... 2
1.1.2 数组的定义 ................................................................................................. 3
1.1.3 数组的基本操作 ......................................................................................... 5
1.1.4 数组的性能分析 ....................................................................................... 11
1.1.5 案例分析 ................................................................................................... 12
1.2 链表 ...................................................................................................................... 19
1.2.1 链表的基本概念 ....................................................................................... 19
1.2.2 链表的定义 ............................................................................................... 20
1.2.3 链表的基本操作 ....................................................................................... 21
1.2.4 链表的性能分析 ....................................................................................... 27
1.2.5 不同形态的链表结构 ............................................................................... 28
1.2.6 案例分析 ................................................................................................... 29
1.3 栈 .......................................................................................................................... 38
1.3.1 栈的基本概念 ........................................................................................... 38
1.3.2 栈的定义 ................................................................................................... 38
1.3.3 栈的基本操作 ........................................................................................... 40
1.3.4 案例分析 ................................................................................................... 44
1.4 队列 ...................................................................................................................... 50
1.4.1 队列的基本概念 ....................................................................................... 50
1.4.2 队列的定义 ............................................................................................... 50VI ?O
1.4.3 队列的基本操作 ....................................................................................... 52
1.4.4 双端队列 ................................................................................................... 56
1.4.5 实战分析 ................................................................................................... 56
第 2 章树结构 ............................................................................................................. 64
2.1 树的基本概念 ...................................................................................................... 64
2.2 二叉树 .................................................................................................................. 65
2.3 二叉树的遍历 ...................................................................................................... 68
2.4 创建二叉树 .......................................................................................................... 71
2.5 二叉排序树与 AVL 树 ......................................................................................... 76
2.6 案例分析 .............................................................................................................. 81
第 3 章图结构 ............................................................................................................. 89
3.1 图的基本概念 ...................................................................................................... 89
3.2 图的存储形式 ...................................................................................................... 92
3.3 邻接表的实现 ...................................................................................................... 94
3.4 图的遍历 .............................................................................................................. 97
3.5 案例分析 ............................................................................................................ 103
第 4 章排序与查找 .................................................................................................... 109
4.1 直接插入排序 .................................................................................................... 109
4.2 冒泡排序 ............................................................................................................ 112
4.3 简单选择排序 .................................................................................................... 114
4.4 快速排序 ............................................................................................................ 117
4.5 希尔排序 ............................................................................................................ 120
4.6 堆排序 ................................................................................................................ 122
4.7 各种排序算法的比较 ........................................................................................ 129
4.8 折半查找算法 .................................................................................................... 130
4.9 案例分析 ............................................................................................................ 132
第 5 章穷举法 ........................................................................................................... 139
5.1 穷举法的基本思想 ............................................................................................ 139
5.2 案例分析 ............................................................................................................ 142
第 6 章递归算法 ....................................................................................................... 149
6.1 递归算法的基本思想 ........................................................................................ 149
6.2 案例分析 ............................................................................................................ 150
第 7 章贪心算法 ....................................................................................................... 159
7.1 贪心算法的基本思想 ........................................................................................ 159
7.2 案例分析 ............................................................................................................ 160
第 8 章动态规划 ....................................................................................................... 168
8.1 动态规划算法的基本思想 ................................................................................ 168
8.2 案例分析 ............................................................................................................ 173
第 9 章回溯法 ........................................................................................................... 185
9.1 回溯法的基本思想 ............................................................................................ 185
9.2 案例分析 ............................................................................................................ 188