day2-应对笔试手写代码，如何准备深度优先算法 & 广度优先算法？

潜力新星

2022-06-05 22:42:44

我个人认为深、广度优先算法其实是比较难的一部分。

https://blog.csdn.net/PaperJack/article/details/125134859

...全文

499 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

CSDN-Ada助手 2023-01-13

打赏
举报

回复

您可以前往 CSDN问答-数据结构与算法发布问题, 以便更快地解决您的疑问

回溯算法主要解决组合问题、分割问题、子集、排列、棋盘（N皇后、解数独）等问题，主要是通过DFS（深度优先搜索）穷举所有可能性，递归得到问题的所有解，他比暴力枚举更加厉害在回溯（即遇到不符合的状态会回到上一个状态）、剪枝（剪掉不符合的状态）；这样处理过后时间和空间复杂度都大大降低，而且逻辑清晰；

第二种它们都有一个共同的思路，就是将问题一步一步划分，然后寻找子问题的关系；让我们求出需要多少分钟，会导致所有的苹果变腐烂；（如果有苹果一直不会腐烂，就返回。其中，腐烂的苹果每分钟都会向四周（上下左右）传播病菌，相邻的苹果都会腐烂。读懂了题目，现在来看如何去实现这个算法（这里简述一下）这样我们就可以知道如何去求最大得分了，（腐烂的苹果）都存放到一个队列当中；的网格，其中每一个格子有三种情况（所以，这里先遍历给的数组，让所有的。这样最多的得分就可以表示出来了；以此类推，我们就可以直接推出来有。

图论专题2：深度优先、广度优先

给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。

这周学了和，详细在题解中；这周的题单是深度优先搜索和广度优先搜索及其剪枝，有一种小学三年级写三位数乘法作业的麻烦。。。。（代码又长又易错）；关于搜索，我只会深度搜索，并且细节性的概念是模糊的，这周我不仅学会了广搜还找到对搜索的问题了，有时候需要回溯有时候不需要回溯，有时候需要回溯后标记清0，有时候不用，有点把握不住这个点。就使得代码会死循环,超时之类的。

执章学长（一起来学Java）

48

社区成员

7

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

欢迎大家关注【执章学长（一起来学Java社区）】

如果你是正在学习 Java 的小萌新；
如果你是想要有一个学习氛围的 Java 工程师；
如果你是非科班选手但是希望通过自学 Java 找工作；
如果你是科班选手，希望有一群一起学习的小伙伴
等等......

希望通过大家的努力构建一个【内容分享】【每日打卡】【问题探讨】等关键词为主的社区。

试试用AI创作助手写篇文章吧

+ 用AI写文章