掌握计数原理、排列组合、杨辉三角、倍增法、代数与平面几何基础，以及图论算法、算法效率分析和优化技巧，能够运用这些知识解决综合编程问题。
8 个知识块 · 9 个知识点
掌握加法原理和乘法原理的基本概念及其区别与使用。
掌握排列与组合的基本概念，并能实现基础排列和组合编程问题的一般方法。
掌握杨辉三角形的定义、实现方法，并了解其与组合数之间的关系。
掌握倍增法的概念并了解其时间复杂度。
掌握一元一次方程、二元一次方程的基本求解技巧，以及三角形、圆形、长方形等基本图形的面积计算。
掌握最小生成树的概念、Kruskal算法和Prim算法，以及最短路径的概念、Dijkstra算法和Floyd算法，并能灵活解决相关问题。
理解实现同一功能的不同算法的比较，并掌握图论算法的综合应用与问题求解技巧。
掌握较为复杂算法的时间和空间复杂度的一般分析方法，并能分析排序、查找、树和图的遍历、搜索、分治及动态规划等各类算法的复杂度。
理解不同算法在时间和空间复杂度上的差异，掌握使用数学知识（如等差、等比数列求和公式）辅助优化算法的一般技巧。