数据结构和算法

1 常用的数据结构

2 高级数据结构

3 排序

4 查找

5 深度与广度优先搜索

6 动态规划

7 设计模式

数据结构和算法

1 常用的数据结构

• 数组、字符串
• 队列
• 链表
• 树
• 双端队列

2 高级数据结构

• 优先队列
• 图
• 前缀树
• 线段树
• 树状数组

3 排序

基本排序

• 冒泡排序
• 选择排序
• 插入排序
• 希尔排序
• 快速排序
• 归并排序

其他排序

• 堆排序
• 基数排序
• 桶排序
• 拓扑排序

4 查找

• 递归
• 回溯
• 二分查找
• 贪婪

5 深度与广度优先搜索

• 深度优先搜索
• 广度优先搜索

6 动态规划

• 动态规划

7 设计模式

创建型模式

• 工厂方法模式
• 抽象工厂模式
• 创建者模式
• 原型模式
• 单例模式

结构型模式

• 适配器模式
• 桥模式
• 组合模式
• 装饰模式
• 外观模式
• 享元模式
• 代理模式

行为型模式

• 解释器模式
• 责任链模式
• 命令模式
• 迭代器模式
• 中介者模式
• 备忘录模式
• 观察者模式
• 状态模式
• 策略模式
• 访问者模式
• 模板方法模式