0400、算法设计与分析:课程总目录
疾风计划第二阶段算法设计与分析课程总目录,参考清华算法设计与分析公开课程大纲,整理算法基础、图、贪心、分治、动态规划、网络流、复杂性、近似和随机算法
Chap12 支配、覆盖、独立与匹配
北大离散数学 Chap 12 支配集、点覆盖、点独立、边覆盖、匹配、Hall 定理与习题答案
0300、数据结构:课程总目录
疾风计划第二阶段数据结构课程总目录,参考邓俊辉老师数据结构 12 章内容整理章节大纲、核心算法、复杂度和复盘入口
Chap11 图着色
北大离散数学 Chap 11 点着色、色多项式、平面图着色、面着色、边着色、Vizing 定理与习题答案
Chap10 平面图
北大离散数学 Chap 10 平面图、平面嵌入、欧拉公式、极大平面图、Kuratowski 定理、对偶图、外平面图与习题答案
Chap9 图的矩阵表示
北大离散数学 Chap 9 关联矩阵、基本关联矩阵、生成树判定、邻接矩阵、矩阵幂通路计数、可达矩阵、连通矩阵与习题答案
Chap8 树
北大离散数学 Chap 8 树、森林、树的等价定义、树叶、生成树、基本回路、基本割集、生成树计数、Cayley 公式与习题答案
Chap7 欧拉图与哈密顿图
北大离散数学 Chap 7 欧拉通路、欧拉回路、Fleury 算法、哈密顿通路、哈密顿回路、Ore 与 Dirac 条件、竞赛图和习题答案
Chap6 图的基本概念、通路回路与连通性
北大离散数学 Chap 6 图的基本概念、握手定理、度数列、Havel 定理、通路回路、连通性、点边连通度与习题答案
Chap5 等势、基数、序数与集合论公理
北大离散数学 Chap 5 集合等势、Cantor 定理、有穷集与无穷集、基数比较、可数集、基数运算、序数、ZFC 公理与习题答案




