目录

本文主要是介绍目录，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一：基础算法

快速排序（求第k小的数）
归并排序（逆序对数量）
高精度
前缀和&差分
双指针
贪心
递推
递归
二分
倍增
位运算

二：数据结构

链表
单调栈
单调队列
哈夫曼树
堆
ST表
并查集
树状数组
线段树
字典树（trie树）
哈希表
笛卡尔树
基环树
平衡树

三：搜索

简单DFS
简单BFS
Flood Fill
剪枝DFS
双向DFS
双向BFS
A*
IDA*
迭代加深

四：图论

二叉树各种概念
树的重心中心直径
单源最/次短路（Dijkstra,Bellman-Ford）
负环
差分约束
Floyd（传递闭包）
二分图
拓扑排序
欧拉回路
最/次小生成树（Kruskal,Prim）
最近公共祖先（LCA）
有向图的强连通分量（SCC）
无向图的双联通分量（DCC）

五：动态规划

线性DP
背包DP
区间DP
树形DP
状压DP
数位DP
计数DP
单调队列优化DP
斜率优化DP

六：数学

进制转换
约数
质数
欧拉函数
逆元
拓展欧几里得算法
中国剩余定理
排列组合
卡特兰数
矩阵

七：字符串

字符串hash
KMP匹配
字典树（trie树）

这篇关于目录的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！