描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787121449505
全面系统的算法与数据结构基础知识讲解
丰富有趣的大厂面试题剖析及解题技巧总结
所有题目标注星级，方便读者自我考量
讲解细致，“手把手”教学，小白也能轻松掌握
超多图解，求解过程一目了然
提供完整代码及测试程序，方便练习
本书旨在帮助读者筑牢数据结构和算法的基础，提升职场竞争力。本书代码采用Java语言编写，分为上、下两篇，共15章。其中，第1~9章为上篇，讲解数据结构和算法基础，为读者全面梳理基本知识，内容涵盖线性结构、树结构、图结构、排序与查找、穷举法、递归算法、贪心算法、动态规划、回溯法；第10~15章为下篇，收集了50多道经典且有趣的大厂面试真题，针对每道题都给出了详细的分析和解答，帮助读者全面提升解决实际问题的能力，同时为读者准备笔试、面试提供帮助。
本书坚持“夯实基础、注重实践、举一反三”的理念，内容丰富翔实、妙趣横生，讲解深入浅出、清晰到位。希望能够陪伴读者在轻松愉快的氛围中学习。
本书既可作为计算机相关专业的学生以及算法爱好者学习用书，也可作为应届毕业生及社招人员笔试、面试的求职参考书，还可作为培训机构的教材。
目 录
上篇 数据结构与算法基础
第 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 <
在信息科技迅猛发展的今天，互联网、5G、人工智能等已成为炙手可热的行业，这些行业凭借其光明的发展前景和令人羡慕的薪资水平，吸引着一届又一届的年轻人，而进入这些行业的门槛也随之“水涨船高”。记得在我毕业找工作时，面试题目比今天容易很多，考查的内容基本就是Java或C 的语法知识和基础的编程题，最多有一两道算法题“压轴”，用以区分面试者的水平。但是现在大厂的面试题更侧重于数据结构和算法，认为这样更能考查面试者的综合水平，包括基本的编程能力、计算机逻辑思维、数学功底，以及对数据结构和算法本身的理解。所以，学好数据结构和算法是通往大厂、获取高薪的必由之路，大家应该认真对待。
如何才能学好数据结构和算法呢？我认为大道至简：只要做到夯实基础、注重实践、举一反三，就一定能学通弄懂。因此在写作本书的过程中，我力求将这三点贯穿始终，努力为广大读者呈现一本适合自学和自我提高的算法书。
夯实基础是指要对数据结构和算法最基础的知识点有非常深刻的理解和认识。这就像盖大楼，地基必须夯实筑牢，否则盖出的大楼不会稳固。这似乎不言自明，但是往往容易被大家忽视。现在人们生活节奏加快，速成、抄近道的想法普遍存在，很多人希望通过背几个模板、学几个套路就把数据结构和算法搞懂，这其实是不太可能的。任何知识体系的构建都有其客观规律，只有扎扎实实地把这些基础的知识点学通透、弄明白，才能稳扎稳打、步步为营。因此我在本书的上篇中用了相当大的篇幅为读者梳理和总结数据结构和算法的基础知识，目的就是希望读者在刷题之前能够温习和巩固这些最基础、最重要的内容。只有这样，我们构建的知识体系大厦才能稳固坚硬，不但有利于应聘职位，对于大家今后从事开发和研究工作也有很多好处。
除了夯实基础，注重实践也是学好数据结构和算法的必要条件。学习数据结构和算法的最终目标是解决实际问题，所以必须进行大量的实践和练习，不断加深理解，进而提高水平。我在本书中为读者整理和分析了大量的题目，旨在帮助读者通过实践和练习提高自身的水平。
大家在刷题的同时，还应该清楚地认识到：题目是无穷无尽的，试图穷举出每一个题目是不可能的。我们如何在有限的时间内高效刷题，覆盖尽可能多的知识点呢？答案就是举一反三。对于一个问题，我们不应当只局限于一个思路、一种解法，而是应当尽可能多地用不同的方法求解。本书中的题目分析就充分体现出举一反三的特点，很多题目并不拘泥于单一解法，而是采取由易到难、由低级到高级的方式给出多种解法，这样读者就可以通过一个问题复习多个知识点，学习效率也会显著提高。
以上是我的经验总结，也是创作本书的核心理念。除此之外，与同类图书相比，本书还有以下亮点。
结构清晰，内容全面
本书分为上、下两篇。上篇主要介绍数据结构和算法基础知识，为读者梳理数据结构的基础知识以及常用的算法思想，方便读者复习和巩固已有知识、夯实理论基础，为后续刷题打下基础。下篇主要介绍经典的大厂面试题，通过妙趣横生的数据结构和算法题目帮助读者巩固基础、开阔思路，提高职场竞争力。
实例丰富，讲解到位
注重实践是本书的创作理念和主要特色，书中包含大量编程实例，从上篇的案例分析到下篇的大厂面试题，每个题目都经过精挑细选，很值得读者学习研究。同时每个题目都使用星号（★）标注其难度，从难度最小的一星（★）到难度最大的四星（★★★★），一目了然。除此之外，讲解到位是本书的另一大特点，不采用“贴代码”式的讲解，而是将每个题目的思考过程清晰地展示给读者，力求深入浅出、把问题讲清讲透，使读者在看懂题目的同时学到思考问题的正确方法，从而在遇到类似问题时能够举一反三、触类旁通。
题目经典，妙趣横生
本书中选取的题目多为经典的数据结构和算法题目，不但具有明确的针对性，也经常被拿来当作大厂的笔试或面试题目，因此具有很高的学习价值和实用价值。除此之外，本书中的题目还兼具趣味性，力求让读者对数据结构和算法产生兴趣，进而不再畏惧难题，愿意思考和解决它们。
读者可以关注我的微信公众号“算法匠人”并在“匠人作品”中下载全书源代码资源。让我们共同切磋，一起提高。
由于本人水平有限，书中难免存在不足和纰漏之处，欢迎广大读者批评指正。
杨峰
评论
还没有评论。