算法与数据结构学习总结

算法笔记1

1.0 动态规划

动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 使用动态规划求解问题，最重要的就是确定动态规划三要素： （1）问题的阶段 （2）每个阶段的状态 （3）从前一个阶段转化到后一个阶段之间的递推关系。

1.1 最长公共子串

1.2 动态规划

1.3 背包问题

2.0 搜索/递归/回溯

2.1 回溯法

2.2 分治法

2.3 排列

2.4 递归

2.5 二叉树遍历

2.6 深度优先搜索

2.7 宽度优先搜索

2.8 非递归

3.9 排序

3.10 快速排序

3.11 排序

4.0 数学

4.1 卡特兰数

4.2 数学

4.3 博弈论

4.4 高精度

5.0 其他

5.1 二分法

5.2 贪心

5.3 枚举法

5.4 基本实现

5.5 字符串处理

5.6 两根指针

5.7 前后遍历

5.8 排序数组

5.9 二进制

5.10 比特位操作

5.11 子数组

5.12 面向对象设计

5.13 整数

5.14 Sorted Matrix

数据结构

6.0 树结构

6.1 堆

6.2 二叉查找树

6.3 优先队列

6.4 字典树

6.5 二叉树

6.6 线段树

6.7 Union Find

7.0 线性结构

7.1 哈希表

7.2 链表

7.3 数组

7.4 栈

7.5 队列

7.6 矩阵

7.7 双向队列

7.8 区间

8.0 其他

8.1 数据结构设计