本文档是《数据结构与算法之美》的学习笔记和个人编写的python实现的相关代码。

每一课最后出的思考题均有相应的解答和python代码实现。

如果本文档对您有用，期待您点击右上角Star ⭐ 给予关注！谢谢拉！

还可以分享给您身边更多的小伙伴！:kissing_heart:

filename

相对原课程有较大变动的部分：

时间复杂度分析示例

JVM垃圾回收与算法

二维数组的内存寻址公式

[LRU 缓存的实现](03.链表.md#LRU 缓存的实现)

链表回文字符串

约瑟夫环

实现浏览器的前进和后退功能

阻塞队列

树形显示目录

利用哨兵简化merge函数的编写

日志合并题

快速排序的另一种分区实现

字符串排序问题

原课程：

极客时间的《数据结构与算法之美》http://gk.link/a/108GK

作者本人的代码地址：

https://github.com/wangzheng0822/algo

原作者简介：

王争，前 Google 工程师，从事 Google 翻译相关系统的开发，深入研究算法十余年。现任某金融公司核心系统资深系统架构师，负责公司核心业务的架构设计和开发。

他将从实际开发场景出发，由浅入深教你学习数据结构与算法的方法，帮你搞懂基本概念和核心理论，深入理解算法精髓，帮你提升使用数据结构和算法思维解决问题的能力。

他毕业于西安交通大学计算机专业。本科毕业的时候，从阅读《算法导论》“迷恋”算法，后来如饥似渴地把图书馆里几乎所有数据结构和算法书籍都读了一遍。在研究生毕业后直接进入 Google，从事 翻译相关的开发工作。

常常边读边练，形成习惯，没多久写代码的时候就会不由自主考虑很多性能方面的问题，写出时间复杂度高、空间复杂度高的垃圾代码越来越少了，算法能力提升了很多，编程能力也有了质的飞跃。

在技术圈里经常喜欢谈论高大上的架构，比如高可用、微服务、服务治理等等。鲜有人关注代码层面的编程能力，而愿意沉下心来，花几个月时间啃一啃计算机基础知识、认认真真夯实基础的人，简直就是凤毛麟角。

一位原来腾讯 T4 的技术大牛，他用了不到半年时间，就把区块链的整个技术脉络摸清楚了。 现在，他是微众银行的区块链负责人。基础足够扎实的人半年时间就能精通一个新的领域。

基础知识就像是一座大楼的地基，它决定了我们的技术高度。而要想快速做出点事情，前提条件一定是基础能力过硬，“内功”要到位。

那技术人主要需要修炼操作系统、计算机网络、编译原理等等，当然还有数据结构和算法。

这个数据结构课程分为四个模块:

1. 入门篇

讲述时间、空间复杂度的概念，大 O 表示法的由来，各种复杂度分析技巧，以及最好、最坏、平均、均摊复杂度分析方法。

2. 基础篇

讲述了最基础、最常用的数据结构和算法。针对每种数据结构和算法，都会结合具体的软件开发实例，由浅入深进行讲解，并适时总结一些实用“宝典”。

3. 高级篇

会讲一些不是那么常用的数据结构和算法，可以开拓视野，强化训练算法思维、逻辑思维。

4. 实战篇

会通过实战部分串讲基本的数据结构和算法，拿一些开源项目、框架或者系统设计问题，剖析它们背后的数据结构和算法，从而有一个更加直观的感受。