![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
深度优先搜索算法
努力的老周
一个老码农,中年大叔。打过工,做过老板。
现有神兽一枚,努力培养神兽中。
展开
-
DFS 解题套路
DFS 解题套路如果碰到一个 DFS 题目,基本的代码套路如下:1、我们基本都是使用递归来解决 DFS 问题,因此要确定递归的结束条件,也就是 DFS 结束条件。2、写 DFS 函数套路框架。如下所示void dfs() {}int main() { 读入数据 dfs(); return 0;}3、确认 DFS 函数的参数。这个是最难的地方...原创 2020-03-17 17:47:42 · 2042 阅读 · 0 评论 -
深度优先搜索
概述深度优先搜索,英文缩写为 DFS 即 Depth First Search,属于图算法的一种。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。举例下图是一个无向图,如果我们从 A 点发起深度优先搜索,访问次序不是唯一的。则我们可能得到如下的一个访问过程:A -> B -> E(没路了,回溯到 A)-> C -> F -&...原创 2020-03-10 22:06:41 · 555 阅读 · 0 评论 -
DFS 遍历树的过程动态展示
如下图:图例说明:已经访问的树节点。还没有访问过的树节点。在等待访问队列的树节点。原创 2020-03-08 15:35:57 · 571 阅读 · 0 评论 -
DFS 走迷宫过程动态展示
如下图:图例说明:表示已经访问过迷宫节点。表示正在访问的迷宫节点。在等待访问队列的迷宫节点。原创 2020-03-08 15:32:03 · 745 阅读 · 0 评论 -
洛谷题解——P1036 选数
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1036。题目描述已知n个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+..原创 2020-09-05 23:21:54 · 959 阅读 · 0 评论 -
LeetCode题解——95. 不同的二叉搜索树 II
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/unique-binary-search-trees-ii/。注意需要登录。题目描述给定一个整数n,生成所有由 1 ...n为节点所组成的二叉搜索树。示例输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null...原创 2020-03-18 12:04:07 · 263 阅读 · 0 评论 -
LeetCode题解——93. 复原IP地址
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/restore-ip-addresses/。注意需要登录。题目描述给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]题目分析...原创 2020-03-18 10:55:02 · 230 阅读 · 0 评论 -
LeetCode题解——257. 二叉树的所有路径
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/binary-tree-paths/。注意需要登录。题目描述给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例输入: 1 / \2 3 \ 5输出: ["1->2->5", "1...原创 2020-03-18 09:44:59 · 226 阅读 · 0 评论 -
LeetCode题解——77:组合
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/combinations/。注意需要登录。题目描述给定两个整数n和k,返回 1 ...n中所有可能的k个数的组合。示例输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], ...原创 2020-03-17 21:42:44 · 171 阅读 · 0 评论 -
LeetCode题解——784:字母大小写全排列
题目相关题目链接LeetCode中国,https://leetcode-cn.com/problems/letter-case-permutation/。注意需要登录。我的OJ,http://47.110.135.197/problem.php?id=5257。题目描述给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字...原创 2020-03-17 21:28:43 · 584 阅读 · 0 评论 -
洛谷题解——P2392:kkksc03考前临时抱佛脚
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P2392。题目描述这次期末考试,kkksc03 需要考4科。因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4道题目,完成每道题目需要一些时间,可能不等 A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D...原创 2020-03-16 11:49:53 · 4396 阅读 · 8 评论 -
洛谷题解——P1019:单词接龙
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1019。题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast 和 astonish,如果接成一条龙则变为beast...原创 2020-03-15 23:19:02 · 2450 阅读 · 0 评论 -
计蒜客题解——T1248:自然数拆分
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1248。洛谷,https://www.luogu.com.cn/problem/P2404。我的OJ,http://47.110.135.197/problem.php?id=5255。题目描述对于任意大于1的自然数n,总是可以拆分成若干个小于n的自然数之和。现请你编写程序求...原创 2020-03-15 13:00:14 · 2336 阅读 · 0 评论