注:zookeeper集群节点数必须为奇数,满足leader选举算法(当选leader的节点所需支持节点数过半的原则),且 =3 1、下载zookeeper安装包 2、远程传输到hadoop2、hadoop3节点上 scp r zookeeper 3.4.10.tar.gz root@hadoop2 ...
分类:
其他好文 时间:
2020-05-02 22:43:01
阅读次数:
61
DOM用于访问和操作HTML和XML文档,将这两个看作一个层次化的节点树,可以使用JavaScript来操作这个节点数,进而改变底层文档的外观和结构。 DOM由各种节点构成: 最基本的节点类型是Node,用于抽象的表示文档中一个独立的部分,所有其他类型都继承自Node Document类型表示整个文 ...
分类:
其他好文 时间:
2020-05-02 17:08:58
阅读次数:
52
前言 Zookeeper实现服务注册与发现主要应用的是Zookeeper的Znode数据模型和Watcher机制。 Zookeeper的数据模型,有点类似咱们数据结构中的树形结构,也有点类似我们操作系统的目录结构。树由节点组成,Zookeeper的数据存储也是基于节点,数据模型中的每一个节点,Zoo ...
分类:
其他好文 时间:
2020-05-02 00:34:10
阅读次数:
109
方法一: 最原始,最暴力,耗时4秒,但是是最好想的思路。 生成1~9的全排列。对于每个全排列,依次枚举a,b,c的位数。枚举三个数的位数时,就相当于在9个数形成的8个空里,插入俩隔板。 所以时间复杂度大致是全排列个数9!乘以8个空里选俩的组合数:c(8,2)。 估计是10,160,640。不过按电脑 ...
【问题描述】一棵包含有2019个结点的二叉树,最多包含多少个叶结点?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 思路 n=n0+n1+n2,为使叶子节点数(n0)最多,必须n1最小,设为0,而n0=n2+ ...
分类:
其他好文 时间:
2020-04-23 22:51:45
阅读次数:
98
二叉树 二叉树的性质 每个节点最多都有两个子节点的树称为二叉树。其性质与定义有: 第$i$层最多有$2^{i 1}$个节点 满二叉树:若每一层的节点数都是满的(都为$2^{i 1}$),则为满二叉树 完全二叉树:一棵满二叉树只在最后一层有缺失,则称为完全二叉树 而对于完全二叉树,它的子节点与父结点还 ...
分类:
其他好文 时间:
2020-04-23 15:06:58
阅读次数:
51
1.节点数据结构 public class Node { public int value; public Node left; public Node right; public Node(int data){ this.value = value; } } 2.递归 public class R ...
分类:
编程语言 时间:
2020-04-22 13:39:29
阅读次数:
66
二叉树的最小深度 LeetCode: "二叉树的最小深度" 题目描述: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点 示例: 思想: 还是递归,没啥特别的 代码 我的第一遍代码: 优化之后: if(x == 0||y ...
分类:
编程语言 时间:
2020-04-19 11:17:51
阅读次数:
76
InnoDB存储引擎中,表都是根据主键进行顺序存放的,这种存放方式的表叫做索引组织表。 InnoDB逻辑存储结构 InnoDB从逻辑结构存储角度,从大的维度到小的维度依次为:表空间、段(segment)、区(extent)、页(page)。 表空间 InnoDB最顶层的逻辑结构,所有数据都存放在表空 ...
分类:
数据库 时间:
2020-04-16 20:53:52
阅读次数:
80
通过分析JDK1.7和1.8两个不同版本的源码,讲解了ConcurrentHashMap中节点数目并发统计的底层实现原理 ...
分类:
其他好文 时间:
2020-04-15 18:16:02
阅读次数:
86