题：https://codeforces.com/contest/1325/problem/F 题意：给出n个点m条边的图，找到节点数大于等于sqrt(n)的环或节点数等于sqrt（n）的独立集； 分析：先找环，找不到环证明一定存在有独立集，独立集的找法就是01染色。 #include<bits/s ...
分类：
其他好文 时间：
2020-03-15 13:38:11
阅读次数：
54
题：https://codeforces.com/contest/1324/problem/F 题意：给节点数为n的树，每个节点有0和1，对于每个节点输出他的ans，这个ans是砍掉一些子树后0节点的数目减去1节点的数目（得留下自己） 分析：我们按照统计子树的size一样，来dfs这个树，对于父亲u ...
分类：
其他好文 时间：
2020-03-14 00:48:43
阅读次数：
52
题意 给定一棵$n$个节点的无根树，每个节点为黑色或者白色，每个点的答案为包含该点的子树（指无根子树）的白色节点数减黑色节点数的最大值 分析 对于无根树的题一般指定某一个点为根，不妨设为$1$ 我们发现对于$1$号节点，他的某棵子树（将$1$视为根）如果白色节点数大于黑色节点数，则他的答案加上该差值 ...
分类：
其他好文 时间：
2020-03-13 13:18:03
阅读次数：
67
首先要了解的是，HDFS采用的是主从架构，即一个主节点（名称节点），多个从节点（数据节点），主节点起到管家作用，负责提供数据目录服务，从节点都是数据节点负责数据存储。 我们都知道文件系统中都是有命名空间的概念的，HDFS也不例外，它的命名空间只有一个，里面包含了目录、文件、块，它的使用和传统的文件体 ...
分类：
其他好文 时间：
2020-03-11 15:42:50
阅读次数：
86
假设我们知道对于该节点的左儿子向下遍历经过最多的节点数 L （即以左儿子为根的子树的深度） 和其右儿子向下遍历经过最多的节点数 R （即以右儿子为根的子树的深度），那么以该节点为起点的路径经过节点数的最大值即为 L+R+1 我们记节点 node 为起点的路径经过节点数的最大值为dnode，那么二叉树 ...
分类：
其他好文 时间：
2020-03-11 01:27:48
阅读次数：
74
二分图 注意，要分清题目给的是二分图，还是有向图，还是无向图。对于二分图可以直接求，而有向图或无向图，需要进行拆点，构成对应的二分图（虽然节点个数翻倍），再利用公式（一般公式最后都会除以 $2$，而原图（有向图或无向图）节点数即为二分图节点数 $/$ $2$）。 最小点覆盖：用最少的点，覆盖所有边。 ...
分类：
其他好文 时间：
2020-03-11 00:55:18
阅读次数：
100
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3输出: ...
分类：
其他好文 时间：
2020-03-08 13:39:33
阅读次数：
53
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 /** * Definition f ...
分类：
其他好文 时间：
2020-03-08 09:24:21
阅读次数：
48
找到两个叶子节点的最低公共节点 思路： 1.若这棵树为二叉搜索树的话，根据特性，我们从根节点遍历，若两个叶子节点值都小于根节点值，则最低公共节点一定在左子树，都大于的话在右子树。当一个小于一个大于时，所到达的节点就是最低公共节点。 2.若这棵树有父指针，那么问题可以转化为求链表的第一个公共节点的问题 ...
分类：
编程语言 时间：
2020-03-06 23:31:30
阅读次数：
89
为什么zoo keeper 的节点必须是奇数个， 或者分布式存储的节点必须是奇数个 1. 系统要求节点获得大多数支持时才可以更新数据，当集群脑裂时， 如果小集群的节点数相等，那么都没有大多数的支持，也就无法提供服务。 2. 当集群恢复时，必须以大多数的小集群去覆盖少数的小集群， 如果平分了集群，则无 ...
分类：
其他好文 时间：
2020-03-06 11:13:29
阅读次数：
302
