蓝桥杯算法学习路线

标题蓝桥杯算法学习路线

标题数据结构

线性表
	顺序表
		数组
	字符串
		KMP
		字典树
		AC自动机
		BM
		后缀树组
	链表
		单向链表
		双向链表
		跳舞链
		跳跃表
	栈
		单调栈
	队列
		循环队列
		双向队列
		单调队列
散列表
	哈希表
		计数
		哈希函数
		滚动哈希
树
	二叉树
		二叉搜索树
		平衡二叉树
			AVL树
			线段树
			红黑树
			伸展树
			可持久化线段树
			主席树(Treap)
		霍夫曼树
		堆
	非二叉树
		字典树
		B树
		B+树
图
	搜索算法
		    深度优先搜索
			        回溯
			        递归
			        分治
	    广度优先搜索
		        拓扑排序
		        SPFA
		        Dijkstra + Heap
并查集
	最小生成树
树状数组

标题算法

枚举
	顺序枚举(顺序查找)
		    扫描线
	二分枚举(二分查找)
排序
	比较排序
		    简单排序
			        冒泡排序
			        选择排序
			        插入排序
		    进阶排序
			        归并排序
			        快速排序
			        希尔排序
	非比较排序
		    基数排序
		    计数排序
		    桶排序
		    堆排序
双指针
	滑动窗口
	快慢指针
贪心
模拟
动态规划
	递推
	线性DP
		    前缀和
		    前缀最值
	记忆化搜索
	博弈DP
	状态压缩DP
	区间DP
	数位DP
	最短路
		    Dijkstra
		    Bellman-Ford
		    Folyed

标题数学

概论与统计
	随机化
位运算
	位或
	位与
	异或
	按位取反
	左移
	右移
几何
	计算几何
	解析几何
组合数学
	容斥原理
	鸽巢原理
数论

标题其他

设计
数据流
交互
迭代器
多线程
数据库
shell
水塘抽样
拒绝采样
脑筋急转弯