登录以参加训练计划

阶段1：树与哈夫曼编码 1、认识树、二叉树、完全二叉树、二叉搜索树的概念、性质和特点 2、理解二叉树的存储，数组法和链式存储法 3、掌握二叉树的遍历方法:层序遍历、先序遍历、中序遍历和后序遍历 4、掌握二叉搜索树的遍历、查找、插入和删除 5、理解哈夫曼树的特点和构造方法，以及哈弗曼编码的实现方法 阶段2：图、动态规划与背包 1、了解图的概念、定义和分类 2、使用邻接矩阵和邻接表进行图的表示和存储 3、掌握图的深度优先遍历和广度优先遍历的实现方法 4、掌握动态规划的思想、解题方法，和线性动态规划的经典应用 5、掌握0-1背包、完全背包和多重背包问题的求解与空间优化方法 阶段3：类与对象、数据结构 1、掌握类与对象的相关概念、成员访问、运算符重载: 2、了解哈希表与哈希函数，掌握哈希表的STL无序容器 3、了解二叉堆的概念与实现，掌握STL优先队列容器 4、掌握树状数组与线段树的特性和适用场景及代码实现 5、掌握字典树的概念、特性及代码实现 阶段4：树上问题与并查集 1、掌握LCA的基础算法知识与实现原理 2、了解树的重心、树的直径，学会寻找重心与直径 3、掌握DFS序与欧拉序，使用其性质与方法解答问题 4、掌握树上差分与子树和的知识，学会点差分、边差分的应用 5、了解并查集的基础与应用知识，使用相关算法解决树相关问题 阶段5：动规进阶、树与算法 1、掌握前缀函数、前后缀与真前后缀的概念，学会KMP算法知识 2、掌握区间、树形、环形三种动态规划知识 3、了解有向无环图与拓扑排序以及二分图与GAG排序 4、了解欧拉图定义，Hierholzer算法构造欧拉回路和欧拉路径 5、掌握最小生成树算法、最短路径算法概念，掌握相关算法知识