【算法】深搜和广搜
- 2022 年 4 月 7 日
- 笔记
深搜和广搜 1.概念 深度优先搜索（Depth First Search, DFS）：“不撞南墙不回头” 广度优先搜索（ …
Continue Reading
【经典结构】死锁
- 2021 年 12 月 3 日
- 笔记
死锁 1.概念 一个很通俗易懂的例子：假设有红蓝两把钥匙开红蓝两个门，两个人分别执行六条指令，最后要能够都把两扇门打开。 …
Continue Reading【算法】二分查找
- 2021 年 8 月 5 日
- 笔记
二分查找 1.概念 如果想要在数组中查找一个数，最基本的方法就是暴力解法：一次遍历，这时候时间复杂度是O(N),二分查找 …
Continue Reading【经典结构】二叉树
- 2021 年 7 月 26 日
- 笔记
二叉树 1.基本概念 二叉树是每个节点最多有两个子树的树结构，度可能是0,1,2； 完成二叉树：从左到右依次填满； 满二 …
Continue Reading