RainbowWang的博客

1、若集群要重新初始化，务必一定要删除所有节点的data/和log/目录注意xcall为已写好的递归命令，作用是使其他节点执行与该节点相同操作，也可不使用该命令，挨个删除2、检查节点配置文件（若没有改动或者正确则可不用），注意若有改动则需要分发到每个节点注意xsync为已写好的分发到每个节点的脚本命令，若没有该脚本则可挨个节点修改3、格式化集群注意该命令必须在namenode节点的...

在主namenode发生故障时（假设没有及时备份数据），可以从SecondaryNameNode恢复数据。方法一：将SecondaryNameNode中数据拷贝到namenode存储数据的目录；方法二：使用-importCheckpoint选项启动namenode守护进程，从而将SecondaryNameNode用作新的主namenode。方法1：1、kill掉原namenode2、进入...

牛客网：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：对数组进行Arrays.sort排序（复杂度变高），再取前k个数字，若k大于数组长度，则返回空链表。代码：import java.util.ArrayList;import java.util.Arrays;public class Solution ...

牛客网：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的...

题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007思路：分治的思想，将数组不断一分为二，直到数组中只有两个元素，统计逆序对个数。然后对相邻的两个子数组进行合并，由于已经统计了这两对子数组内部的逆序对，因此需要把这两对子数组进行排序，避免在之...

题目：输入两个链表，找出它们的第一个公共结点。思路：公共链表部分长度一定一样，而且一定在最后部分，故先判断链表长度。若长度不一样则让长者先走到与短者相同位置，再对节点进行判断，若不同则两者共同往后走，直到有共同节点或者到末尾返回空节点。（注：手撸链表得提上日程）代码：public class Solution { public static void main(String[] arg...

题目：统计一个数字在排序数组中出现的次数。思路：方案一，暴力求解，直接遍历；方案二，二分法找到k位置，在前后寻找k的数量，注意数组越界问题代码：public class Solution { public static void main(String[] args) { int [] array = {3,3,3,3,4,5}; System.out.println("cas...

题目：求树的深度思路：递归和非递归非递归：层次遍历代码：import java.util.Queue;import java.util.LinkedList; public class Solution { public int TreeDepth(TreeNode pRoot) { if(pRoot == null){ ret...

题目：判断是否是平衡二叉树思路：1、计算树的深度，判断深度差不超过一则是平衡二叉树代码：public class Soluton { class TreeNode{ int val; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { // TODO Auto-gen...