n0 叶节点总数 n1 只有1个孩子的节点总数 n2 有2个孩子节点的总数 有: n0=n2+1 不那么严密地证明一下: 假设有完美二叉树1个, 共k层 那么最下层k层就是n0=2^(k-1) 再上面一层k-1层之上, 总共的节点, 其实都是有2个孩子的节点, 即 n2=2^(k-1) -1 代换一 ...
分类:
其他好文 时间:
2019-04-29 19:02:57
阅读次数:
162
LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。现在要设计一种数据结构有如下几种性质: 1. 每个节点为一对key,value的形式,可通过get <key>查找,通过put <key, value> 插入 2. 最大存储节点数为n 3. put ...
分类:
系统相关 时间:
2019-04-26 11:15:00
阅读次数:
151
给定一个链表的表头,如果链表节点数为奇数则返回中间的节点,否则返回中间两个节点的任意一个#-*-coding:utf-8-*-#@Time:2019-04-2317:24#@Author:JayceWong#@ProjectName:job#@FileName:findMidNode.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https://
分类:
其他好文 时间:
2019-04-24 09:30:08
阅读次数:
141
二叉树 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点 ...
分类:
其他好文 时间:
2019-04-21 13:05:25
阅读次数:
174
线段树不是完全二叉树,是平衡二叉树 堆也是平衡二叉树 堆满二叉树: h层,一共有2^h-1个节点(大约是2^h) 最后一层(h-1层)有2^(h-1)个节点 最后一层的节点数大致等于前面所有层节点之和 如果区间有n个元素,数组表示需要4n的空间 不考虑添加元素,使用4n的静态空间即可 ...
分类:
编程语言 时间:
2019-04-16 21:41:08
阅读次数:
231
1)什么是事件委托? 通过给父节点事件(委托给父节点)没然后通过事件的event对象去查找子节点(点击子节点会冒泡),然后对子节点进行需要的操作。 使用场景:当节点未渲染出来,无法获取到该子节点。或者子节点数量多,需要挨个遍历给事件,很消耗资源 window.onload = function(){ ...
分类:
Web程序 时间:
2019-04-13 10:40:16
阅读次数:
172
一、理论篇(一) 1.1 概述 Zookeeper是一个开源的分布式的,为分布式应用提供协调服务的Apache项目。 Zookeeper从设计模式角度来理解:是一个基于观察者模式设计的分布式服务管理框架,它负责存储和管理大家都关心的数据,然后接受观察者的注册,一旦这些数据的状态发生变化,Zookee ...
分类:
其他好文 时间:
2019-04-06 18:31:04
阅读次数:
124
条件: 1:每个红色节点的儿子都是黑色节点 2.每个叶子到根路径上的黑点数相等,等于某个常数,称作树的black height 求给定black height和节点数的符合条件的方案数 $black_{h} = x (black_{h-1} + red_{h-1})^2$ $red_{h} = x ...
分类:
其他好文 时间:
2019-04-05 11:56:30
阅读次数:
124
当PXC在进行DDL时,为了保证节点数据一致,此时整个集群拒绝写操作,注意是集群内所有的表写操作均无法提供写服务,但是读操作可以正常进行。
当PXC DDL在线添加列等操作时,无法使用online DDL操作,其他线程对该表无法写入数据。
分类:
其他好文 时间:
2019-03-30 12:07:39
阅读次数:
178
管理节点10.191.51.44 数据节点 10.191.51.45/46/47 es docker-compose.yml version: '2' services: elasticsearch: container_name: ES environment : - ES_JAVA_OPTS=- ...
分类:
其他好文 时间:
2019-03-26 16:49:32
阅读次数:
404