漫漫算法路

点击返回博客主目录

1.基础算法知识

1.1 算法评价标准

1.2 让算法秘密武器，来祝你算法一飞冲天

1.2.1 锦上添花——对数器

对数器来为你算法之路锦上添花：点击进入

1.3 常见排序算法

1.3.1 冒泡排序

十大排序之冒泡排序：点击进入

1.3.2 选择排序

1.3.3 插入排序

2.基本算法思想

2.1 枚举

2.2 递推

2.3 递归

2.4 分治

2.5 贪心

2.6 广搜（广搜优化）

2.7 深搜（深搜优化）

2.8 回溯

2.9 动态规划

2.9.1 简单DP

2.9.1.1 递推

2.9.1.1 背包

2.9.1.1 最长递增子序列

2.9.1.4 最长公共子序列

2.9.2 背包问题

2.9.3 线性DP

2.9.4 区间DP

2.9.5 多维DP

2.9.6 树形DP

2.9.7 数位DP

2.9.8 概率DP

2.9.9 动态规划的优化

2.9.9.1 二进制优化

2.9.9.2 单调队列优化

2.9.9.3 斜率优化

2.9.9.4 四边形不等式优化

3.数据结构

3.1 栈

3.1.1 单调栈

3.2 队列

3.2.2 单调队列

3.3 树

3.3.1 树基础

3.3.2 二叉树

3.3.3 二叉排序树

3.3.4 哈夫曼树

3.3.5 堆

3.3.6 字典树

3.3.7 平衡二叉树

3.3.8 红黑树

3.3.9 b树

3.3.10 b+树

3.3.11 线段树

3.3.12 树状数组

3.4 图

3.4.1 图基础

3.4.2 图的遍历

3.4.3 最小生成树

3.4.4 最短路径（算法优化）

3.4.5 图的连通性

3.4.6 并查集

3.4.7 拓扑排序

3.4.8 关键路径

4.字符串算法

4.1 哈希

4.2 KMP

4.3 AC自动机

5.数学基础

5.1 快速幂

5.2 同余问题

5.3 组合数学

5.4 博弈论