广度优先搜索

在 N * M 的网格中，从 start 走到 end 。
广度解法：需要一个队列，从 start 节点开始，当一个节点抛出时，将它周围的节点入队，直至抛出的节点是 end 节点。
模拟网格：

1
2
3
4
5
6
7
8
9
10
11

var map = [
  // map[x][y]
  [0, 0, 0, 0, 0, 0],
  [0, 0, 0, 0, 0, 0],
  [0, 0, 0, 0, 0, 0],
  [0, 0, 1, 0, 0, 0],
  [0, 0, 0, 0, 0, 0],
  [0, 0, 0, 0, 0, 0],
  [0, 0, 0, 0, 0, 2],
]
find(map)

并查集

用集合中的某个元素来代表这个集合，该元素称为集合的代表元。
一个集合内的所有元素组织成以代表元为根的树形结构。
对于每一个元素parent[x]指向 x 在树形结构上的父亲节点。如果 x 是根节点，则令parent[x] = x。
对于查找操作，假设需要确定 x 所在的的集合，也就是确定集合的代表元。可以沿着parent[x]不断在树形结构中向上移动，直到到达根节点。

开坑第一篇

从大学开始就想着弄一篇自己的博客，但是一直都断断断续的。
在这个风雨交加的午间，我决定开坑了。
可能以后主要还是用于记笔记之类的吧，偶尔应该也会写点杂七杂八的东西。。

自然数上的一般归纳原理

假设$P$是自然数上的一个性质，则如果

1. $P(0)$成立 – base case
2. 对所有的自然数$k$，$P(k)$蕴涵$P(k+1)$ – induction step

则$P(n)$对所有自然数$n$成立

$$
\ \ \ \ \ \ \ \ \ \ [P(k)]\
\frac{P(0)\ P(k+1)}{P(n)}
$$

$[P(k)]$为归纳假设，$k$不能出现在$P(k + 1)$的任何假设中

定理：每个自然是要么是偶数，要么是奇数。
用归纳法来证明：

1. 0 是偶数 -> 0 是偶数或奇数
2. 假设 k 是偶数或奇数，证明 k + 1 是奇数或偶数：
   1. k 是偶数，则 k + 1 是奇数
   2. k 是奇数，则 k + 1 是偶数
3. 得证

整理图片

摄影图片太多了, 需要整理.
之前用的腾讯云oss, 但是需要流量费, 好兄弟推荐了cloudflare, 免费而且速度快.

而且可以 CDN 加速, 非常适合我.

所以把图片都迁移到了 CF, 并新启了一个相册用于放图片