# 数据结构与算法

**Repository Path**: jn000/data-structure-and-algorithm

## Basic Information

- **Project Name**: 数据结构与算法
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-06-25
- **Last Updated**: 2021-06-25

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 极客时间数据结构与算法之美学习笔记

- 00|开篇词
- 01|为什么要学习数据结构与算法
- 02|如何抓住重点，系统高效地学习数据结构与算法
- 03|复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗
- 04|复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度
- 05|数组：为什么很多编程语言中数组都从0开始编号
- 06|链表（上）：如何实现LRU缓存淘汰算法
- 07|链表（下）：如何轻松写出正确的链表代码
- 08|栈：如何实现浏览器的前进和后退功能
- 09|队列：队列在线程池等有限资源池中的应用
- 10|递归：如何用三行代码找到最终推荐人
- 11|排序（上）：为什么插入排序比冒泡排序更受欢迎
- 12|排序（下）：如何用快排思想在O(n)内查找第K大元素

# 链表
缓存淘汰策略：先进先出策略（FIFO）、最少使用策略（LFU）、最近最少使用策略（LRU）