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

图书标准信息

• 作者 杨峰
• 出版社 电子工业出版社
• 出版时间 2023-02
• 版次 1
• ISBN 9787121449505
• 定价 100.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 432页
• 字数 562千字

【内容简介】

本书旨在帮助读者筑牢数据结构和算法的基础，提升职场竞争力。本书代码采用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