写点什么

DFS

0 人感兴趣 · 11 次引用

  • 最新
  • 推荐

图数据结构 - 路径查找

  现实场景中会有很多关于路径查找的场景,都可以用图算法进行解决,本文算法在有向图中进行查找,返回所有可能的路径,并且可以返回路径间的权重。

https://static001.geekbang.org/infoq/83/834373091bf7fa0f1e87193e5a7c23af.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

秒懂算法 | 搜索基础

用户头像
TiAmo
03-07

搜索,就是查找解空间,它是“暴力法”算法思想的具体实现。

https://static001.geekbang.org/infoq/0c/0cc94b7e72a0ac7d3bae86e54ed12932.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

力扣 429 - N 叉树的层序遍历【BFS+DFS】

用户头像
Fire_Shield
2022-09-10

详细绘图教学和动画制作,附有BFS和DFS的万能模板,来解决二叉树的层序遍历问题

https://static001.geekbang.org/infoq/e1/e179f9dc479293748ec216791771e2ae.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

迷宫问题 java(DFS,回溯法,递归)

迷宫算法:DFS回溯算法与递归思想的解决思路(详细、容易理解适合合新手)

dfs 专项练习题

用户头像
秋名山码民
2022-05-20

dfs,bfs为何放到最前面?万物皆可暴力,蓝桥杯开始也被称之为暴力杯,开始学习暴力算法,等到后面dp不会的时候也可以用暴力求解,<font color=red>蓝桥评分规则:与acm有很大的不同, 它是根据题解代码通过的测试点给分, 所以在不会的时候可以用暴力来进行骗取一定的

[Day24]-[二叉树] 相同树

用户头像
方勇(gopher)
2022-04-24

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

https://static001.geekbang.org/infoq/2a/2a0dd5a6fd5ef345a6b48ce4925ecac5.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

[8.20]leetcode 每日一题,

用户头像
一起搞稽
2020-08-20

题为扫雷游戏,一看题就知道是图的遍历问题,直接上dfs或者bfs框架,然后往里面填东西,这里有八个方向,所以使用xG和yG俩数组来模拟每个方向。{(0,1),(0,-1)...(-1,1),(-1,-1)}

https://static001.geekbang.org/infoq/61/61ae5b0eecbdd82f319b5100a8f7d3da.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

迷宫的生成: DFS 与 BFS 算法的实现

用户头像
lmymirror
2020-06-09

迷宫生成与寻路算法, DFS与BFS算法, CocosCreator 可视化.

https://static001.geekbang.org/infoq/dd/ddbaaa1cce3c9cbe0111d5aa8299a82a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

N 皇后问题之位运算解法

用户头像
孙苏勇
2020-06-03

N皇后问题的位运算解法

DFS_DFS技术文章_InfoQ写作社区