"题目链接" problem 给出一个$n$个点$m$条边的无向图，然后有$Q$次询问，每次询问会给出$k$条边，你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树，考虑在什么情 ...
分类：
其他好文 时间：
2020-05-25 17:50:21
阅读次数：
587
一、 设计思路 分布式文件系统 二、设计目标 三 HDFS架构图 四、HDFS元数据管理 五、HDFS元数据合并 6、HDFS上传文件 7、HDFS文件读取 注意 八、JAVA API ...
分类：
编程语言 时间：
2020-05-25 17:28:44
阅读次数：
62
Debugging and Troubleshooting with Access Logs, Error Logs, and Request Tracing故障排查 Configuring Access Logs请求日志配置http { log_format geoproxy #日志格式命名为ge ...
分类：
其他好文 时间：
2020-05-24 23:49:56
阅读次数：
75
比赛爆零== 简单来说 题意就是 给一个N 然后给了4种操作的代价 求最小的代价。用DFS搜索 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main () { ios::sync_with_stdio( ...
分类：
其他好文 时间：
2020-05-24 21:09:03
阅读次数：
79
树链剖分 DFS序 先来讲一讲DFS序是什么东西，直接上图，方便理解。 估计巨巨们应该知道了DFS序的两个重要的东西，$in,out$数组。 $in$数组就是这个点进入DFS的时间。 $out$数组就是这个点退出DFS递归栈的时间。 这个时间要注意，当有点进入的时候才加，没有点进入的时候不加也不减。 ...
分类：
其他好文 时间：
2020-05-24 11:48:39
阅读次数：
46
org.apache.hadoop.fs.FileSystem是Hadoop中一个相当通用的文件系统的抽象基类，它是一个面向最终用户的接口类。应该将所有可能使用Hadoop分布式文件系统的用户代码编写为使用一个FileSystem对象。Hadoop DFS是一种多机系统，显示为单个磁盘，由于其容错能 ...
地址：https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n]，如果有一个数只出现了一次，下标为x，那么有：[1,x,n]，对于里面的任意区间，只要涉及到x，它直接就是好序列。 所以就把区间分成两部分：[1,x-1][x+1,n]。 接下 ...
分类：
其他好文 时间：
2020-05-22 00:22:54
阅读次数：
64
题目大意 有一棵有$n$($n\leq10^5$)个点的树，有点权$d_i$、边权$c_i$，有$m$($m\leq10^5$)次操作。 每次操作给定$x,y(y\in[ 1000,1000])$，将点$x$的点权+y，要找到一个点，使所有点的 点权乘到这个点的距离 之和最小，输出最小的和。 题解 ...
分类：
其他好文 时间：
2020-05-21 21:16:05
阅读次数：
63
分析 "什么是左偏树" 先来考虑暴力做法，对于每个骑士都做一遍DFS，时间复杂度$O(NM)$，显然会T。 接着考虑一下优化，因为只有这么一棵树，并且，每个骑士不会相互影响，既然这样，那么就只跑一遍DFS，然后一起处理所有的骑士，是不是就可以了呢？但如果我们再遍历一下这个节点的骑士，好像还是没有优化 ...
分类：
其他好文 时间：
2020-05-21 09:22:50
阅读次数：
44
题意 :给你$n$个顶点和$m$条边,问它们有多少个单环(无杂环),例如图中第二个就是一个杂环. 题解 :不难发现,如果某几个点能够构成单环,那么每个点一定只能连两条边.所以我们先构建邻接表,然后从某个数开始跑dfs,如果这一边所有点的度数都为$2$,那么就能构成一个单环. 代码 : ...
分类：
其他好文 时间：
2020-05-20 18:34:55
阅读次数：
42
