diff --git a/notes/Leetcode 题解 - 二分查找.md b/notes/Leetcode 题解 - 二分查找.md
index 4e5565d7..6bdf17b3 100644
--- a/notes/Leetcode 题解 - 二分查找.md
+++ b/notes/Leetcode 题解 - 二分查找.md
@@ -12,7 +12,7 @@
-#### 正常实现
+## 正常实现
```text
Input : [1,2,3,4,5]
@@ -37,11 +37,11 @@ public int binarySearch(int[] nums, int key) {
}
```
-#### 时间复杂度
+## 时间复杂度
二分查找也称为折半查找,每次都能将查找区间减半,这种折半特性的算法时间复杂度为 O(logN)。
-#### m 计算
+## m 计算
有两种计算中值 m 的方式:
@@ -50,14 +50,14 @@ public int binarySearch(int[] nums, int key) {
l + h 可能出现加法溢出,也就是说加法的结果大于整型能够表示的范围。但是 l 和 h 都不小于 0,因此 h - l 不会出现溢出问题。所以,最好使用第二种计算方法。
-#### 未成功查找的返回值
+## 未成功查找的返回值
循环退出时如果仍然没有查找到 key,那么表示查找失败。可以有两种返回值:
- -1:以一个错误码表示没有查找到 key;
- l:将 key 插入到 nums 中的正确位置。
-#### 变种
+## 变种
二分查找可以有很多变种,实现变种要注意边界值的判断。例如在一个有重复元素的数组中查找 key 的最左位置的实现如下:
diff --git a/notes/Leetcode 题解 - 位运算.md b/notes/Leetcode 题解 - 位运算.md
index 719ac465..e5d6977a 100644
--- a/notes/Leetcode 题解 - 位运算.md
+++ b/notes/Leetcode 题解 - 位运算.md
@@ -21,7 +21,7 @@
## 0. 原理
-#### 基本原理
+### 基本原理
0s 表示一串 0,1s 表示一串 1。
@@ -55,7 +55,7 @@ x ^ x = 0 x & x = x x | x = x
01111111
```
-#### 位与运算技巧
+### 位与运算技巧
n&(n-1) 去除 n 的位级表示中最低的那一位 1。n-1 把这一位 1 变成 0、它右边的 0 都变成 1,更高的位不变,因此相与后只去掉了这一位。例如对于二进制表示 10110100,减去 1 得到 10110011,这两个数相与得到 10110000。
@@ -77,7 +77,7 @@ n&(-n) 得到 n 的位级表示中最低的那一位 1。在补码中 -n=\~n+1
n-(n&(-n)) 则可以去除 n 的位级表示中最低的那一位 1,和 n&(n-1) 效果一样。
-#### 移位运算
+### 移位运算
\>\> n 为算术右移,相当于除以 2n 并向下取整,例如 -7 \>\> 2 = -2。
@@ -103,7 +103,7 @@ n-(n&(-n)) 则可以去除 n 的位级表示中最低的那一位 1,和 n&(n-1
11111111111111111111111111100100
```
-#### mask 计算
+### mask 计算
要获取 32 位全为 1 的 int,将 0 取反即可,\~0。
@@ -113,7 +113,7 @@ n-(n&(-n)) 则可以去除 n 的位级表示中最低的那一位 1,和 n&(n-1
要得到 1 到 i 位为 0 的 mask,只需将 1 到 i 位为 1 的 mask 取反,即 \~((1\<\
-##### 5.2 交换堆顶元素与最后一个元素
+#### 5.2 交换堆顶元素与最后一个元素
交换之后需要进行下沉操作维持堆的有序状态。
diff --git a/notes/算法 - 符号表.md b/notes/算法 - 符号表.md
index 68e2c9d2..2b828dd2 100644
--- a/notes/算法 - 符号表.md
+++ b/notes/算法 - 符号表.md
@@ -834,7 +834,7 @@ public class LinearProbingHashST implements UnorderedST
}
```
-##### 3.1 查找
+#### 3.1 查找
```java
public Value get(Key key) {
@@ -846,7 +846,7 @@ public Value get(Key key) {
}
```
-##### 3.2 插入
+#### 3.2 插入
```java
public void put(Key key, Value value) {
@@ -868,7 +868,7 @@ private void putInternal(Key key, Value value) {
}
```
-##### 3.3 删除
+#### 3.3 删除
删除操作应当将右侧所有相邻的键值对重新插入哈希表中。这是因为查找遇到空位就停止,直接把被删除的位置置空,会把一个聚簇切成两段,后半段中的键就再也找不到了。
@@ -903,7 +903,7 @@ public void delete(Key key) {
}
```
-##### 3.4 调整数组大小
+#### 3.4 调整数组大小
线性探测法的成本取决于连续条目的长度,连续条目也叫聚簇。当聚簇很长时,在查找和插入时也需要进行很多次探测。例如下图中 2\~4 位置就是一个聚簇。
diff --git a/notes/计算机操作系统 - 进程管理.md b/notes/计算机操作系统 - 进程管理.md
index 20372564..4acb46ba 100644
--- a/notes/计算机操作系统 - 进程管理.md
+++ b/notes/计算机操作系统 - 进程管理.md
@@ -164,13 +164,13 @@ Linux 的进程状态和僵尸进程、孤儿进程见 [Linux](Linux.md#进程
批处理系统没有太多的用户操作,在该系统中,调度算法目标是保证吞吐量和周转时间(从提交到终止的时间)。
-##### 1.1 先来先服务(First-Come First-Served, FCFS)
+#### 1.1 先来先服务(First-Come First-Served, FCFS)
非抢占式的调度算法,按照请求的顺序进行调度。
有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。
-##### 1.2 短作业优先(Shortest Job First, SJF)
+#### 1.2 短作业优先(Shortest Job First, SJF)
非抢占式的调度算法,按估计运行时间最短的顺序进行调度。
@@ -178,7 +178,7 @@ Linux 的进程状态和僵尸进程、孤儿进程见 [Linux](Linux.md#进程
例如 A、B、C 同时到达,分别需要运行 8、4、1 个单位时间:FCFS 按 A、B、C 执行,平均等待 (0 + 8 + 12) / 3 ≈ 6.7;SJF 按 C、B、A 执行,平均等待 (0 + 1 + 5) / 3 = 2。所有作业同时到达时,SJF 的平均等待时间最短。
-##### 1.3 最短剩余时间优先(Shortest Remaining Time Next, SRTN)
+#### 1.3 最短剩余时间优先(Shortest Remaining Time Next, SRTN)
最短作业优先的抢占式版本,按剩余运行时间的顺序进行调度。当一个新的作业到达时,其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少,则挂起当前进程,运行新的进程。否则新的进程等待。
@@ -186,7 +186,7 @@ Linux 的进程状态和僵尸进程、孤儿进程见 [Linux](Linux.md#进程
交互式系统有大量的用户交互操作,在该系统中调度算法的目标是快速地进行响应。
-##### 2.1 时间片轮转
+#### 2.1 时间片轮转
将所有就绪进程按 FCFS 的原则排成一个队列,每次调度时,把 CPU 时间分配给队首进程,该进程可以执行一个时间片。当时间片用完时,由计时器发出时钟中断,调度程序便停止该进程的执行,并将它送往就绪队列的末尾,同时继续把 CPU 时间分配给队首的进程。
@@ -197,13 +197,13 @@ Linux 的进程状态和僵尸进程、孤儿进程见 [Linux](Linux.md#进程
-##### 2.2 优先级调度
+#### 2.2 优先级调度
为每个进程分配一个优先级,按优先级进行调度。
为了防止低优先级的进程永远等不到调度,可以随着时间的推移增加等待进程的优先级。
-##### 2.3 多级反馈队列
+#### 2.3 多级反馈队列
一个进程需要执行 100 个时间片,如果采用时间片轮转调度算法,那么需要被调度 100 次。