各种算法的理论总结

【...】

图论的小结传送门

【理论】

目录

图论的小结传送门

排序：

STL模板库：

数论：

动态规划：

字符串算法：

RMQ算法：

树状数组：

线段树：

贪心：

大整数运算：

函数：

其他：

问答：

---

 

排序：

八大排序：冒泡排序、插入排序、希尔排序、选择排序、堆排序、归并排序、快速排序、基数排序

拓扑排序

STL模板库：

优先队列

STL 之 vector map set

标准库 string 与 vector 与 bitset

C++ STL 之 set 与 multiset

栈（stack）和队列（queue）的定义与基本用法

数论：

欧拉函数

斯特灵公式

容斥定理与抽屉原理

快速幂与矩阵快速幂

卡特兰数（Catalan数）

欧几里得算法以及拓展gcd

判断素数（一般筛到线性筛）

一维前缀和 + 二维前缀和 + 差分

动态规划：

背包小结（01背包 + 完全背包 + 多重背包）

区间DP

字符串算法：

字符串的模式匹配算法(BF+KMP)

RMQ算法：

ST算法

树状数组：

树状数组

树状数组进阶（区间修改）

线段树：

线段树详解（单点修改+区间修改和查询）

单点修改+区间修改和查询 例题+代码

贪心：

贪心算法

大整数运算：

大整数运算（Java）

函数：

getline()与cin.getline()

其他：

按位与、或与异或运算

二叉树和堆

单调栈

普通、带修(可持久化)莫队算法

问答：

为什么原创博客会莫名其妙被设置成私密？？

斐波那契数列对任意值取模都有循环节吗？