..
☀️
今天干了什么事?
上班,在研究怎么用halo2这个东西。
下班,鸭瘾犯了,懂得都懂,2.3戒鸭瘾!
今天有什么可以分享?
今天的LC 卡住了,看着题解才做出来,是BFS的变体,算法算是还回去了我只能说
BFS:广度优先搜索
对于树状结构来说,可以一条路走到死(DFS:深度优先搜索),也可以一层一层遍历(BFS)。
DFS可以用递归实现,或者非递归(压栈实现),BFS借助优先队列实现。
上班,在研究怎么用halo2这个东西。
下班,鸭瘾犯了,懂得都懂,2.3戒鸭瘾!
今天的LC 卡住了,看着题解才做出来,是BFS的变体,算法算是还回去了我只能说
BFS:广度优先搜索
对于树状结构来说,可以一条路走到死(DFS:深度优先搜索),也可以一层一层遍历(BFS)。
DFS可以用递归实现,或者非递归(压栈实现),BFS借助优先队列实现。