原题： 1956: 棋盘(chess) 时间限制: 1 Sec 内存限制: 256 MB 题目描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、 ...
分类：
其他好文 时间：
2020-07-16 00:08:22
阅读次数：
88
题目大意: 给你两个4*4的01矩阵A、B,要求你从矩阵A中将'1'移动若干步(移动即与相邻的'0'交换位置),变换为B,输出最小步数. 基本思路: 本题数据较小,固定为4*4,第一时间想到状压(2^16),用状压代替hash比较容易.由于要求最小步数,bfs扫描到B矩阵即可输出答案,复杂度远小于d ...
分类：
移动开发 时间：
2020-07-16 00:07:24
阅读次数：
90
今天听了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
二分图最大匹配： 匈牙利算法 邻接表O(mn)： #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int maxn = 1010; const int maxm = 2e5; int n, m, ...
分类：
其他好文 时间：
2020-07-14 21:42:51
阅读次数：
67
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
解题思路： 题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。 BFS 通常借助 队列 的先入先出特性来实现。 算法流程：特例处理： 当树的根节点为空，则直接返回空列表 [] ；初始化： 打印结果列表 res = [] ，包含根节点的队列 queue = [r ...
分类：
其他好文 时间：
2020-07-14 00:36:31
阅读次数：
69
配置文件 Redis最大的一个特点就是它的配置文件行数非常多，加上注释大概一千三四百行，里面有大量的配置可以供我们进行设置。其实关于Redis的配置我们之前也提到过，比如：开启多线程、设置线程数、数据结构内部存储元素的数量限制等等，那么下面我们就来介绍一下Redis配置文件中一些其它的常见配置项。 ...
分类：
其他好文 时间：
2020-07-14 00:17:55
阅读次数：
130
