考点: 排序算法, BFS, DFS, 回溯法, 打表法, 双指针算法, 贪心算法(背包问题、活动安排问题), 动态规划(最大连续子序列和、LIS、LCS等等), 压缩路径的并查集问题, dijkstra算法(最短路径), kruskal算法(最小生成树), 树的前序中序后序转换及还原, 二分图及图的着色问题, 快速幂和快速乘算法, 大整数/高精度运算, STL的运用(如vector、string、stack、queue的常见操作)
考点: 排序算法, BFS, DFS, 回溯法, 打表法, 双指针算法, 贪心算法(背包问题、活动安排问题), 动态规划(最大连续子序列和、LIS、LCS等等), 压缩路径的并查集问题, dijkstra算法(最短路径), kruskal算法(最小生成树), 树的前序中序后序转换及还原, 二分图及图的着色问题, 快速幂和快速乘算法, 大整数/高精度运算, STL的运用(如vector、string、stack、queue的常见操作)