上半部分跳转
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
DAY5 下午 第十课 深度优先搜索
模板
DAY6 下午 第十二课 广度优先搜索
实验性代码
DAY7 上午 第十三课 树与二叉树
PART 1 背景
PART 2 树的存储
实验性代码(孩子表示法)
PART 3 二叉树
二叉树的五大性质:
【性质 1】在二叉树的第 i 层上最多有 2^i − 1 个结点(i >= 1)。第 1 层最多 1 个结点,第 2 层最多 2 个结点,第 3 层最多 4 个结点……
【性质 2】深度为 k 的二叉树至多有 2^k − 1 个结点(k >= 1)
【性质 3】任意一棵二叉树,若其叶子结点 (度为 0 结点) 的数量为 n0,度为 2 的结点数量为 n2,则:n0 与 n2 一定满足:n0 = n2 + 1 。
【性质 4】具有 n (n ≥ 0) 个结点的完全二叉树的深度为 ⌊log2(n)⌋ + 1。⌊ ⌋ 表示下取整。
【性质 5】 若将一棵有 n 个结点的完全二叉树自顶向下,同一层自左向右连续给结点编号 1,2,…,n,则:
1. 若结点编号 i = 1 ,则结点 i 为根,无父结点;
2. 若 i > 1 ,则 i 的父结点编号为 i / 2;
3. 针对编号为 i 的结点:
3.1 其左孩子编号为 2 * i (2 * i ≤ n) ;
3.2 其右孩子编号为 2 * i + 1 (2 * i + 1 ≤ n);
二叉树的存储
二叉树的遍历
DAY7 下午 第十四课 图论
PART 1 图的定义与概念
PART 2 图的存储
邻接矩阵
样例代码
邻接表
PART 3 DIJKSTRA 最短路
实验性代码
DAY 8 上午 第15课 FLOYD最短路
例题 过关道具
记忆化搜索
最后一课放不下了,点击跳转第三部分
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
完结撒花
date 8.20