哈夫曼树的构造C++实现
#include <bits/stdc++.h> using namespace std; struct node { int lchild, rchild; }; node child[100500] = {0}; struct n...
动态规划
背包问题记忆化搜素状压DP数位DP树形DP区间DP
数据结构
线段树，维护区间加减乘除树状数组，同线段树，维护区间和堆栈，优先队列划分树求中位数二叉搜索树&平衡树单调栈，单调队列
字符串算法
kmp算法，前缀后缀匹配的长度Manacher算法，回文字符串字典树算法（异或用到）字符串哈希
图论
DFS/BFS并查集，最小生成树算法最短路，Dijkstra算法，safa算法，Floyd算法拓扑排序树论，LCA和ST倍增算法最大流算法最小费用最大流算法DSU 算法