二叉堆是一个数组，它可以被看成一个近似的完全二叉树，树上的每一个节点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。二叉堆可以有两种形式：最大堆和最小堆，这里我主要讲解最大堆。最大堆的定义是：堆中某个节点的值总是不大于其父节点的值。 当我们用二叉堆表示上面的数组的时候，我们 ...
分类：
其他好文 时间：
2019-04-20 19:41:22
阅读次数：
168
二叉树就是每个节点最多有两个分叉的树。这里我们写一写一个典型的例子二叉搜索树，它存在的实际意义是什么呢? 在P1.1链表中，我们清楚了链表的优势是善于删除添加节点，但是其取值很慢；数组的优势是善于取值，但是不利于删除添加节点。 而二叉搜索树，正是两者的折中方案。首先，它是树状结构，因此它便于插入和删 ...
分类：
其他好文 时间：
2019-04-18 20:01:21
阅读次数：
113
线段树不是完全二叉树，是平衡二叉树 堆也是平衡二叉树 堆满二叉树： h层，一共有2^h-1个节点（大约是2^h） 最后一层（h-1层）有2^(h-1)个节点 最后一层的节点数大致等于前面所有层节点之和 如果区间有n个元素，数组表示需要4n的空间 不考虑添加元素，使用4n的静态空间即可 ...
分类：
编程语言 时间：
2019-04-16 21:41:08
阅读次数：
231
<!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="UTF-8"> <title>Title</title> <style> div { width: 400px; height: 400px; } </style> </head> < ...
分类：
其他好文 时间：
2019-03-18 01:26:26
阅读次数：
187
hadoop fs -put localfile . 时出现如下错误：could only be replicated to 0 nodes, instead of 1网友的说法：这个问题是由于没有添加节点的原因，也就是说需要先启动namenode，再启动datanode，然后启动jobtracke ...
分类：
其他好文 时间：
2019-02-25 18:51:58
阅读次数：
158
一、设置或获取元素对象中（标签中）的属性和自定义属性 对象.属性 对象['属性'] 对象.getAttribute('属性名') 对象.setAttribute('属性名','属性值'); 对象.removeAttribute('属性名') 二、outerHTML : 当前节点对象及所有子节点（标签 ...
分类：
Web程序 时间：
2019-02-16 22:00:11
阅读次数：
242
用途 需要建立多棵独立的线段树 线段树维护的值域较大（1e9）,但是操作次数较少（1e5） 特征 类似主席树的原理，动态分配每个树节点的位置（lson[],rson[])， 每次只更新一条链 ，但是主席树是建立一颗新的树，动态开点线段树是在一棵树上不断添加节点（还是一棵树） 类似线段树的原理，pus ...
分类：
其他好文 时间：
2019-02-09 13:23:05
阅读次数：
202
给节点打上标签： kubectl label node <node_name> GPU=true #打上标签 GPU=true 在创建pod的yaml文件时： 添加 nodeSelector 这样pod会在有标签 GPU=true 的node上面运行 ...
分类：
Web程序 时间：
2019-02-01 17:13:14
阅读次数：
906
一、OpenStack Swift对象存储 1、安装Swift服务 在controller节点依次执行iaas-install-swift-controller.sh和iaas-install-swift-compute.sh 即可完成安装 安装完Swift之后，查看一下Swift的状态 # swi ...
分类：
其他好文 时间：
2019-01-22 14:17:03
阅读次数：
207
浏览器加载时间线 1. 创建 对象，添加节点对象(也就是开始搭建 结构树)，此时 = 2. 遇到 外部 文件，创建新的线程加载，继续解析文档 3. 遇到 引入外部js，并且如果没有设置 、`defer html`的解析过程，一直等待js加载并执行完成 4. 遇到 外部js，并且设置有 、`defer ...
分类：
其他好文 时间：
2019-01-09 17:36:43
阅读次数：
176
