数据结构和算法无师自通电子书

版权声明

内容提要

关于作者

关于技术编辑

致 谢

前言

服务与支持

第Ⅰ部分 算法介绍

第1章 什么是算法

1.1 分析算法

1.2 常数时间

1.3 对数时间

1.4 线性时间

1.5 对数线性时间

1.6 平方时间

1.7 立方时间

1.8 指数时间

1.9 最佳情况与最差情况的复杂度

1.10 空间复杂度

1.11 为什么这些概念很重要

1.12 词汇

1.13 挑战

第2章 递归

2.1 何时使用递归

2.2 词汇

2.3 挑战

第3章 搜索算法

3.1 线性搜索

3.2 何时使用线性搜索

3.3 二分搜索

3.4 何时使用二分搜索

3.5 搜索字符

3.6 词汇

3.7 挑战

第4章 排序算法

4.1 冒泡排序

4.2 何时使用冒泡排序

4.3 插入排序

4.4 何时使用插入排序

4.5 归并排序

4.6 何时使用归并排序

4.7 Python中的排序算法

4.8 词汇

4.9 挑战

第5章 字符串算法

5.1 异构词检测

5.2 回文词检测

5.3 最后一个数码

5.4 凯撒密码

5.5 词汇

5.6 挑战

第6章 数学

6.1 二进制

6.2 位运算符

6.3 FizzBuzz

6.4 最大公约数

6.5 欧几里得算法

6.6 质数

6.7 词汇

6.8 挑战

第7章 自学的激励：玛格丽特·汉密尔顿

第Ⅱ部分 数据结构

第8章 什么是数据结构

8.1 词汇

8.2 挑战

第9章 数组

9.1 数组的性能

9.2 创建数组

9.3 移动零

9.4 组合两个列表

9.5 寻找列表中的重复元素

9.6 求两个列表的交集

9.7 词汇

9.8 挑战

第10章 链表

10.1 链表的性能

10.2 创建链表

10.3 在链表中搜索

10.4 从链表中删除节点

10.5 反转链表

10.6 寻找链表中的循环

10.7 词汇

10.8 挑战

第11章 栈

11.1 何时使用栈

11.2 创建栈

11.3 利用栈反转字符串

11.4 最小栈

11.5 括号的栈

11.6 词汇

11.7 挑战

第12章 队列

12.1 何时使用队列

12.2 创建队列

12.3 Python内置的队列类

12.4 用两个栈实现队列

12.5 词汇

12.6 挑战

第13章 哈希表

13.1 何时使用哈希表

13.2 字符串中的字符

13.3 两数之和

13.4 词汇

13.5 挑战

第14章 二叉树

14.1 何时使用树

14.2 创建二叉树

14.3 树的宽度优先遍历

14.4 其他树遍历方法

14.5 反转二叉树

14.6 词汇

14.7 挑战

第15章 二叉堆

15.1 何时使用堆

15.2 创建堆

15.3 连接绳子的最小成本

15.4 词汇

15.5 挑战

第16章 图

16.1 何时使用图

16.2 图的创建

16.3 迪杰斯特拉算法

16.4 词汇

16.5 挑战

第17章 自学的激励：埃隆·马斯克

第18章 下一步

18.1 接下来做什么

18.2 爬上自由职业的梯子

18.3 如何获得面试机会

18.4 如何准备技术面试

18.5 补充资源

18.6 最后的话