1 class Solution 2 { 3 int temp; 4 public: 5 vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) 6 { 7 int m = ima ...
分类：
其他好文 时间：
2020-04-17 23:48:56
阅读次数：
84
dfs序就是一棵树在dfs遍历时组成的节点序列.（先序遍历差不多），dfs序把一棵树进行区间化 出入的区间就是它掌控的子树，出入分别即为in[x],out[x],in[x]为结点x进入时的时间戳，out[x]为结点x出去时的时间戳 比如上图子树，dfs序为，A B E E F K K F B C G ...
分类：
其他好文 时间：
2020-04-17 23:38:07
阅读次数：
86
题意描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路 一、使用DFS算法 从 ...
分类：
编程语言 时间：
2020-04-17 22:10:05
阅读次数：
102
单节点NameNode存在问题： NameNode宕机，metadata数据消失； 单节点出现故障，如何进行故障转移？ 如果增加一个NameNode节点，会出现脑裂问题（一个集群有多个管理者），如何解决？ ZK搭建高可用（HA High Aliavble）HDFS集群 原理 QJM（Quorum J ...
分类：
其他好文 时间：
2020-04-17 20:34:00
阅读次数：
99
有两种模式：cluster 和 driver 区别： cluster 模式：Driver 程序在 YARN 中运行，应用的运行结果不能在客户端显示，所以最好运行那些将结果最终保存在外部存储介质（如 HDFS、Redis、Mysql）而非 stdout 输出的应用程序，客户端的终端显示的仅是作为 YA ...
分类：
其他好文 时间：
2020-04-17 12:30:05
阅读次数：
70
目的：运行Atlas并使用Azkaban执行操作任务 环境：Centos 6 内存大小：12G 启动下面的任务后还剩内存将近5G 问题： 当mysql_to_hdfs_db和其他job同时运行时集群很容易就会报错 Cannot create GC thread. Out of system reso ...
分类：
其他好文 时间：
2020-04-16 22:28:47
阅读次数：
86
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的 ...
分类：
其他好文 时间：
2020-04-16 19:23:08
阅读次数：
70
题意： 一开始所有点都是花园 1为首都（即根） 现在n个点里弄k个工厂，而密探都在工厂点上 密探回首都时每经过一个花园时幸福度+1 密探一定走最短路 问最大幸福度之和 思路：BFS求出每个节点的深度，然后再减掉每个节点儿子所做的贡献，思路在代码中（DFS更简单） 代码： #include <iost ...
分类：
其他好文 时间：
2020-04-16 13:06:37
阅读次数：
72
题目描述： 方法一：dfs O(MN) O(MN) class Solution: def updateMatrix(self, matrix: List[List[int]]) -> List[List[int]]: m,n = len(matrix),len(matrix[0]) dist = ...
分类：
其他好文 时间：
2020-04-16 00:28:43
阅读次数：
56
Microsoft在2018年下半年发布了WindowsServer2019的正式版，近期我将我将我的实验环境中的服务器升级到了WindowsServer2019，升级也越来越简单，整个升级过程比较顺利，基本上没有问题，就是升级的过程比较慢，一共3台服务器升级，每台升级都花了2～3个小时。现在将整个升级过程展现出来，希望对读者有所帮助。本次升级涉及到3台服务器，其中2台物理机、1台虚拟机，每台机器
