利用二分图没有奇环的性质 DFS: class Solution { private: static constexpr int UNCOLORED = 0; static constexpr int RED = 1; static constexpr int GREEN = 2; vector<i ...
分类：
其他好文 时间：
2020-07-16 21:49:52
阅读次数：
71
思路染色问题，可以使用dfs，也可以使用bfs代码class Solution { boolean valid = true; int[][] graph; public boolean isBipartite(int[][] graph) { this.graph = graph; int n =... ...
分类：
其他好文 时间：
2020-07-16 21:42:04
阅读次数：
58
如果只要求判断有没有解的话很好做：以条树边被两条非树边覆盖即可. 输出方案的话可以考虑碰到一条非树边就暴力覆盖. 如果覆盖的过程中发现一条边已经被覆盖了就输出结果. 由于一条边只能被一种非树边覆盖，所以复杂度均摊下来是 $O(n)$ 的. 然后我们就得到两条路径 $(a,b)$ 与 $(c,d)$， ...
分类：
其他好文 时间：
2020-07-16 12:02:17
阅读次数：
55
今天听了ztcdl的讲解，队友lkt，cyx带了我几道模板题，突然感觉自己行了，特写下强连通分量板子。（可能自己还没睡醒，有勇气写板子了） 强连通分量的预备姿势： ①树上的DFS序（时间戳）：一句话，就是按照dfs的遍历顺序，把每个点再对应一个dfn数组，dfn[i]存的就是dfs序的时间戳。 ②D ...
分类：
其他好文 时间：
2020-07-15 23:56:52
阅读次数：
76
public boolean isBalanced(TreeNode root) { if (root == null) { return true; } int diff = getDepth(root.left) - getDepth(root.right); diff = diff > 0 ? ...
分类：
其他好文 时间：
2020-07-15 22:51:05
阅读次数：
53
class Solution { public int longestConsecutive(TreeNode root) { dfs(root); return res; } private int res = 0; public int[] dfs(TreeNode root) { // 以ro ...
分类：
其他好文 时间：
2020-07-14 18:25:06
阅读次数：
49
class Solution { public int maxPathSum(TreeNode root) { dfs(root); return res; } int res = Integer.MIN_VALUE; public int dfs(TreeNode root) { // 返回以当前 ...
分类：
其他好文 时间：
2020-07-14 18:15:42
阅读次数：
58
这个事情的背景是公司的Hadoop生态集群都是原生的，不是基于CDH的，所以基本所有的东西都需要自己手动管理，比如集群修改一些属性，然后批量分发重启或者动态生效之类的。这次也算不上事故，因为没对生产环境造成什么影响，但是差一点就变成事故，写出来分享一下。 事情简单概括就是，60+台hadoop的集群 ...
分类：
其他好文 时间：
2020-07-14 13:10:45
阅读次数：
72
配置文件 Redis最大的一个特点就是它的配置文件行数非常多，加上注释大概一千三四百行，里面有大量的配置可以供我们进行设置。其实关于Redis的配置我们之前也提到过，比如：开启多线程、设置线程数、数据结构内部存储元素的数量限制等等，那么下面我们就来介绍一下Redis配置文件中一些其它的常见配置项。 ...
分类：
其他好文 时间：
2020-07-14 00:17:55
阅读次数：
130
Cover the Tree 就当作是一个结论吧…当要用链覆盖所有的边时，对叶子节点根据dfs序排序后，根据$(i,i+s/2)$的配对规则进行配对即可，如果有奇数个叶子节点，则将其与根节点相连。 // Created by CAD on 2020/7/13. #include <bits/stdc ...
分类：
其他好文 时间：
2020-07-13 21:24:10
阅读次数：
94
