常用算法与数据结构

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/SYaoJun/article/details/86534939

常见算法：

基本思想：枚举、递归、分治、贪心、动态规划、剪枝、回溯、二分
排序算法：冒泡、选择、插入、归并、堆排序、快排、桶排序、基数排序
图算法：深搜、广搜、最小生成树、最短路径、拓扑排序
树算法：树遍历、二叉搜索树，平衡树、红黑树、Treap树、伸展树、后缀树、线段树、字典树、B+/B-树
字符串算法：KMP算法、manacher算法、BFART算法、字符串hash
动态规划：背包问题，最长公共子序列
数论问题：素数、最大公约数、质因子、排列组合
线性数据结构：数组、链表、队列、堆栈、块状数组（数组+链表）、哈希表、双端队列、位图（bitmap）