1、启动过程中出现Configuration has multiple addresses that match local node's address. Please configure the system with dfs.nameservice.id and dfs.ha.namenode ...
分类：
其他好文 时间：
2021-07-16 17:32:09
阅读次数：
0
CF1541 A 求一个排列，使得没有p[i] = i且最小化Σ(|p[i] - i|) 显然如果是偶数就相邻的交换，奇数就只有一组是三个轮换，剩下的两个换 B n个不同的数构成一个数组，问你有多少对i,j满足a[i] * a[j] == i + j，1e5 一开始没看到不同结果不会做。 枚举a[i ...
分类：
其他好文 时间：
2021-07-05 18:16:48
阅读次数：
0
当齿轮开始转动———— ####第一日，主要内容为最短路相关算法： 从上至下依次对应算法为： 1、SPFA求最长路及判正环 2、分段弗洛伊德 3、思维（乘法转加法）+朴素迪杰斯特拉 4、暴力+朴素迪杰斯特拉 5、朴素迪杰斯特拉的最短路计数(SPFA也行) 6、BFS+堆优化迪杰斯特拉 7、BFS # ...
分类：
其他好文 时间：
2021-07-01 16:52:37
阅读次数：
0
1、列出子目录或子文件 hdfs dfs -ls +路径 2、创建目录(-p表示父目录都会创建) hdfs dfs -mkdir -p /001/mydemo/x/y/z hdfs dfs -mkdir /001/mydemo3 /001/mydemo4 /001/mydemo5 3、列出文件夹中的 ...
分类：
其他好文 时间：
2021-06-28 21:04:34
阅读次数：
0
发现自己的基础太不牢固了 #include<bits/stdc++.h> using namespace std; int cnt=0; int dfs(int x) { if(x>=100)return x; dfs(x+1); dfs(x+2); } int main() { cout<<dfs ...
分类：
其他好文 时间：
2021-06-28 19:03:09
阅读次数：
0
两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 ...
分类：
其他好文 时间：
2021-06-28 17:55:38
阅读次数：
0
初赛题目是并行BFS，从核上的实现我并没有采用，因为更慢了。。。 注释写的比较详细了，具体实现在graphloadbalance文件里，供各位参考。 github地址： https://github.com/manch1n/cpc2021preliminary ...
分类：
其他好文 时间：
2021-06-24 17:58:59
阅读次数：
0
1.思路：从图中的未访问的一个顶点开始，沿着一条路一直走到底，然后这条路尽头的节点，在从另外一条路走到底，不断递归此过程，直到所有遍历完成特点：不撞南墙不回头2.具体实现：当从一个未知的顶点出发，将这条路走完时，会返回到上一个节点，看他是否还有其他的子节点，如果有就继续往下遍历，如果没有就继续返回到 ...
分类：
其他好文 时间：
2021-06-19 18:51:41
阅读次数：
0
一、数据预处理 1.1、在hdfs上新建目录 java程序启动前先在hdfs上建立相应文件夹，用于上传本地数据和处理后的数据 [root@hadoop102 ~]# hdfs dfs -mkdir -p /USAdatas/geodatas/inputs [root@hadoop102 ~]# hd ...
分类：
数据库 时间：
2021-06-18 19:17:01
阅读次数：
0
InputSplit是block和mapper之间的代理，也即是为mapper提供了一个数据视图。 我们以HDFS的block的大小为128MB举例，当一行日志为130MB（包括行分隔符），这一行数据会被分在两个block中，如果mapper直接读block的话，会读到一个被截断的行日志。这是为什么 ...
分类：
其他好文 时间：
2021-06-18 18:49:59
阅读次数：
0
