英杰 蛋糕dfs
P1837 切出最好吃的蛋糕
#include <iostream> #include <cstring> using namespace std; const int N = 110; int n; int s[N][N]; // 二维前缀和数组 int main() { cin >> n; for (int i = 1; i ......
Uva--572 Oil Deposits(dfs)
**记录** 00:22 2023-5-22 https://onlinejudge.org/external/5/p572.pdf reference:《算法竞赛入门经典第二版》例题6-12 八连块，标准的dfs。 学到的点:使用ind标记连通分量，这个可能有题会用到。 ```c++ #inclu ......
数据结构与算法大作业：走迷宫程序（C语言,DFS)(代码以及思路）
好家伙，写大作业,本篇为代码的思路讲解 1.大作业要求 走迷宫程序 问题描述： 以一个 m * n 的长方阵表示迷宫， 0和1分别表示迷宫的通路和障碍。 设计一个程序， 对任意设定的迷宫， 求出一条从入口到出口的通路， 或得出没有通路的结论。 基本要求： （1） 实现一个以链表做存储的栈类型， 然后 ......
(DFS + 剪枝)剑指 Offer 12. 矩阵中的路径
题目描述： 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。 同一个单元格内的字母不允许被 ......
23-5-4--dfs与bfs--列出连通集
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每 ......
LeetCode -- 递归 dfs、回溯
22. 括号生成 class Solution { public List<String> generateParenthesis(int n) { List<String> result = new ArrayList(); if (n == 0) { return result; } // 必须 ......
12.石油储备(DFS/BFS 统计连通块个数)
石油储备 题目 一片土地可以看作是一个 $n$ 行 $m$ 列的方格矩阵。其中一些方格藏有石油，用 @ 表示，其余方格没有石油，用 * 表示。 每个方格都与其上、下、左、右、左上、右上、左下、右下八个方格视为相邻。 如果两个藏有石油的方格相邻，则它们被认为是处于同一片油田，否则它们被认为是处于不同油 ......
DFS找环，三色标记
0代表还没访问 1代表正在访问 2代表已经访问完 如果dfs过程中遇到1，则表明找到了环 遇到2则不必继续找，用于剪枝 https://blog.csdn.net/lj12358132134/article/details/80458349 ......
旅游规划 树形DP DFS
🍑 算法题解专栏 🍑 旅游计划 输入 10 0 1 0 2 0 4 0 6 0 7 1 3 2 5 4 8 6 9 输出 0 1 2 3 4 5 6 8 9 🍑 树形DP：即在树上进行的 DP，由于树固有的递归性质，树形DP一般都是递归进行的。 🍑 树的直径：找到根节点下面的第一长和第二长的 ......
递推与递归和DFS深度优先搜索
递推与递归和DFS深度优先搜索 跳台阶 递归实现指数级枚举 递归实现排列型枚举 递归实现组合型枚举 P1036 选数 习题课 递推/ 递归 / DFS P2089 烤鸡 指数 P1088 火星人 全排列 P1149 火柴棒等式 指数 + 预处理 P2036 PERKET 指数 P1135 奇怪的电梯 ......
切蛋糕
题目描述 有一个蛋糕，它是由长度是L的二进制组成的。现在需要把蛋糕切K-1刀，这样蛋糕就会被切成K份，每一份蛋糕其实就是一段连续的二进制，而且每一份蛋糕的二进制不能有前导0。小LW今年5岁了，所以她希望把每一份蛋糕的二进制转为十进制之后，都是5的幂，即可以表示成5^X，其中X是整数。求满足题意的最小 ......
LeetCode 周赛 341 场，模拟 / 树上差分 / Tarjan 离线 LCA / DFS
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末有单双周赛，双周赛我们讲过了，单周赛那天早上有事没参加，后面做了虚拟竞赛，然后整个人就不好了。前 3 题非常简单，但第 4 题有点东西啊，差点就放弃了。最后，被折磨了一个下午和一个大 ......
Codeforces Round 550 (Div. 3) F. Graph Without Long Directed Paths（dfs/染色）
https://codeforces.com/contest/1144/problem/F 题目大意： 给定n个点，m条边； 每一条边都连接了两个点。 现在需要我们染色，要求是做到所有有向图不包含长度为2或者更长的路径。 input 6 5 1 5 2 1 1 4 3 1 6 1 output YE ......
P2661 [NOIP2015 提高组] 信息传递-拓扑排序+DFS深度优先遍历
有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。
游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以... ......
CDH HDFS Non DFS Used 存储空间异常
问题：一个CDH集群Non DFS Used空间很大，排查了节点上磁盘实际使用，以及dfs.datanode.du.reserved参数，都没有异常情况； CDH版本：5.13 hadoop版本：2.6 1、这个问题是hadoop2.6版本的一个bug HDFS-8072 [HDFS-8072]如果 ......
dfn序，dfs序与欧拉序的区别
dfn序，dfs序与欧拉序的区别 dfs序是dfs过程中对于某节点进入这个节点的子树和离开子树的顺序 满足每个节点都会在dfs序上出现恰好两次 任意子树的dfs序都是连续的 欧拉序是dfs过程中经过节点的顺序 每个节点至少出现一次（事实上出现这个节点的度次，根节点额外一次） 有时候用来配合稀疏表求最 ......
dfs入门习题
主要记录一下个人遇见过的一些dfs的一些入门题目。 有需要的可以跟着题单往下做。 题单根据自己的刷题不定时更新。 第一题： https://codeforces.com/problemset/problem/510/B 一道比较经典的dfs模板题。需要注意一下记忆化搜索。 **点击查看代码 // C ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（3）
重建序列 题目 给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（2）
课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 ......
HJ67_24点游戏算法_多维递归_DFS（深度优先搜索）
思路： 多维递归，深度有限遍历加减乘除四种情况。 知识点： 1、多维递归不能对传递的变量进行修改，否则无法回溯。 应该传递一个新地址的变量，如代码所示，传递切片的列表，不修改列表 2、搜索遗漏。两括号比如（（9-4）-1）*6 选取任意一个数作为第一个运算数与24运算，不能找出所有24点的计算方法。 ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（1）
计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......
DFS分布式文件系统
一、GFS文件系统概述 1．GlusterFS简介GlusterFS 是一个开源的分布式文件系统。由存储服务器、客户端以及NFS/Samba 存储网关（可选，根据需要选择使用）组成。没有元数据服务器组件，这有助于提升整个系统的性能、可靠性和稳定性。MFS传统的分布式文件系统大多通过元服务器来存储元数 ......
DFS
1. n-皇后问题 题目描述 $n-$皇后问题是指将 $n$ 个皇后放在 $n \times n$ 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 $n$，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数 $n$。 输出格式 ......
第二十届浙大城市学院程序设计竞赛 I.Magic Tree DFS序线段树
传送门 大致思路： ** 我们知道dfs序上的整颗子树dfs序编号连续，因为每次删除一个点或者新增一个点都导致子树上所有点的深度加一或者减一。由于是区间修改所以我们考虑dfs序上建线段树。** ** ** #include <iostream> #include <cstring> #include ......
蓝桥杯（全球变暖dfs）
蓝桥杯（全球变暖dfs） import java.util.Scanner; /** * 该题使用了深度优先算法dfs用于把相连的#号当成一块大陆，并通过数组记录下有几块大陆 * dfs算法并不难，只要对用dfs处理过后留下的aes数组和sea数组进行处理得到结果即可 * 我的思路就是 * 1、se ......
dfs理解
dfs理解201 深搜(DFS)哔哩哔哩bilibili董晓 - 博客园 (cnblogs.com)深搜的时机在扩展当前节点的邻边之前，即for当前节点的儿子节点之前，刚进入当前这个节点。for完当前节点的所有儿子节点之后，要离开当前节点了。 开始for当前节点的扩展邻边时，即刚从当前节点出去。此时 ......
AcWing 第 97 场周赛 ABC(dfs)
https://www.acwing.com/activity/content/competition/problem_list/3088/ 果然绩点成绩和竞赛水平总得寄一个（to me ###4944. 热身计算 #include<bits/stdc++.h> using namespace st ......
【DFS】LeetCode 110. 平衡二叉树
题目链接 110. 平衡二叉树 思路 一个空树肯定是平衡二叉树，并且一个平衡二叉树的子树也是平衡二叉树。利用这两条性质我们可以推断出代码中含有 root == null -> return true 和 isBalanced(root.left) && isBalanced(root.right)。 ......