数据结构与算法图解

 

本书是数据结构与算法的入门指南，不局限于某种特定语言，略过复杂的数学公式，用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念，培养读者编程逻辑。主要内容包括：为什么要了解数据结构与算法，大O表示法及其代码优化利用，栈、队列等的合理使用，等等。

杰伊·温格罗（Jay Wengrow），经验丰富的讲师、工程师，一直致力于全民编程教育。编程培训公司Actualize、教育公司Anyone Can Learn To Code的创始人和CEO。
袁志鹏，程序员，关注于技术与业务架构设计。

章数据结构为何重要1
1.1基础数据结构：数组1
1.1.1读取3
1.1.2查找5
1.1.3插入7
1.1.4删除8
1.2集合：一条规则决定性能10
1.3总结12
第2章算法为何重要13
2.1有序数组13
2.2查找有序数组15
2.3二分查找16
2.4二分查找与线性查找19
2.5总结20
第3章大O记法21
3.1大O：数步数21
3.2常数时间与线性时间22
3.3同一算法，不同场景24
3.4第三种算法24
3.5对数25
3.6解释O(logN)26
3.7实例27
3.8总结28
第4章运用大O来给代码提速29
4.1冒泡排序29
4.2冒泡排序实战30
4.3冒泡排序的实现33
4.4冒泡排序的效率35
4.5二次问题36
4.6线性解决38
4.7总结39
第5章用或不用大O来优化代码40
5.1选择排序40
5.2选择排序实战41
5.3选择排序的实现45
5.4选择排序的效率46
5.5忽略常数47
5.6大O的作用47
5.7一个实例48
5.8总结49
第6章乐观地调优50
6.1插入排序50
6.2插入排序实战51
6.3插入排序的实现55
6.4插入排序的效率56
6.5平均情况58
6.6一个实例60
6.7总结61
第7章查找迅速的散列表62
7.1探索散列表62
7.2用散列函数来做散列63
7.3一个好玩又赚钱的同义词典64
7.4处理冲突65
7.5找到平衡68
7.6一个实例69
7.7总结72
第8章用栈和队列来构造灵巧的代码73
8.1栈73
8.2栈实战75
8.3队列79
8.4队列实战80
8.5总结81
第9章递归82
9.1用递归代替循环82
9.2基准情形83
9.3阅读递归代码84
9.4计算机眼中的递归86
9.5递归实战87
9.6总结89
0章飞快的递归算法90
10.1分区90
10.2快速排序94
10.3快速排序的效率98
10.4最坏情况101
10.5快速选择103
10.6总结105
1章基于结点的数据结构106
11.1链表106
11.2实现一个链表107
11.3读取108
11.4查找109
11.5插入110
11.6删除112
11.7链表实战114
11.8双向链表115
11.9总结118
2章让一切操作都更快的二叉树119
12.1二叉树119
12.2查找121
12.3插入124
12.4删除126
12.5二叉树实战132
12.6总结133
3章连接万物的图134
13.1图134
13.2广度优先搜索136
13.3图数据库144
13.4加权图146
13.5Dijkstra算法148
13.6总结154
4章对付空间155
14.1描述空间复杂度的大O记法155
14.2时间和空间之间的权衡157
14.3写在最后的话158