题目链接：https://nanti.jisuanke.com/t/42400 这还是去年去现场赛打的，当时菜的不行，就白给了。最近学了主席树套树状数组，感觉好强的数据结构啊。我们学长说这题挺简单，建字典树dfs序，跑cdq分治就好了（%%%）。本菜鸡发现这题主席树套树状数组也能做。 题意：给你n个 ...
分类：
其他好文 时间：
2020-04-15 16:32:05
阅读次数：
135
1.hadoop对hdfs集群的管理提供两种脚本 hadoop-daemons.sh 本地启动脚本：对集群中的单个节点操作 start-dfs.sh 集群启动脚本：对集群中所有节点统一操作 2.SSH免密登录（防止集群登录超时） ①生成公私钥 1 ssh-keygen -t rsa 在用户目录下有个 ...
分类：
其他好文 时间：
2020-04-15 13:41:34
阅读次数：
66
题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： + 所有数字（包括目标数）都是正整数。 + 解集不能包含重复的组合。 示例 1: ...
分类：
编程语言 时间：
2020-04-15 13:39:29
阅读次数：
70
L1-002：写得太糟了L1-006：不难就是没思路，测试点4是6 2*3L1-008：测试点之一，个数为5、10..个时，多换了个行L1-009：没过，测试点3L1-020：没过，超时La-033：真坑，3000岁以上也要算，3000 4L1-048：没过，超时L1-049：太烂了，下次再写L1- ...
分类：
其他好文 时间：
2020-04-15 00:54:02
阅读次数：
250
1、创建helloword.txt输入3行内容。 2、在系统中打开hadoop start-dfs.sh start-yarn.sh 3、把本地计算机中的计算机中的helloword.txt上传到服务器中 4、创建目录/user/root/filetest hdfs dfs -mkdir p /us ...
分类：
Web程序 时间：
2020-04-14 22:59:30
阅读次数：
100
翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CNC1、C2……CN。 当然，每辆缆车上的小猫的重量之和 ...
分类：
其他好文 时间：
2020-04-14 12:24:17
阅读次数：
180
【题目描述】 一个公司的组织领导架构可以用一棵领导树来表示。公司的每个成员对应于树中一个结点$v_i$，且每个成员都有响应的级别$w_i$。越高层的领导，其级别值$w_i$越小。树中任何两个结点之间有边相连，则表示与结点相应的两个成员属于同一部门。领导集团问题就是根据公司的领导树确定公司的最大部门。 ...
分类：
其他好文 时间：
2020-04-13 19:43:08
阅读次数：
73
本题可以套用和 [LeetCode] 200. Number of Islands 岛屿的数量 与 [LeetCode 695] Max Area of Island 岛的最大面积一样的dfs模版，不同的是DFS的遍历路径不同，本题 采用的是类似十字遍历方式，具体见如下代码，本题同样可以使用BFS和 ...
分类：
其他好文 时间：
2020-04-13 00:57:47
阅读次数：
63
dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: 1 void dfs(int x,int pre,int d){//L,R表示一个子树的范围 2 L[x]=++tot; 3 dep[x]=d; 4 for(int i=0 ...
分类：
其他好文 时间：
2020-04-13 00:57:23
阅读次数：
114
树的重心： 定义： 即对于树中每一个节点，计算他所有子树中节点数最大的点，这个值最小就是就重心。 其实就是说：对于一个无向图，任选一个点，把他搞成一个树，子树里节点数最大最小，这个点就是重心，因为使以重心为根建立树更加平衡， 树的重心的性质： 1 . 以树的重心为根时，所有子树的大小都不超过整棵树大 ...
分类：
其他好文 时间：
2020-04-12 12:51:21
阅读次数：
77
