算法竞赛入门到进阶 --- 完整学习路线（含知识点讲解）

前言:

咳咳，接触算法竞赛也有一年了，却从来都没有进行过一次系统的学习，稀里糊涂的就这么搞了半年，如今，我决定认认真真的进行一次系统的复盘。嗯嗯，先把大体路线列出来，然后往后每天搞几篇，可能大三能完成，可能永远也不能写完这些，我只能慢慢来，一起共勉吧。冲了！（主要是太菜了，不系统学习下，怕是铜牌都拿不到呀！）

一、sort函数自定义排序

• 点击了解知识点（这是一个文章链接）

二、c++容器的使用

1.vector动态数组

• 点击了解知识点（这是一个文章链接）

2.stack栈

• 点击了解知识点（这是一个文章链接）

3.queue队列

• 点击了解知识点（这是一个文章链接）

4.list链表

• 点击了解知识点（这是一个文章链接）

5.set集合

• 点击了解知识点（这是一个文章链接）

6.map映射

• 点击了解知识点（这是一个文章链接）

三、二进制子集生成

• 点击了解知识点（这是一个文章链接）

四、bfs广搜（队列）

1.八数码问题*

五、dfs深搜（栈）

1.N皇后问题*

• 点击了解知识点（这是一个文章链接）

六、并查集

七、二叉树

1.已知前序中序求后序*

2.已知后序中序求前序*

3.二叉搜索树（BST）

4.Treap树（平衡树简单的一种）

5.伸展树（Splay树）

6.线段树（RMQ问题）

7.树状数组（BIT）

八、基本贪心法

九、分治法