搜索结果
查询Tags标签： dfs，共有 479条记录-
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 阅读原文获得…
2023/4/8 14:52:02 人评论 次浏览 -
Codeforces Round #821 (Div. 2)
题目链接 Codeforces Round #821 (Div. 2) D.Fake Plastic Trees \(t\) 组数据，每组给定一个 \(n\) 个结点的树， 根为 \(1\) ，给定 \(2,3,\ldots ,n\) 的父结点 \(p_2,p_3,\ldots ,p_n\) 。再给出每个点权值 \(a_i\) 的范围 \([l_i,r_i]\) 。 初始每个点的权值均为 \(0…
2022/9/14 6:19:06 人评论 次浏览 -
leetcode 78. 子集 js 实现
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2： 输入：nums = [0]输出：[[],[…
2022/9/14 6:16:24 人评论 次浏览 -
洛谷 P1123 取数游戏（dfs）
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？条件是选了一个数，下次它的八个方向上的数字就不能选了输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1…
2022/9/7 23:26:42 人评论 次浏览 -
remake(DP)---数位dp篇
模板总结 寄搜模板 ll dp[N][state]; // 状态根据题目性质改变, 例子记录数位中 非零 数位的个数 // 从高位向低位递归 ll dfs(int pos, int cnt, bool lead, bool limit){ // (当前数位, 根据题目需要记录状态, 是否有前导零, 前面的数位是否填满)if(pos == -1…
2022/9/7 6:23:07 人评论 次浏览 -
Two Permutations (DP搜索的方式) (2022杭电多校3)
题目: 给出长度为 n 的全排列 p , q ，还有一个由 p , q 组成的长度为 2 n 的 S 。现在有一个空序列 R ，每次可以从 p 或 q 的开头取出一个数字并加到 R 的末尾，问有多少种取法使得 R = S , n<=3e5 思路:对于s 的一个位置, 就可能2个位置,来计算贡献, dp[i][j],…
2022/9/6 23:24:22 人评论 次浏览 -
树上最长路的O(n)算法
关于如何求得树中每个点最长路的O(n)算法： 1.算法流程：求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个点的最长路2. 算法实现： #include<bits/stdc++.h> #define ll long long #define N 10…
2022/9/6 14:32:41 人评论 次浏览 -
HDFS 伪分布式环境搭建
HDFS 伪分布式环境搭建 作者：Grey 原文地址： 博客园：HDFS 伪分布式环境搭建 CSDN：HDFS 伪分布式环境搭建 相关软件版本Hadoop 2.6.5CentOS 7Oracle JDK 1.8安装步骤 在CentOS 下安装 Oracle JDK 1.8 下载地址 将下载好的 JDK 的安装包 jdk-8u202-linux-x64.tar.gz 上传…
2022/9/5 23:23:00 人评论 次浏览 -
LCA（最近公共祖先）
lca，即最近公共祖先。最近公共祖先，顾名思义，就是树上两个点最近的祖先。 我们大体上有三个算法来搞。 第一个：\(O(nlogn)\)预处理，\(O(1)\)查询。 大体上是借用了rmq问题的思路（就是区间最大/小值）来处理。 将树上问题转化为区间问题。 void dfs(int rt,int d){v[…
2022/9/3 23:22:46 人评论 次浏览 -
687. 最长同值路径
687. 最长同值路径给定一个二叉树的 root ，返回 最长的路径的长度 ，这个路径中的 每个节点具有相同值 。 这条路径可以经过也可以不经过根节点。 两个节点之间的路径长度 由它们之间的边数表示。示例 1:输入：root = [5,4,5,1,1,5] 输出：2示例 2:输入：root = [1,4,5,4…
2022/9/2 23:25:02 人评论 次浏览 -
[Google] LeetCode 552 Student Attendance Record II
An attendance record for a student can be represented as a string where each character signifies whether the student was absent, late, or present on that day. The record only contains the following three characters:A: Absent. L: Late. P: Present.Any s…
2022/9/1 6:52:53 人评论 次浏览 -
E 华华和月月种树 添加子节点并给子树加权值 树状数组+dfs序+离线操作
链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题目描述华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵动态有根树，…
2022/8/29 6:23:56 人评论 次浏览 -
gym-103708B Building 5G antennas
Building 5G antennas dfs 剪枝 要字典序最小，显然第一个点就是 \(1\)，后面考虑走 \(k\) 步后能到达的点集中选一个字典序最小的，重复该过程 考虑 \(set[i][j]\) 表示第 \(i\) 号点当前能走 \(j\) 步所包含的点的集合，我们可以发现对于相同的点，如果 \(j_1 > j_2\…
2022/8/28 23:22:53 人评论 次浏览 -
【重要】LeetCode 662. 二叉树最大宽度
题目链接 注意事项 根据满二叉树的节点编号规则：若根节点编号为 u，则其左子节点编号为 u << 1，其右节点编号为 u << 1 | 1。 一个朴素的想法是：我们在 DFS过程中使用两个哈希表分别记录每层深度中的最小节点编号和最大节点编号，两者距离即是当前层的宽度…
2022/8/28 6:23:59 人评论 次浏览 -
大数据Hadoop之——HDFS小文件问题与处理实战操作
目录一、背景1）小文件是如何产生的？2）文件块大小设置3）HDFS分块目的二、HDFS小文件问题处理方案1）Hadoop Archive（HAR）2）Sequence file3）CombineFileInputFormat4）开启JVM重用5）合并本地的小文件，上传到 HDFS（appendToFile ）6）合并 HDFS 的小文件，下载到本…
2022/8/22 6:56:50 人评论 次浏览
