Curriculum Framework

课程大纲

Lesson 1

高效排序算法

课程内容:

学习一些高效排序算法,如快速排序和归并排序等。

知识点:

分治思想、快速排序、归并排序

Lesson 2

二分查找

课程内容:

学习二分查找方法。

知识点:

二分查找、一元三次方程、二分答案

Lesson 3

分治算法

课程内容:

学习分治算法的思想以及解题步骤。

知识点:

求逆序对、快速幂问题、火柴排队逆序对、最近点对问题

Lesson 4

扫描和离散化

课程内容:

学习求解区间问题的几种解法以及扫描和离散化。

知识点:

求最大区间和、区间和优化DP、离散化

Lesson 5

位运算与状态压缩动态规划

课程内容:

学习位运算的概念和常用操作、状态压缩动态规划。

知识点:

位运算的概念、位运算表示子集和常用操作、集合覆盖问题、TSP

Lesson 6

数的结构

课程内容:

学习树的结构,树的深度以及树的遍历。

知识点:

树的结构和链式存储、前序后序遍历、广度优先遍历、树的深度

Lesson 7

树形动态规划

课程内容:

进一步学习树的知识,以及如何进行树形动态规划。

知识点:

树的最小支配集、树的深度、树形背包

Lesson 8

二叉树

课程内容:

学习二叉树相关知识以及二叉树的排序和遍历。

知识点:

中序遍历、排序二叉树、满二叉树的数组二进制表示

Lesson 9

课程内容:

学习堆的概念以及如何分堆的方法。

知识点:

合并果子、鱼塘钓鱼、蔬菜分堆

Lesson 10

图的拓扑排序

课程内容:

学习图的拓扑排序方法,以及关键路径的求解方法。

知识点:

家谱树、DAG上的动态规划、关键路径

Lesson 11

并查集

课程内容:

学习并查集以及路径压缩相关知识。

知识点:

并查集、格子游戏、家谱问题

Lesson 12

图的最小生成树

课程内容:

学习最小生成树问题,以及如何求解最短路径。

知识点:

最小生成树、Kruskal算法、最短网络

继续了解 C++算法竞赛 Level4
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在