NOIP C++ 大神培养计划课程目录:
Step1:
基础算法:
模拟、排序、递推、递归、贪心、二分
Step2:
基础数据结构:
栈、队列、优先队列、树与二叉树
Step3:
数学基础
Step4:
搜索算法:
深度优先搜索,广度优先搜索,迭代加深搜索,A,IDA算法
Step5:
图论基础:
图的储存,遍历,最短路算法,最小生成树算法,最近公共祖先
Step6:
动态规划
Step7:
高级数据结构:
哈希表(散列表),并查集,线段树,树状数组,伸展树,Treap,平衡树,后缀树与后缀树组,树链剖分。
Step8:
图论高级:
基环树,差分约束,Tarjan算法,二分图。
我们预计用一年的时间详细介绍完这些内容,并为未来的NOIP做准备。
在讲解理论之后,我们会附加许多习题,加以练习,并附上详细题解。
课程主要参考资料:算法竞赛进阶指南,高级数据结构,信息学奥赛数学一本通,大家可以购买以作辅助。
课后练习均来自 洛谷
https://www.luogu.org/
大家可以注册并在上面练习。
这就是今天的内容。下次我们要来讲最基础的,也是极为重要的——模拟算法。
我们下次见!