Curriculum Framework

课程大纲

Lesson 1

并查集

课程内容:

并查集的知识点与相关题目

知识点:

1.并查集的原理
2.并查集的实现
3.并查集的应用

Lesson 2

分治

课程内容:

分治的知识点与相关题目

知识点:

1.分治的概念
2.分治的应用

Lesson 3

高效排序算法

课程内容:

高效排序算法的知识点与相关题目

知识点:

1.快速排序
2.归并排序

Lesson 4

字符串匹配

课程内容:

字符串匹配的知识点与相关题目

知识点:

1.KMP算法
2.其他高效字符串匹配算法

Lesson 5

组合数学基础

课程内容:

组合数学的知识点与相关题目

知识点:

1.加法原理、乘法原理
2.容斥原理
3.组合计数问题

Lesson 6

课程内容:

图的知识点与相关题目

知识点:

1.图的实现
2.图的遍历
3.图的连通性

Lesson 7

拓扑排序

课程内容:

拓扑排序的知识点与相关题目

知识点:

1.拓扑排序的过程
2.拓扑排序的实现
3.拓扑排序的应用

Lesson 8

课程内容:

树的知识点与相关题目

知识点:

1.树的实现
2.树的遍历

Lesson 9

二叉树和Trie树

课程内容:

二叉树和Trie的知识点与相关题目

知识点:

1.树的应用
2.Trie字典树

Lesson 10

最小生成树

课程内容:

最小生成树的知识点与相关题目

知识点:

1.最小生成树的Prim算法
2.最小生成树的Kruskal算法

Lesson 11

最短路

课程内容:

最短路的算法介绍与相关题目

知识点:

1.最短路的Dijkstra算法
2.最短路的Floyd算法

Lesson 12

数学知识选讲

课程内容:

算法竞赛中用到的数学知识选讲

知识点:

1.扩展欧几里得算法
2.逆元
3.中国剩余定理

继续了解 Scratch Level1