算法知识点及模板整理

版权声明：个人笔记，仅供复习 https://blog.csdn.net/weixin_41162823/article/details/82050869

注：本文写作目的是为了本人更加有效的复习以及快速查阅相关知识点，因此本文将会以符合本人审美及阅读习惯的方式来进行排版和整理，请谅解。

以下知识点按照我所学习的时间顺序给出，当然，假设B是A的基础知识，那么将先介绍B。

1.C++相关特性，STL等方便工具：

1.1 C++STL常用容器用法总结

1.2 c++ 关联容器用法详解（set与map）

1.3 C++ isalpha、isalnum、islower、isupper用法

1.4 C++ 运算符重载

1.5 优先队列 C++

2.基础算法

2.1 C/C++快速排序及优化详解

2.2 C/C++高精度运算(大整数运算)详解（含压位）

2.3 uva1600 Patrol Robot（不同的BFS最短路）

2.4 基本模运算

2.5 C++尺取法

2.6  C++ 快速幂运算

2.7 离散化方法

2.8 C++ 求枚举排列的两种方法

2.9 C/C++ 子集生成算法整理

3.树

3.1 C++ 已知二叉树两种遍历序列，构建二叉树

3.2 二叉搜索树笔记 C/C++

3.3 C/C++ 平衡二叉树笔记（AVL树）

3.4 判断是否为同一颗搜索树 C/C++

3.5 C/C++ 哈夫曼树与哈夫曼编码

3.6 C/C++ 并查集及其优化笔记整理

3.7 POJ3264 线段树模板

3.8 POJ3468 线段树求和（线段树模板2）

3.9 POJ2528 计算可见线段（线段树）

3.10 树的直径与最近公共祖先

3.11 AVL树的调整（笔记

3.12 PAT1127 如何根据后序遍历中序遍历建树

4.动态规划

4.1 最长上升子序列与最长公共子序列 C/C++

4.2 暑假练习：uva11400（最长上升子序列）

4.3 暑假练习：uva12563（01背包问题）

4.4 暑假练习：Uva437 DAG上动态规划

4.5 UVa10934 装满水的气球

4.6 递推式计算与矩阵乘法 C++

4.7 动态规划：铺砖问题

4.8 最长上升子序列（LIS）及其优化O（nlongn）

4.9 状态压缩DP：旅行商问题

5.图论

5.1 Dijkstra算法 C++

5.2 Dijkstra算法模板 C++

5.3 Bellman-Ford 与 SPFA 算法笔记

5.4 Floyd算法 笔记 C/C++

5.5 暑假练习：上学 （最短路问题）

5.6 POJ1270 拓扑排序

5.7 计算拓扑排序的两种方法

5.8 POJ 1287 Prim算法模板

5.9 Bellman-Ford与SPFA判定负环

6.数论

6.1 递推式计算与矩阵乘法 C++

6.2  UVa10375 选择与除法（唯一分解定理）

6.3  UVa10791 Minimum Sum LCM（唯一分解定理）

6.4 UVa1635 无关的元素（二项式定理）

6.5 UVa10820 交表（欧拉phi函数）

6.6 UVa1636 决斗

6.7 UVa10491 Cows ans Cars

6.8  UVa11181 条件概率

6.9 UVa1637 Double Patience

6.10  UVa580 Cirtical Mass

6.11 UVa12034 Race

6.12 逆元inv详细整理