本书通过图解和示例的方式，对数据结构与算法相关的知识进行讲解。全书主要包括算法相关的基本概念和递归、回溯、动态规划等经典算法思想，以及数组排序、树的遍历、图的最短路径、栈等经典数据结构中的算法及相关应用等内容。另外，针对一些经典算法的设计思路和实现过程进行了详细分析和讲解，力求使读者可以比较轻松地理解算法的逻辑和原则，学习到算法开发的基础知识，并应用到自己的学习和工作中。
作者简介:
目录:
第1章 算法的基本概念 1
1.1 算法是什么 1
1.2 算法的评估方法 5
第2章 基本数据结构类型 10
2.1 什么是数据结构 10
2.2 数组与链表 10
2.3 栈与队列 16
2.4 树 18
2.5 图 21
第3章 Python基本语法 26
3.1 Pvthon语言简介 26
3.2 Pvthon的基本语法 27
第4章 迭代与递归：汉诺塔与斐波那契数列 41
4.1 汉诺塔问题介绍 41
4.2 汉诺塔问题的分析和求解 41
4.3 兔子繁殖问题与斐波那契数列 48
4.4 斐波那契数列的生成算法 51
第5章 二分查找与分治法：从猜数字问题说起 58
5.1 二分查找思想：猜数字游戏 58
5.2 二分查找与二叉查找树 61
5.3 二分查找思路的应用 64
5.4 分治法的基本思想 70
第6章 回溯法：八皇后问题 72
6.1 八皇后问题介绍 72
6.2 八皇后问题求解与回溯法 74
第7章 动态规划：自底向上的最优化 82
7.1 斐波那契数列问题再探 82
7.2 动态规划适用的问题类型 84
7.3 动态规划问题举例 84
第8章 数组与排序算法 103
8.1 排序问题简介 103
8.2 经典排序算法介绍 104
8.3 各种排序算法的复杂度 122
第9章 树的遍历：深度优先与广度优先 125
9.1 树的遍历问题 125
9.2 深度优先与广度优先 125
9.3 二叉树的遍历 133
第10章 图的最短路径算法 138
10.1 图的最短路径问题 138
10.2 非负权单源最短路径的Dijkstra算法 138
10.3 多源最短路径F10yd—warshaU算法 144
10.4 带负权边的单源最短路径：Bellman.Ford算法 148
第11章 栈的应用举例：括号匹配与运算式解析 152
11.1 从括号匹配问题谈起 152
11.2 四则运算式的解析和计算 156
第12章 哈希函数与哈希表 166
12.1 为什么需要哈希表 166
12.2 哈希表的思路与策略 166
12.3 哈希函数的选择 171
12.4 哈希函数的其他应用 172
第13章 字符串匹配的KMP算法 174
13.1 字符串匹配问题 174
13.2 KMP算法的思路与实现 175
第14章 最优分配的策略：匈牙利算法 182
14.1 二分图匹配问题 182
14.2 匈牙利算法的思路 183
第15章 简单有效的推荐：协同过滤算法 188
15.1 推荐任务简介 188
15.2 协同过滤的原理与方法 189
第16章 位图算法与布隆过滤器 197
16.1 大规模数据任务与位图算法 197
16.2 位图算法的改进与布隆过滤器 202
点击下载