dfs

咚咚轩2 天前
dfs
蓝桥杯178 全球变暖你有一张某海域 NxN 像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##....
飞川撸码10 天前
算法·leetcode·golang·dfs
【LeetCode 热题100】17:电话号码的字母组合(详细解析)(Go语言版)给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。数字到字母的映射如下(与电话按键相同):
Flower#19 天前
c++·算法·图论·dfs
D. Apple Tree Traversing 【Codeforces Round 1023 (Div. 2)】有一个包含 n n n 个节点的苹果树,初始时每个节点上有一个苹果。你有一张纸,初始时纸上没有任何内容。 你需要通过以下操作遍历苹果树,直到所有苹果都被移除: • 选择一个苹果路径 ( u , v ) (u, v) (u,v)。当且仅当路径 ( u , v ) (u, v) (u,v) 上的每个节点都有苹果时,该路径才称为苹果路径。 • 设 d d d 为路径上的苹果数量,在纸上按顺序写下三个数字 ( d , u , v ) (d, u, v) (d,u,v)。 • 然后移除路径 ( u , v ) (u
Aric_Jones22 天前
java·数据库·redis·分布式·idea·dfs
FastDFS,分布式文件存储系统,介绍+配置+工具类什么是分布式文件存储系统随着文件逐渐增多,单台计算机已经存储不下这么多数据,需要用多台计算机存储不同的数据或进行备份,这样就需要有一个管理系统管理不同的计算机节点,这就是分布式管理系统。
大胆飞猪1 个月前
算法·leetcode·深度优先·dfs
dfs二叉树中的深搜(回溯、剪枝)--力扣129、814、230、257目录1.1题目链接:129.求根节点到叶结点数字之和1.2题目描述:给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。
hnjzsyjyj2 个月前
dfs·邻接表
洛谷 P11962:[GESP202503 六级] 树上漫步 ← dfs + 邻接表【题目来源】 https://www.luogu.com.cn/problem/P11962 【题目描述】 小 A 有一棵 n 个结点的树,这些结点依次以 1,2,⋯,n 标号。 小 A 想在这棵树上漫步。具体来说,小 A 会从树上的某个结点出发,每⼀步可以移动到与当前结点相邻的结点,并且小 A 只会在偶数步(可以是零步)后结束漫步。 现在小 A 想知道,对于树上的每个结点,从这个结点出发开始漫步,经过偶数步能结束漫步的结点有多少个(可以经过重复的节点)。 【输入格式】 第一行,一个正整数 n。 接下来
qystca2 个月前
算法·dfs·bfs
蓝桥云客 岛屿个数小蓝得到了一副大小为 M×N 的格子地图,可以将其视作一个只包含字符 '0'(代表海水)和 '1'(代表陆地)的二维数组,地图之外可以视作全部是海水,每个岛屿由在上/下/左/右四个方向上相邻的 '1' 相连接而形成。
***似水流年***2 个月前
算法·dfs·回溯算法·递归算法
递归、搜索、回溯算法记忆化搜索是一种将动态规划与递归相结合的算法,它通过记录已解决的子问题的解来避免重复计算,从而提高算法的效率。它主要用于解决具有重叠子问题性质的问题,例如斐波那契数列的计算、最短路径问题等。记忆化搜索的实现通常采用一个查找表(如数组或哈希表)来存储已计算过的子问题的解,当需要求解一个子问题时,先查找表中是否存在该子问题的解,如果存在则直接返回,否则进行计算并将结果存入表中。
_extraordinary_2 个月前
算法·dfs·floodfill
洪水灌溉算法 + 总结1. 寻找相同性质的联通块,可以使用dfs或者bfs解决,比如把1连通块的周围都修改为2题目链接1.我们通过将以sr,sc为起始点,将该点周围的联通块都修改为color 2. 全局变量: p记录要修改的联通块的值,m,n矩阵的长和宽,坐标dx,dy向上下左右方向搜索 3. 细节处理:如果起始点(sr,sc)就是color的值,不需要修改直接返回矩阵,因为该点周围已经被渲斓为color颜色了,这样会无限渲斓下去,因为是同一个值,未改变,具体可以看实例二
_extraordinary_2 个月前
动态规划·dfs·优先级队列
笔试专题(二)题目链接1. 可以使用一个大根堆,把所有的偶数都加入到堆中,堆顶的元素就是最大的偶数,然后除2,再把堆顶的元素弹出,防止影响后面的数,sum再减去这个除2后的数,如果这个数除2后还是偶数,就把它重新加入堆中
GUIQU.2 个月前
dfs·剪枝·回溯·搜索·记忆化
【搜索】dfs(回溯、剪枝、记忆化)个人主页:Guiat 归属专栏:我讲你听正文核心思想:通过试错的方式探索所有可能得解,当发现当前路径无法得到有效解时,撤销(回溯)最近一步的选择,尝试其他分支。
乌云暮年2 个月前
java·开发语言·算法·dfs·bfs
算法刷题整理合集(四)本篇博客旨在记录自已的算法刷题练习成长,里面注有详细的代码注释以及和个人的思路想法,希望可以给同道之人些许帮助。本人也是算法小白,水平有限,如果文章中有什么错误或遗漏之处,望各位可以在评论区指正出来,各位共勉💪。
_extraordinary_3 个月前
dfs·剪枝·回溯·二叉搜索树·深搜
二叉树中的深搜题目链接宏观角度看待递归1. 函数头:bool dfs(root) 2. 函数体: bool left = dfs(root->left) bool right = dfs(root->right) 左右的bool值再和根的值(| &)一下即为答案
_extraordinary_3 个月前
dfs·递归
递归专题刷题1. 重复的子问题+宏观看待递归问题题目链接1. 重复的子问题 -> 函数头的设计 合并两个有序链表,Node* dfs(l1,l2) 2. 只关心某个子问题在做什么事情 -> 函数体的设计 主问题是合并两个链表,这样可以拆成一个节点和它后面的链表,它后面的链表和另一个链表可以合并为一个链表,之后问题可以再拆成子问题 1、链表中的值比大小,选小的那个,这里随便写的 l1 2、l1->next = dfs(l1->next,l2) 3、返回 l1,把链表连起来 3. 递归的出口 只要其中一个节点为空,返回另
01_3 个月前
算法·leetcode·dfs
力扣hot100——岛屿数量 岛屿问题经典dfs总结给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
Tisfy3 个月前
算法·leetcode·深度优先·dfs·题解·记忆化搜索·深度优先搜索
LeetCode 2209.用地毯覆盖后的最少白色砖块:记忆化搜索之——深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/minimum-white-tiles-after-covering-with-carpets/
利刃大大4 个月前
c++·算法·二叉树·深度优先·dfs
【二叉树深搜】二叉搜索树中第K小的元素 && 二叉树的所有路径230. 二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。
lisanndesu4 个月前
dfs·回溯
专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列dfs解决 全排列&子集link:46. 全排列 - 力扣(LeetCode)全局变量+回溯codelink:78. 子集 - 力扣(LeetCode)
利刃大大4 个月前
c++·算法·dfs·剪枝
【二叉树的深搜】二叉树剪枝814. 二叉树剪枝给你二叉树的根结点 root ,此外树的每个结点的值要么是 0 ,要么是 1 。返回移除了所有不包含 1 的子树的原二叉树。
谦川4 个月前
笔记·dfs·搜索
洛谷 P2036 [COCI2008-2009 #2] PERKET 刷题笔记https://www.luogu.com.cn/problem/P2036分析一道搜索题 遍历每一种调料放或者不放