1.先杀死进程（先进入到hadoop版本文件里，我的是 /opt/module/hadoop-3.1.3/） sbin/stop-dfs.sh 2.删除每个集群上的data以及logs rm -rf data/ logs/ 3.格式化 hdfs namenode -format 4.再启动 sbin/sart-dfs.sh
树形 DP，即在树上进行的 DP。 由于树固有的递归性质，树形 DP 一般都是递归进行的。 树的最长路径 题目描述 给定一个含有 n 个节点的 树，以及树中每条边的权值 wedgei。 现需要在树中找出一条路径，使得该路径上所有边的权值之和最大。 思路： 记录以i为根节点的子树中，从子树某个节点到i
1.问题梳理： CDH集群中，数据文件位置默认在 /dfs/dn 中，这个目录所属的盘符是 /，但是 ‘/’只有50G大小，还有其他各种文件的日志什么的，空间很紧张。今天启动脚本上传文件到hive，因为空间问题一直报错。查阅了资料，需要将CDH集群 HDFS数据存储 更换目录。 通过命令查看各个盘符 占用情况
1.纠缠码 原理：HDFS默认情况下，一个文件有3个副本，这样提高了数据的可靠性，但也带来了2倍的冗余开销。Hadoop3.x引入了纠删码，采用计算的方式，可以节省约50％左右的存储空间。 （1）纠删码操作相关的命令：hdfs ec Usage: bin/hdfs ec [COMMAND] [-listPolicies]
P2853 [USACO06DEC]Cow Picnic S 和这道差不多P3916 图的遍历，图的遍历通过方向建边使子节点被标记最大编号。这题可以通过奶牛找牧场 分析：从奶牛的位置开始dfs，对每个被dfs的点进行标记，最后统计有多少个点的标记的数量等于奶牛的值。 代码： #include<iostream> #include<algorit
原题地址：P5318 【深基18.例3】查找文献 根据描述和样例 分析如下： 先对 边 u->v 排一个序，满足字典序的需求 dfs和bfs 都要记录当前点是否已经被访问过了，若之前没被访问过，继续dfs或bfs。防止出现重复访问 代码如下: #include<iostream> #include<cstring> #include<vector> #inc
P3916 图的遍历 题意：求各个点所能到达最大的编号 按正常情况去遍历图，会超时和爆内存，得到20分（起码我只拿了20） 换个思路来求，编号大的地点可以到达哪些点 思路： 反向建边 从编号大的点开始dfs，dfs传递初始编号d，这是遍历到的点的答案 若当前点被访问过了说明被更大的点访问过了，遂ret
给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123""132""213""231""312""321"给定 n 和 k，返回第 k 个排列。 示例 1： 输入：n = 3, k = 3输出："213"示例 2： 输入：n = 4, k = 9输出："
定义： 基本框架 int dfs(int u) // 保证进入dfs为有效且未访问状态，在进入dfs之后标记 { st[u] = true; // 标记 for (int i = h[u]; i != -1; i = ne[i]) { int j = e[i]; if (!st[j]) dfs(j); // 如果是无效状态或访问过，不进入 } }
https://atcoder.jp/contests/abc233/tasks/abc233_c 题目大意： 我有n个包包，每个包包里面有k个球，k个球中都标记着数字 我的任务是需要从每一个包包里面都拿出一个球，它们的乘积能达到x。 输入格式： N X N1 （N1个球） N2 （N2个球） ...... 输入样例： Sample Input 1 2 40 3 1 8 4 2 10 5
一共有n个物品, 第i个物品的体积为v[i]； 有一个背包容量为m，现在我要挑选一些物品放入这个背包 我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。 输入 3 10 1 2 4 输出 8 #include<bits/stdc++.h> using namespace std; typedef long lo
1.岛屿的个数 https://blog.csdn.net/qq_36136459/article/details/104326796 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。要求可以持续的工作 输
CF1702G Passable Paths Present 4 题目大意是给定一棵 \(n\) 个节点的树与 \(q\) 组询问，第 \(i\) 次给出 \(k_i\) 个点，问这些点是否在一条链上。 \(1\le n,q\le 2\times 10^5,1\le \sum k_i\le 2\times 10^5\)。 建个虚树然后随便判断一下就行了 考虑动态加入点，不断维护当前链
Problem - 7150 Static Query on Tree 题意： 给定一棵以1为根的有向树，\(q\) 次询问，每次询问给出三个集合 \(A,B,C\) 问树中满足都可以由集合 \(A, B\) 中各自至少一个点走到的，自身也可以走到 \(C\) 集合中至少一个点的点的个数。 有一个比较显然的树链剖分写法，这里说的是虚树写法，其
【总结】动态规划的具体路径输出 一、解决的问题 在取得了动态规划的极值或最优解之后，要求输出具体的路径。 二、解决思路 反向查找转移路径，从最后状态出发，检查所有前序状态，看看是从哪个状态转移过来的，一直到出发点为止。 \(dfs\)法，路径是反的，需要倒序输出。 倒序循环法，没有这个问
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5], target
有些东西可能不说原理，或者干脆没有提到，有可能是太简单了没必要，也有可能是我还不会。 根据我做题的经验，图论的很多结论都是要 “猜”，证明的话大部分思路是考虑反证，最终由定义或者引理导出矛盾。 基本上是总结类型的，如果想要看教程的话直接看 “参考资料” 里的内容（） 参考资料： OI Wik
简单来说就是背包问题与树形 DP 的结合 让我们来看个例题 https://www.luogu.com.cn/problem/P2014 这道题的思路如图： ac代码如下: #define NMAX 303 int dp[NMAX][NMAX];//1维->节点编号 2维选了多少门课 //dp[u][i][xx] = max(dp[u][i][xx],dp[u][i-1][x1]+dp[v][i-1][x2]) x
7714: 树的DFS序 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 树的DFS序就是在对树进行DFS的时候，对树的节点进行重新编号，每个结点在序列中恰好出现2次。 输入 第一行为正整数n（n<=100），表示结点数。 接下来有n行，第i行的第一个数为编号为i-1的结点值（编号
dfs一遍求出以每个节点为根的子树大小，然后枚举n的约数，对于每个约数i，统计sz[ ]是i的倍数的有多少个（开桶统计），如果有n/i个则答案+1。 这道题也就是个结论题，画图分析一下。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e6+10; 4 int head[N],to[N],nxt[N],
1.List<List<Integer>> res= new ArrayList<>(); 2. dfs if(target==0) res.add(new ArrayList<Integer>(subset); return; if(target>0) return ; for (int i=index;i< candidates.length;i++){ subset.add(candid
public class Solution{ public List<List<Integer>> levelOrder( TreeNode root){ List<List<Integer>> res= new ArrayList<>(); if(root==null) return res; dfs(res, root,0); return res; } private void dfs( List<List&l
克隆 克隆当前的虚拟机 修改3台虚拟机的ip地址和主机名 vim /etc/sysconfig/network-scripts/ifcfg-ens33 将IPADDR修改为192.168.200.225 重新启动网络服务使其生效 systemctl restart network 配置主机名的映射 vi /etc/hostname 将克隆的node1修改为new vi /etc/hosts 增
【模板】欧拉路径 求有向图字典序最小的欧拉路径。 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 简单的来地讲，就是一笔画问题。 欧拉图的判定 最多只有一个顶点的出度与入度差为1 。 最
Subtask1(1-2) 暴力枚举割集并检验，时间复杂度为$o(m2^{m})$，可以通过 Subtask2(7-14) 记$a_{i},b_{i}$分别为$s,t$与$i$的边权，则有三种割边方案，代价分别为$a_{i},b_{i}$和$a_{i}+b_{i}$ （不妨假设$a_{i}\le b_{i}$）以$\sum a_{i}$为基础，记$d_{i}=\{b_{i}-a_{i},b_{i}\}$，并将其按$d_{i
