目录 题目链接 注意点 解法 小结 题目链接 Binary Tree Level Order Traversal – LeetCode 注意点 不要访问空结点 解法 解法一:递归,level表示深度,如果当前…
标签:BFS
宽度优先搜索BFS,求解迷宫问题
宽度优先搜索(BFS)也是搜索的手段之一。它与深度优先搜索类似,从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序,宽度优先搜索总是先搜索离初始状态近的状态。也就是说,它是按照开始状态—>只…
[LeetCode] 01 Matrix 零一矩阵,LeetCode All in One 题目讲解汇总(持续更新中...)
Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. The distance betw…
声音分贝的概念,dBSPL.dBm,dBu,dBV,dBFS
需要做个音频的PPM表,看着一堆的音频术语真是懵了,苦苦在网上扒了几天的文档,终于有了点收获,下面关于声音的分贝做个总结。 分贝 Decibel 分贝(dB)是一个对数单位(logarithmic unit), 它和很多…
深度优先算法和广度优先算法
算法:深度优先算法和广度优先算法(基于邻接矩阵) 1.写在前面 图的存储结构有两种:一种是基于二维数组的邻接矩阵表示法。 另一种是基于链表的的邻接表。 在邻接矩阵中,可以如下表示顶点和边连…
Codeforces 1105D (BFS)
题面 传送门 分析 考虑BFS while(棋盘没有满){ for 玩家 p{ 对p进行BFS,走s[p]步 } } 对于每个玩家p BFS的时候如果到了格子(x,y),就把\(vis[x][y]\)标记为p 最后把vi…
【HDU - 1429】胜利大逃亡(续) (高级搜索)【状态压缩+BFS】
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ign…
BFS遍历所有最短路线
K – Caravans Time Limit:2000MS Memory Limit:65536KB &…
[笔记]BFS算法的python实现
#!/usr/bin/env python # -*- coding:utf-8 -*- graph = {} graph["you"] = ["alice", "bob", "claire"] graph["bob"]…