一、上新
1. 有向图
从顶点A到顶点B的边，不等于从B到A的边。
2. 广度优先
- 遍历开始节点（第一层）的邻节点（从左至右顺序），邻接点设为第二层
- 根据1中遍历邻接点从左往右的顺序遍历。
bilibili视频《广度优先》》》
3. 邻接表
包含有向图和无向图邻接表
以下是有向图邻接表（顺逆邻接表）
4. 折半查找
bilibili讲解 》》
有序列表（默认从小到大）查找指定元素。注意是有序排列的元素。
头尾元素下标索引之和除以2向下取整，获取中间元素索引。比较查找元素与mid元素的大小关系。key>mid, 头元素指针移动至mid右侧元素下。按照如此规则继续查找
5. 森林与二叉树的互相转换
biliibili教程 》》
森林>二叉树（树变二叉根相连，兄弟相连留长子）
二叉树>森林（去掉根点右连线，右下兄弟连双亲）
6. 排序
排序方式分为内部排序（In-place）和外部排序（Out-place）。Out-place，即外部排序，是指排序过程需要开辟额外的空间进行辅助的排序方式
O(logn)计算由来：其中每一步都将问题的规模减半，直到问题规模变得足够小以至于可以直接解决。
分治策略
分治策略将问题分解为更小的子问题，然后递归地解决这些子问题。如果每个递归步骤都将问题规模减半（或按某个固定比例减少），那么递归的深度将是对数级别的，从而得到 O(log n) 的复杂度。
1. 归并排序
归并排序讲解及排序编程，bili站 》》
归并排序：使用如折半查找法的折半算法，通过下标计算拆分成单个元素，再倒退按照分组顺序合并回去（此处重点，按照分组顺序合并回去），合并过程就是排序的过程
稳定性好：相比雨直接插入排序，相同元素的坐标位置不会发生改变，而直接插入排序在比较过程会发生变动，每次比较变动时会将多个元素一同移动。
2、直接插入排序
bili教程》》
二、复习
- 温故了位示图大小的计算。
- 温故了磁盘调度算法中先来先服务与磁臂最短寻道时间的概念
- 温故了多线程共享中cpu执行指令的条件优点
- 温故了进程前驱图和增量模型
