POJ-深度优先搜索

单词搜索（深度优先搜索）

题目：链接：剑指Offer12.矩阵中的路径；LeetCode79.单词搜索难度：中等给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCE
WorldMaya·2023-06-16 23:51

20. 算法之回溯算法

1.概念回溯算法实际上一个类似枚举的深度优先搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回（也就是递归返回），尝试别的路径。
wlyang666·2023-06-16 21:44

【每日挠头算法题(6)】二叉树的所有路径|神奇字符串

欢迎~一、二叉树的所有路径思路：深度优先搜索具体代码如下：二、神奇字符串思路：模拟双指针具体代码如下：总结一、二叉树的所有路径点我直达~思路：深度优先搜索使用深度优先搜索：即二叉树的前序遍历。
在肯德基吃麻辣烫·2023-06-16 01:33

回溯算法基本思想及其实现

具体来说，回溯算法通过深度优先搜索的方式，遍历问题的解空间。在深度优先搜索的过程中，当搜索到某一层时，根据问题的限制条件判断
1 + 1=王·2023-06-16 00:12

2023-06-14：我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度） 然后输出该节点的值。（如果节点的深度为 D，则其

2023-06-14：我们从二叉树的根节点root开始进行深度优先搜索。在遍历中的每个节点处，我们输出D条短划线（其中D是该节点的深度）然后输出该节点的值。
福大大架构师每日一题·2023-06-16 00:39

js实现广度优先搜索和深度优先搜索

最近在学习算法，看了图解算法，但是感觉写的太简单，理论比较多，代码实现比较和例子比较少，看完后，又接着看了《啊哈！算法》，这个感觉例子比较多，也比较适合我这种算法入门的读者。书上的例子一一打了一遍，因为作者是用c写的，而我是没接触过c，用了自己比较熟悉的js把例子打了一遍。用广搜写了贪吃蛇自动吃果实，只能吃100多个，自认为还能完善，于是等完善后在放在博客上面吧。这里先写写用dfs（深搜）和bfs
ChenyiMX·2023-06-15 19:12

2023-06-14：我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度） 然后输出该节点的值。（如果节点的深度为 D，则其

2023-06-14：我们从二叉树的根节点root开始进行深度优先搜索。在遍历中的每个节点处，我们输出D条短划线（其中D是该节点的深度）然后输出该节点的值。
福大大架构师每日一题·2023-06-14 20:00

数据结构与算法之图结构

目录图的基本概念图的存储结构及实现邻接矩阵邻接表图的遍历方式及实现广度优先搜索深度优先搜索图的基本概念图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继
m0_64879847·2023-06-14 15:58

数据结构与算法之图结构

目录图的基本概念图的存储结构及实现邻接矩阵邻接表图的遍历方式及实现广度优先搜索深度优先搜索图的基本概念图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继
m0_64879847·2023-06-14 12:50

DAY13：二叉树（一）：二叉树理论基础

二叉搜索树的搜索方式补充总结4.平衡二叉搜索树补充：红黑树二、二叉树的存储方式链式存储顺序存储（线式存储）数组来存储二叉树的遍历方式刷题的时候注意：三、二叉树的遍历方式深度优先搜索和广度优先搜索(DFS
大磕学家ZYX·2023-06-13 18:11

华为OD机试真题B卷 Java 实现【二叉树的所有路径】，附详细解题思路

二、思路与算法最直观的方法是使用深度优先搜索。在深度优先搜索遍历二叉树时，我们需要考虑当前的节点以及它的孩子节点。
哪 吒·2023-06-13 14:39

零基础小白都能看懂的一步一步利用BFS解决POJ 迷宫问题代码详解

如果对题目了解比较透彻的小伙伴可以直接跳过准备部分进入代码详解部分用到了队列的数据结构和深度优先搜索（BFS）的算法。首先明确一点就是BFS一定可以找到最短路径-最优解。1.准备
Luxmlb·2023-06-13 11:24

栈和队列的应用（迷宫问题）

栈和队列的应用（迷宫问题）栈——深度优先搜索一条路走到黑，假设我们规定判断的方向为上，右，下，左。
天涯小才·2023-06-13 08:27

【数据结构（29）】6.5 图的遍历

文章目录一、遍历定义二、深度优先搜索(DFS)1.算法步骤2.邻接矩阵上的遍历3.邻接矩阵深度优先算法4.DFS算法效率分析三、广度优先搜索(BFS)1.邻接表的广度优先算法2.BFS算法效率分析3.DFS
小兔子酱#·2023-06-11 00:04

深度优先，记忆化搜索

深度优先，记忆化搜索题目：数字金字塔1.深度优先搜索2.记忆化搜索3.动态规划枚举深度优先动态规划题目：数字金字塔738810274445261.深度优先搜索intr,a[1005][1005],ans
itjashu·2023-06-10 20:47

搜索与图论（acwing算法基础）

文章目录DFS排列数字n皇后BFS走迷宫拓扑序列单链表树与图的深度优先搜索模拟队列有向图的拓扑序列bellman-ford有边数限制的最短路spfaspfa求最短路spfa判断负环FloydFloyd求最短路
三粒小金子·2023-06-10 17:44

递归算法在编程中的重要应用

1.2、递归算法的特点和优缺点二、树和图的遍历2.1、深度优先搜索（DFS）和广度优先搜索（BFS）2.2、二叉树遍历、树的深度、节点个数等问题2.2.1、二叉树遍历2.2.2、树的深度2.2.3、节点个数三
Lion Long·2023-06-10 16:50

【LeetCode】一文吃透搜索算法（DFS | BFS | 附例题）

深度优先搜索和宽度优先搜索算法深入浅出，一文吃透！
一荤配一素·2023-06-10 08:18

【洛谷题解/CQOI2005题解】P5764/CQOI2005 新年好

题目链接：https://www.luogu.com.cn/problem/P5764难度：普及/提高-涉及知识点：单源汇最短路（Dijkstra算法）、深度优先搜索题意在一张无向图上，有nnn个点，mmm
oier_Asad.Chen·2023-06-10 06:32

图的导航 - 最短路径算法

算法实现先看猛料再看是否实现思路//定义深度优先搜索状态structDepthFirstSearchFLag{intindex;//当前索引boolvisited[MaxSize];//顶点
小森程序员·2023-06-10 06:23

兴业数金 测试 面试真题|面经

简单说一下TCP/IP协议广度优先搜索和深度优先搜索的区别MySQL主从备份机制了解
爱吃 香菜·2023-06-09 19:11

数据结构与算法12：图、广度优先、深度优先

目录【图】【图的存储方法】方法1：邻接矩阵方法2：邻接链表【图的算法】广度优先搜索（BFS）深度优先搜索（DFS）【图】在数据结构与算法09：二叉树这篇文章中讲述了“树”这种数据结构，如果把树中非父子关系的节点连接起来
浮尘笔记·2023-06-09 05:08

深度优先算法——蓝桥杯省赛算法

深度优先搜索——蓝桥杯省赛主要原理从起点到终点，每一条路径进行尝试，走不到则回头重新换路，直到走到想要到达的终点，如果所有路线都走不到，在会一直回退到起点。
哈皮Superman·2023-06-08 17:55

路径之谜 2016年国赛 深度优先搜索

目录解题思路AC代码：题目描述小明冒充XX星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是n×n个方格。如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有nn个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你
清梦2020·2023-06-08 17:46

数据结构与算法之图结构

目录图的基本概念图的存储结构及实现邻接矩阵邻接表图的遍历方式及实现广度优先搜索深度优先搜索图的基本概念图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继
袁袁袁袁满·2023-06-08 12:37

PAT甲级A1103----深度优先搜索

1103IntegerFactorization(30分)1103分析：将N表示成K个正整数的P次方之和，如果有多种方案，则输出底数之和最大的那种方案，且必须按照底数从大到小的顺序输出。C++:#include#include#includeusingnamespacestd;intn,k,p;intmaxFacSum=-1;vectorfac,res,temp;voidinit(){intind
1nvad3r·2023-06-08 10:52

数据结构与算法（4）——搜索算法

数据结构与算法（4）——搜索算法1.搜索算法的定义与特点2.搜索算法的解题思路2.1广度优先搜索2.2深度优先搜索2.3回溯法3.LeetCode中的搜索算法题1.搜索算法的定义与特点定义：需要在“树”
ReEchooo·2023-06-08 09:57

分享5种常用计算机编程算法及示例代码提升效率的关键

五种算法如下：1.搜索算法（例如深度优先搜索和广度优先搜索）：搜索算法用于在数据集中查找目标元素或满足特定条件的元素。它们广泛应用于图形遍历、路径搜索、解决迷宫问题等领域。
polsnet·2023-06-08 07:11

回溯算法之深度优先搜索

目录放牌员工的重要性图像渲染岛屿的周长被围绕的区域岛屿的数量岛屿的最大面积电话号码的字母组合二进制手表组合总和活字印刷N皇后深度优先搜索（DepthFirstSearch）------一条道走到黑放牌假如有编号为
沐晴0128·2023-06-07 23:23

图论与算法（4）图的深度优先遍历应用

可以通过深度优先搜索或广度优先搜索来计算无向图的联通分量个数。
鮀城小帅·2023-06-07 19:16

一文带你了解dfs和bfs算法

深度优先算法（dfs）简介dfs算法又称深度优先搜索，是计算机术语。1、dfs是一种在开发爬虫早期使用较多的方法，是搜索算法的一种。2、dfs
JYeontu·2023-06-07 16:45

【算法】算法学习八：图解算法书中全部代码总结（含源代码）

文章目录一、二分查找二、选择排序三、递归四、调用栈五、递归调用栈六、分而治之七、快速排序八、散列表九、广度优先搜索十、深度优先搜索十一、狄克斯特拉十二、贪婪算法十三、动态规划一、二分查找defbinary_search
旅途中的宽~·2023-06-07 02:32

vue和react的算法实现

前端算法前端中的算法与数据结构全排序（数组、链表、二叉树、堆）偏排序（数组、链表、堆）查找与搜索（二叉树、平衡二叉树（包括红黑树）、哈希表）动态规划（数组、链表、堆、二叉树）React中的算法与数据结构：深度优先搜索
jasonyang2019·2023-04-24 17:12

【LeetCode每日一题】——236.二叉树的最近公共祖先

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】深度优先搜索二【题目难度】中等三【题目编号
IronmanJay·2023-04-21 21:05

hdu 1285 确定比赛名次 拓扑排序

原文链接:hdu1285确定比赛名次拓扑排序上一篇:通信网络ccf深度优先搜索下一篇:pythonqq聊天记录词云制作ProblemDescription有N个比赛队（1b,然而，在某些题目中（a，b）
阿豪boy·2023-04-21 12:01

(算法)深度优先搜索

深度优先搜索概述[一条路走到底,不撞南墙不回头][撞南墙]有两种情况:①遇到了边界条件,②遇到了已经走过的路深度优先的另一种结束条件,就是找到了目标出口深度优先遍历的本质就是穷举常见的深度优先搜索树的深度优先遍历
dinl_vin·2023-04-21 12:06

二叉树的搜索

1.深度优先搜索，用栈来实现。
花样年糕·2023-04-21 11:43

L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事 有趣的数据结构题

传送门:PTA题目描述:给定一棵n个节点的树，其中节点r为根。求该树所有可能的DFS序中逆序对数量之和。输入:1051022510771794231010836输出:516唉,由于近期事情比较多以及某些个人因素导致好久没有更新博客了,今天碰到了一道有意思的数据结构题,故决定更新一篇博客首先看完题目会发现题意十分简单,就是求所有dfsdfsdfs序的逆序对数总和显然对于一个点uuu来说,因为枚举uu
yingjiayu12·2023-04-21 09:37

无向图的所有环

实现过程选取任意一个顶点作为起点，然后以该顶点为起点开始进行深度优先搜索。记录当前搜索路径上已经访问过的所有顶点，并将这些顶点
路过的风666·2023-04-21 06:44

另一棵树的子树——力扣572

题目描述法一）深度优先搜索——暴力匹配解题思路复杂度分析代码如下classSolution{public:boolcheck(TreeNode*o,TreeNode*t){if(!o&&!
失之毫厘，差之千里·2023-04-21 05:38

Java 所有前中后序遍历二叉树全方法归纳总结 注释详细思路清晰

深度优先搜索中不同的方法思路是不同的，我们对前中后序的不同遍历思路来做一个总结。方法一：递归前中后序都是可以使用递归来实现的，这种方式也最为简单，只用改变加入数组时的不同顺序就可以达到不同的遍历效果。
叁柚木·2023-04-21 05:34

LeetCode112 路径总和

LeetCode112路径总和题目解题解题一：深度优先搜索解题二：广度优先搜索题目题目解题112.路径总和深度优先+广度优先搜索113.路径总和II深度优先+广度优先搜索437.路径总和III深度优先+
La vie est belle❤️·2023-04-20 10:06

Leetcode 112路径总和 C++

思路：深度优先搜索DFS.深度优先遍历每个节点，每次调用下一个递归函数的时候，用总和减去当前节点的值，最后只需要判断叶节点的值和将去一系列节点值后的sum值，是否相等即可。
spark-meng·2023-04-20 10:35

力扣二叉树专题（三）-N叉树的前序、后序遍历 翻转二叉树 前中后序遍历 DFS BFS 递归法 迭代法 多种方法C++实现 总结

对于二叉树的遍历总共8种：前序遍历中序遍历后续遍历深度优先搜索（DFS）宽度优先搜索（BFS）Morr
虚假自律就会真自律！·2023-04-20 09:04

★深度优先搜索+解空间树+递归，三合一详解

如果单独分开讲那么递归和深度优先搜索这两个内容就会变得及其抽象，不适合新手入门首先明确这三个内容的定义，由于深搜和递归过于抽象先说解空间树。一、什么是解空间树？
zzc大魔王·2023-04-19 23:45

【搜索】洛谷官方题单刷题总结~递归与枚举~DFS~BFS

文章目录递归与排列1.排列型枚举洛谷-全排列2.实现指数型枚举洛谷-临时抱佛脚洛谷-自然数拆分3.递归实现组合型枚举洛谷-选数DFS深度优先搜索洛谷取数游戏洛谷八皇后如何检查？
一米の阳光·2023-04-19 05:47

【leetcode】岛屿类问题的通用解法

LeetCode中，「岛屿问题」是一个系列系列问题，比如200.岛屿数量（Easy）463.岛屿的周长（Easy）695.岛屿的最大面积（Medium）827.最大人工岛（Hard）我们所熟悉的DFS（深度优先搜索
柒米炊烟·2023-04-19 05:58

CS188-Pacman P1 Search Q1 DFS

IntroductiontoArtificialIntelligenceSpring2020Project1SearchQ1:FindingaFixedFoodDotusingDepthFirstSearch此题目要求使用深度优先搜索
YYGQYRW·2023-04-19 04:44

[Java·算法·简单]LeetCode104. 二叉树的最大深度

分析思路1深度优先搜索：首先判断根节点是否为空，如果为空则返回0。否则，我们递归调用maxDepth
九尾狐的yi巴·2023-04-19 04:51

图--遍历（深度优先）

之前章节我们分别学习了邻接矩阵、图的基本术语、邻接表，十字链表，本节接着学习图的遍历方式：深度优先遍历概念从某顶点开始，依次向下（邻接点的邻接点）访问其邻接点直到每个顶点都被访问依次，深度优先遍历，又称深度优先搜索
三岁就会写BUG·2023-04-19 03:54
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他