# beauty-algorithm

**Repository Path**: iamsmiling/beauty-algorithm

## Basic Information

- **Project Name**: beauty-algorithm
- **Description**: 极客学院-数据结构与算法之美
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 8
- **Forks**: 14
- **Created**: 2019-11-10
- **Last Updated**: 2025-09-04

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README


# 数据结构与算法之美


## 开篇词|从今天起，跨过“数据结构与算法”这道坎
![](./imgs/Screenshot_2019-11-09-15-55-32-82.png)


## 01|为什么要学习数据结构和算法？
![](./imgs/Screenshot_2019-11-09-15-56-19-85.png)

## 02|如何抓住重点，系统高效地学习数据结构与算法？
![](./imgs/Screenshot_2019-11-09-15-57-36-27.png)

## 03|复杂度分析（上）：如何分析、统计算法的执行效率和资源？
![](./imgs/Screenshot_2019-11-09-15-59-25-67.png)

## 04|复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度？
![](./imgs/Screenshot_2019-11-09-16-01-28-74.png)

![](./imgs/Screenshot_2019-11-09-16-00-10-03.png)

## 05| 数组：为什么很多编程语言中数组都是从0开始编号？
![](./imgs/Screenshot_2019-11-09-16-02-53-17.png)
![](./imgs/Screenshot_2019-11-09-16-03-23-97.png)

## 06|链表（上）:如何实现LRU缓存淘汰算法？
![](./imgs/Screenshot_2019-11-09-16-06-40-42.png)
![](./imgs/Screenshot_2019-11-09-16-07-15-35.png)


## 07|链表（下）:如何轻松写出正确的链表代码？
![](./imgs/Screenshot_2019-11-09-16-09-44-22.png)

## 08|栈：如何实现浏览器的前进后退功能？
![](./imgs/Screenshot_2019-11-09-16-12-17-08.png)
![](./imgs/Screenshot_2019-11-09-16-12-49-43.png)

## 09|队列:队列在线程池等有限资源池中的利用
![](./imgs/Screenshot_2019-11-09-16-15-09-82.png)
![](./imgs/Screenshot_2019-11-09-16-15-49-44.png)


## 10|递归：如何用三行代码找到在“最终推荐人”？
![](./imgs/Screenshot_2019-11-09-16-19-29-09.png)
![](./imgs/Screenshot_2019-11-09-16-20-06-19.png)

## 11|排序（上）：为什么插入排序比冒泡排序更受欢迎？
![](./imgs/Screenshot_2019-11-09-16-21-54-33.png)
![](./imgs/Screenshot_2019-11-09-16-22-55-98.png)

## 12|排序（下）：如何利用快拍思想在O（n）内查找第k大元素？
![](./imgs/Screenshot_2019-11-09-16-24-58-38.png)
![](./imgs/Screenshot_2019-11-09-16-25-59-20.png)

## 13|线性排序：如何根据年龄给100万用户数据排序？
![](./imgs/Screenshot_2019-11-09-16-27-51-41.png)
![](./imgs/Screenshot_2019-11-09-16-28-24-31.png)

## 14|排序优化：如何实现一个通用的、高性能的排序函数？
![](./imgs/Screenshot_2019-11-09-16-30-02-95.png)
![](./imgs/Screenshot_2019-11-09-16-32-08-26.png)

## 15|二分查找（上）：如何用最省内存的方式实现快速查找功能
![](./imgs/Screenshot_2019-11-10-17-20-50-42.png)
## 16|二分查找（下）L如何快速定位ip对应的省份地址？
![](./imgs/Screenshot_2019-11-09-16-33-49-20.png)

## 17|跳表：为什么redis一定要用跳表来实现有序集合？
![](./imgs/Screenshot_2019-11-09-16-35-32-10.png)
![](./imgs/Screenshot_2019-11-09-16-36-00-91.png)

## 18|散列表（上）：word文档中的单词拼写检查功能是如何实现的？
![](./imgs/Screenshot_2019-11-09-16-37-39-79.png)


## 19|散列表（中）：如何打造一个工业级水平的散列表？
![](./imgs/Screenshot_2019-11-09-16-39-26-28.png)


![](./imgs/Screenshot_2019-11-09-16-40-02-28.png)

## 20|散列表（下）：为什么散列表和链表经常会一起使用？
![](./imgs/Screenshot_2019-11-09-16-41-29-11.png)

## 21|哈希算法（上）：如何方式数据库中的用户信息被脱库?
![](./imgs/Screenshot_2019-11-09-16-43-04-03.png)

## 22|哈希算法（下）：哈希算法在分布式系统中有哪些应用？
![](./imgs/Screenshot_2019-11-09-16-44-20-82.png)

## 23|二叉树基础（上）：什么样的二叉树适合用数组来存储？
![](./imgs/Screenshot_2019-11-09-16-46-20-06.png)

## 24|二叉树基础（下）：有了如此高效的散列表，为什么还需要...
![](./imgs/Screenshot_2019-11-09-16-48-13-63.png)
![](./imgs/Screenshot_2019-11-09-16-48-46-58.png)

## 25|红黑树（上）：为什么工程大都用红黑树这种二叉树？
![](./imgs/Screenshot_2019-11-09-16-50-07-75.png)

## 26|红黑树（下）：掌握这些技巧，你也可以实现一个红黑树？
![](./imgs/Screenshot_2019-11-09-16-54-04-05.png)

![](./imgs/Screenshot_2019-11-09-16-54-47-11.png)


## 27|递归树：如何借助树来求解递归算法的时间复杂度？
![](./imgs/Screenshot_2019-11-09-16-56-24-63.png)

## 28|堆和堆排序：为什么说堆排序没有快速排序快？
![](./imgs/Screenshot_2019-11-09-16-59-33-15.png)
![](./imgs/Screenshot_2019-11-09-17-00-18-98.png)

## 29|堆的应用：如何快速获取到Top10最热门的搜索关键词？
![](./imgs/Screenshot_2019-11-09-17-02-18-76.png)
![](./imgs/Screenshot_2019-11-09-17-02-52-09.png)

## 30|图的表示：如何存储微博、微信等社交网络中的好友关系？
![](./imgs/Screenshot_2019-11-09-17-04-24-29.png)

## 31|深度和广度优先搜索：如何找出社交网络中的三度好友关系？
![](./imgs/Screenshot_2019-11-09-17-06-02-36.png)

## 32|字符串匹配基础（上）：如何借助哈希算法实现高效字符串的匹配？
![](./imgs/Screenshot_2019-11-09-17-07-33-86.png)

## 33|字符串匹配基础（中）：如何实现文本编辑器中的查找功能
![](./imgs/Screenshot_2019-11-10-17-22-11-50.png)

## 34| 字符串匹配基础（下）：如何借助BM 算法轻松理解KMP算法？
![](./imgs/Screenshot_2019-11-09-17-40-43-31.png)

## 35|Trie树：如何实现搜索引擎关键词提示功能？
![](./imgs/Screenshot_2019-11-09-17-42-41-29.png)
![](./imgs/Screenshot_2019-11-09-17-43-16-62.png)


## 36|AC自动机：如何用多模式串匹配实现敏感词过滤功能？
![](./imgs/Screenshot_2019-11-09-17-44-57-71.png)
![](./imgs/Screenshot_2019-11-10-17-23-04-37.png)

## 37|贪心算法：如何用贪心算法实现huffman压缩编码？
![](./imgs/Screenshot_2019-11-09-17-48-08-99.png)

## 38|分治算法：谈一谈大规模计算MapReduce中的分治思想
![](./imgs/Screenshot_2019-11-09-17-49-35-90.png)

## 39|回溯算法：从电影《蝴蝶效应》中学习回溯算法的核心思想
![](./imgs/Screenshot_2019-11-09-17-50-52-52.png)

## 40|初识动态规划：如何巧妙解决“双十一”购物时的凑单问题？
![](./imgs/Screenshot_2019-11-09-17-52-56-41.png)
![](./imgs/Screenshot_2019-11-09-17-53-39-97.png)

## 41|动态规划理论：一篇文章带你彻底搞懂最优子结构、无后效...
![](./imgs/Screenshot_2019-11-09-17-55-33-79.png)

![](./imgs/Screenshot_2019-11-09-17-56-08-34.png)
## 42|动态规划实战：如何实现搜索引擎中的拼写纠错功能？
![](./imgs/Screenshot_2019-11-09-17-58-01-35.png)
![](./imgs/Screenshot_2019-11-09-17-58-37-55.png)

## 43|拓扑排序：如何确定代码源文件的编译依赖关系？
![](./imgs/Screenshot_2019-11-09-18-00-10-15.png)

## 44.最短路径：地图软件是如何计算出最优出行路径的？
![](./imgs/Screenshot_2019-11-09-18-02-31-04.png)


## 45|位图：如何实现网页爬虫中的url去重功能？
![](./imgs/Screenshot_2019-11-09-18-04-03-32.png)

## 46|概率统计：如何利用朴素贝叶斯算法过滤垃圾短信？
![](./imgs/Screenshot_2019-11-09-18-05-36-49.png)

## 47|向量空间：如何实现一个简单的音乐推荐系统？
![](./imgs/Screenshot_2019-11-09-18-06-41-10.png)

## 48|B+树：mysql数据库索引是如何实现的？
![](./imgs/Screenshot_2019-11-09-18-08-19-68.png)

## 49|搜索：如何用A*搜索算法实现游戏中的寻路功能？
![](./imgs/Screenshot_2019-11-09-18-09-37-71.png)

## 50|索引：如何在海量数据中快速查找某个数据？
![](./imgs/Screenshot_2019-11-09-18-10-53-18.png)
## 51|并行算法：如何利用并行处理提高算法的执行效率？
![](./imgs/Screenshot_2019-11-09-18-11-50-05.png)
## 52|算法实战（一）：剖析Redis常用数据类型对应的数据结构
![](./imgs/Screenshot_2019-11-09-18-13-16-28.png)

## 53|算法实战（二）：剖析搜索引擎背后的经典数据结构与算法
![](./imgs/Screenshot_2019-11-09-18-14-55-30.png)


![](./imgs/Screenshot_2019-11-09-18-15-41-09.png)

## 54|算法实战（三）：剖析高性能队列disruptor背后的数据结构与算法
![](./imgs/Screenshot_2019-11-09-18-16-28-17.png)

![](./imgs/Screenshot_2019-11-09-18-17-14-42.png)

## 55|算法实战（四）：剖析微服务接口鉴权限流背后的数据结构与算法
![](./imgs/Screenshot_2019-11-09-18-18-48-97.png)
## 56|算法实战（五）：如何利用学过的数据结构与算法实现一个短网址？
![](./imgs/Screenshot_2019-11-09-18-20-28-95.png)


## 不定期福利第一期|数据结构与算法学习书单
![](./imgs/Screenshot_2019-11-09-18-21-39-80.png)
## 不定期福利第二期
![](./imgs/Screenshot_2019-11-09-18-23-05-75.png)
## 不定期福利第三期|测一测你的算法阶段学习成果
![](./imgs/Screenshot_2019-11-09-18-24-30-17.png)
## 不定期福利第三期|学习经验分享
![](./imgs/Screenshot_2019-11-09-18-26-38-05.png)

## 总结课
![](./imgs/Screenshot_2019-11-09-18-27-44-86.png)

## 《数据结构与算法之美》学习指导手册
![](./imgs/Screenshot_2019-11-09-18-29-15-27.png)

## 春节7天练|day01:数组和链表
![](./imgs/Screenshot_2019-11-09-18-30-09-12.png)

## 春节7天练|day02:栈、队列和递归
![](./imgs/Screenshot_2019-11-09-18-30-56-42.png)

## 春节7天练|day03:排序和二分查找
![](./imgs/Screenshot_2019-11-09-18-31-26-85.png)
## 春节7天练|day04:散列表和字符串
![](./imgs/Screenshot_2019-11-09-18-31-58-34.png)
## 春节7天练|day05:二叉树和堆
![](./imgs/Screenshot_2019-11-09-18-32-30-54.png)
## 春节7天练|day06:图
![](./imgs/Screenshot_2019-11-09-18-33-35-78.png)
## 春节7天练|day07:贪心、分治、回溯和动态规划
![](./imgs/Screenshot_2019-11-09-18-34-56-01.png)