dfs

sweetheart7-710 天前
算法·深度优先·力扣·dfs·左右括号匹配
LeetCode22. 括号生成(2024冬季每日一题 2)数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:
sweetheart7-713 天前
二进制·dfs·枚举·数组·子集
LeetCode78. 子集(2024秋季每日一题 58)给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的 子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
sweetheart7-715 天前
算法·深度优先·力扣·dfs
LeetCode17. 电话号码的字母组合(2024秋季每日一题 59)给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
银氨溶液19 天前
数据结构·算法·leetcode·职场和发展·dfs·回溯
力扣——113. 路径总和113. 路径总和 II给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
王老师青少年编程19 天前
c++·算法·dfs·深搜·csp·信奥赛
CSP/信奥赛C++刷题训练:经典深搜例题(1):洛谷1605 :迷宫给定一个 N × M N \times M N×M 方格的迷宫,迷宫里有 T T T 处障碍,障碍处不可通过。
丶Darling.20 天前
c++·笔记·学习·算法·动态规划·dfs·记忆化搜索
代码随想录 | Day36 | 动态规划 :整数拆分&不同的二叉搜索树动态规划应该如何学习?-CSDN博客动态规划学习:1.思考回溯法(深度优先遍历)怎么写注意要画树形结构图
C++oj1 个月前
c++·学习·数学·算法·dfs
csp普及组算法集训--DfsDFS是一种经典的搜索算法,也是检测有没有编程天赋的试金石。DFS:搜索与回溯题1:自然数的拆分迷宫问题:(洛谷)
一棵星1 个月前
java·算法·dfs·图搜索算法
遍历有向图链路(DFS算法)- 优化版在上一节基础上,去除了节点的pre集合,只保留节点next的结合,对数据模型进行了优化,实现思想做了优化。
Y_3_71 个月前
java·数据结构·windows·算法·dfs·回溯
【回溯数独】有效的数独(medium)& 解数独(hard)回溯算法是⼀种经典的递归算法,通常⽤于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想:从⼀个初始状态开始,按照⼀定的规则向前搜索,当搜索到某个状态⽆法前进 时,回退到前⼀个状态,再按照其他的规则搜索。
LluckyYH2 个月前
算法·深度优先·动态规划·软件构建·图论·dfs
代码随想录Day 58|拓扑排序、dijkstra算法精讲,题目:软件构建、参加科学大会提示:DDU,供自己复习使用。欢迎大家前来讨论~117. 软件构建 (kamacoder.com)拓扑排序:
Mysticbinary2 个月前
dfs·bfs·遍历算法·深度算法·广度算法
深度DFS 和 广度BFS搜索算法学习图的两种遍历方式:图的遍历算法里,处理临时数据,依赖两个抽象数据结构:广度优先遍历也叫层序遍历,先遍历第一层(节点 1),再遍历第二层(节点 2,3,4),第三层(5,6,7,8),第四层(9,10)。
Aurora_th2 个月前
c++·算法·深度优先·图论·dfs·树的直径
树与图的深度优先遍历(dfs的图论中的应用)846. 树的重心给定一颗树,树中包含 nn 个结点(编号 1∼n)和 n−1条无向边。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。
南风与鱼2 个月前
算法·dfs·floodfill
floodfill算法(一)目录一、图像渲染1. 题目链接:733. 图像渲染2. 题目描述:3. 解法🌴算法思路:🌴算法代码:
Jcqsunny2 个月前
c++·算法·动态规划·dfs·区间dp
[dp]答疑在一个数轴上,有 n n n 个同学等待老师的答疑。老师最先站在 k k k 号同学的位置。老师需要解决所有同学的问题,解决一个问题都只需要 0 0 0 秒。学生很没有耐心,每等一秒钟就会增加 w i w_i wi 的不开心值。老师以 1 m / s 1m/s 1m/s 的速度开始行动,他想知道解决完所有同学的问题最少需要多少的不开心值。
花菜回锅肉3 个月前
大数据·前端·hadoop·dfs
hadoop dfs web页面访问增加鉴权装好了Hadoop,通过浏览器访问,发现竟然不需要鉴权就能访问,且暴露了很多服务器层文件路径信息,基于多年积累的安全意识,必须得配置些鉴权信息,就有了该文,仅做学习记录,下次自己再装时能提高效率。
南风与鱼3 个月前
算法·深度优先·dfs
递归 与 dfs 综合练习(四)目录一、单词搜索1.题目链接:79. 单词搜索2.题目描述:3.解法🌴算法思路:🌴算法代码:一、黄金矿工
清梦1234563 个月前
c++·算法·深度优先·dfs·深度优先遍历
C++ 迷宫问题 题解问题描述设有一个 N×N(2≤N<10)方格的迷宫,入口和出口分别在左上角和右上角迷宫格子中分别放0 和 1,0 表示可通,1 表示不能,入口和出口处肯定是00
Betty’s Sweet3 个月前
数据结构·深度优先··dfs·bfs·kruskal·prim
探索数据结构:图(二)之图的遍历,Kruskal与Prim算法✨✨ 欢迎大家来到贝蒂大讲堂✨✨🎈🎈养成好习惯,先赞后看哦~🎈🎈所属专栏:数据结构与算法 贝蒂的主页:Betty’s blog
清梦1234563 个月前
c++·算法·深度优先·图论·dfs·深度优先遍历·usaco
洛谷 1道经典图论题目 题解题目传送门The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1...N. The pastures are connected by M (1 ≤ M ≤ 10,000) one-way paths (no path connects a pasture to itsel
清梦1234563 个月前
深度优先·图论·dfs·bfs·宽度优先·图搜索算法·图搜索
图论:深度优先遍历(DFS)与广度优先遍历(BFS)今天来死磕DFS和BFS(学DFS和BFS的那节课我都没上,死磕起来比别人难一点)请定一个无向图,顶点编号从0∼n−1