#include <cstdio> #include <cmath> #include <cstring> #include <queue> #include <iostream> #include <algorithm> using namespace std; int h[50001],ne[5 ...
分类：
其他好文 时间：
2020-04-18 20:10:11
阅读次数：
64
1 //BFS + 贪心 2 //维护一个区间[l,r]，在这里面可以找到能够跳到最大位置，step++,同时更新l,r 3 class Solution 4 { 5 public: 6 int jump(vector<int>& nums) 7 { 8 if(nums.size() < 2) re ...
分类：
其他好文 时间：
2020-04-18 15:51:53
阅读次数：
45
算法 二分图+最小独立集 思路 在日字形内两点连边（1），必处于不同色格子（0）。为二分图。要互不相扰，求最大独立集。 核心 最大匹配 bool dfs(int x, int y) { for (int i = 0; i < 8; i++) { int nx = x + dx[i], ny = y ...
如何对NameNode中数据持久化 FsImage：保存NameNode当前这一时刻数据状态 Editslog：日志文件，只记录client到hdfs写操作（二进制文件） Editslog和FsImage会定期合并，这项任务由SecondNameNode执行，当在合并的时候，客户端执行的写操作不再写 ...
分类：
其他好文 时间：
2020-04-18 12:14:46
阅读次数：
64
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
