轻松学算法:互联网算法面试宝典 PDF 高清版

本站精选了一篇算法相关的资料，介绍了关于算法、互联网、面试宝典方面，格式为PDF，资源大小50.3 MB，目前在算法类资源综合评分为：9.6分。

《轻松学算法互联网算法面试宝典》 共分为12 个章节，首先介绍了一些基础的数据结构，以及常用的排序算法和查找算法；其次介绍了两个稍微复杂一些的数据结构树和图，还介绍了每种数据结构和算法的适用场景，之后是一些在工作与面试中的实际应用，以字符串、数组、查找等为例介绍了一些常见的互联网面试题及分析思路，便于读者了解这些思路，顺利地通过互联网公司的面试；最后介绍了一些常见的算法思想，便于读者对今后遇到的算法问题更轻易地想出解决方案。 《轻松学算法互联网算法面试宝典》 的讲解轻松有趣，易于读者把烦琐、枯燥的算法学习变为有趣、愉快的学习，把被动学习变为主动学习。《轻松学算法互联网算法面试宝典》也介绍了一些会在工作面试中用到的算法。对于一些正在学习算法的人来说，《轻松学算法互联网算法面试宝典》绝对是可以帮你轻松掌握算法的辅助资料；对于已经了解算法的人来说，可以从《轻松学算法互联网算法面试宝典》中了解到这些算法是如何在实际工作中使用的。 目录 第1章 数组、集合和散列表 1 1.1 要用就要提前想好的数据结构数组 2 1.1.1 什么是数组 2 1.1.2 数组的存储结构 3 1.1.3 数组的特点 6 1.1.4 数组的适用场景 7 1.2 升级版数组集合 8 1.2.1 什么是集合 8 1.2.2 集合的实现 8 1.2.3 集合的特点 13 1.2.4 集合的适用场景 13 1.2.5 数组与变长数组的性能 14 1.3 数组的其他应用散列表 14 1.3.1 什么是散列表 15 1.3.2 对散列表函数产生冲突的解决办法 16 1.3.3 散列表的存储结构 17 1.3.4 散列表的特点 18 1.3.5 散列表的适用场景 20 1.3.6 散列表的性能分析 21 1.4 小结 28 第2章 栈、队列、链表 29 2.1 汉诺塔游戏栈 30 2.1.1 什么是汉诺塔 30 2.1.2 什么是栈 31 2.1.3 栈的存储结构 31 2.1.4 栈的特点 36 2.1.5 栈的适用场景 36 2.2 火爆的奶茶店队列 37 2.2.1 什么是队列 37 2.2.2 队列的存储结构 38 2.2.3 队列的特点 43 2.2.4 队列的适用场景 44 2.3 用栈实现队列 45 2.3.1 用两个栈实现队列 46 2.3.2 两个队列实现栈 50 2.4 链表 53 2.4.1 什么是链表 54 2.4.2 链表的存储结构 54 2.4.3 链表的操作 55 2.4.4 链表的特点 66 2.4.5 链表的适用场景 66 2.4.6 链表的性能分析 67 2.4.7 面试举例：如何反转链表 68 2.5 链表其实也可以用数组模拟 69 2.5.1 静态链表 70 2.5.2 静态链表的实现 70 2.5.3 静态链表的特点 80 2.6 再谈汉诺塔 81 2.6.1 汉诺塔的移动原理 81 2.6.2 汉诺塔的递归实现 82 第3章 排序算法 84 3.1 算法基础 85 3.1.1 时间复杂度 85 3.1.2 空间复杂度 88 3.1.3 稳定性 88 3.2 快而简单的排序桶排序 89 3.2.1 举个例子 89 3.2.2 什么是桶排序 90 3.2.3 桶排序的实现 90 3.2.4 桶排序的性能及特点 92 3.2.5 桶排序的适用场景 93 3.3 咕嘟咕嘟的冒泡排序 94 3.3.1 什么是冒泡排序 94 3.3.2 冒泡排序的原理 94 3.3.3 冒泡排序的实现 96 3.3.4 冒泡排序的特点及性能 99 3.3.5 冒泡排序的适用场景 99 3.3.6 冒泡排序的改进方案 100 3.4 最常用的快速排序 100 3.4.1 什么是快速排序 101 3.4.2 快速排序的原理 101 3.4.3 快速排序的实现 105 3.4.4 快速排序的特点及性能 107 3.4.5 快速排序的适用场景 108 3.4.6 快速排序的优化 108 3.5 简单的插入排序 109 3.5.1 什么是插入排序 110 3.5.2 插入排序的原理 110 3.5.3 插入排序的实现 112 3.5.4 插入排序的特点及性能 114 3.5.5 插入排序的适用场景 115 3.6 直接插入的改进希尔排序 115 3.6.1 什么是希尔排序 116 3.6.2 希尔排序的原理 116 3.6.3 希尔排序的实现 118 3.6.4 希尔排序的特点及性能 120 3.6.5 希尔排序的适用场景 121 3.7 简单选择排序 121 3.7.1 什么是选择排序 122 3.7.2 简单选择排序的原理 122 3.7.3 简单选择排序的实现 123 3.7.4 选择排序的特点及性能 125 3.7.5 简单选择排序的优化 125 3.7.6 选择排序的适用场景 126 3.8 小结 126 第4章 搜索，没那么难 128 4.1 最先想到的顺序查找 129 4.1.1 最先想到的 129 4.1.2 顺序查找的原理与实现 129 4.1.3 顺序查找的特点及性能分析 131 4.1.4 顺序查找的适用场景 132 4.2 能不能少查点二分查找 133 4.2.1 某些特殊情况的查找需求 133 4.2.2 二分查找的原理及实现 133 4.2.3 二分查找的优化 137 4.2.4 二分查找的特点及性能分析 138 4.2.5 二分查找的适用场景 139 4.2.6 我是来还债的之前欠的二分插入排序 139 4.3 行列递增的矩阵查找二分查找思维拓展 141 4.3.1 一道题 142 4.3.2 几个解法 142 4.3.3 其他拓展 153 4.4 分块查找 154 4.4.1 每次插入元素都要有序吗 154 4.4.2 什么是分块查找 155 4.4.3 分块查找的原理及实现 1