在二叉树中增加一行 给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。 添加规则：给定一个深度值 d （正整数），针对深度为 d-1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。 将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的 ...
分类：
其他好文 时间：
2019-02-15 01:30:07
阅读次数：
170
用算法求最大生成树，在并查集合并时，把原本的一个根连向另一个 根改成两个根都连向一个新建的节点，并把当前正在处理的边的权值赋给这个新 节点做点权。这样形成的结构会是一棵树。 一个点的答案大致上是树的根到自己的路径上，相邻两个节点的子树叶节点 数的平方和。需要注意的是父子两个节点权值相同的情况，这个部 ...
分类：
其他好文 时间：
2019-02-14 22:06:30
阅读次数：
182
二分搜索树添加新元素60, 60>41(根节点)，所以一定要插入到41的右子树。 接着在和58比较 对于二分搜索树的插入操作现在这么写是比较复杂的，在下一小节将改进代码，算法没有变化，但会让代码简洁很多。通过下一节，会让大家体会对于递归算法来说，一方面有不同是写法，另一方面终止条件也会有不同的考量。 ...
分类：
其他好文 时间：
2019-01-29 00:30:04
阅读次数：
209
由于是区间求和，因此我们在更新某个节点的时候，需要往上更新节点信息，也就有了tree[root].val=tree[L(root)].val+tree[R(root)].val; 但是我们为了把懒标记打上，当节点表示的区间是完全被询问区间包含，那么这个区间的信息都是有用的，因此我们其实只需要把这个节 ...
分类：
其他好文 时间：
2019-01-28 12:06:39
阅读次数：
148
1. 原理 原理，我们都知道Git是基于Git树进行管理的，要想要回滚必须做到如下2点: 本地头节点与远端头节点一样(Git提交代码的前提条件)；于本地头节点获取某次历史节点的更改。说的有点抽象，以图来进行形容。 2. 详细步骤 步骤简记如下: 两个节点 当前节点(最新节点) 与 历史节点 1 点击 ...
分类：
其他好文 时间：
2019-01-03 21:39:30
阅读次数：
269
DOM操作怎样添加、移除、移动、复制、创建和查找节点? （1）创建新节点 createDocumentFragment() //创建一个DOM片段 createElement() //创建一个具体的元素 createTextNode() //创建一个文本节点 （1）创建新节点 createDocum ...
分类：
移动开发 时间：
2019-01-03 20:12:07
阅读次数：
233
环境 192.168.139.151 新增节点 192.168.139.148-150 集群节点 192.168.139.151 已经安装好PXC软件 计划： 选用192.168.139.150 节点先与192.168.139.151组成主从节点 再转成集群节点 构建主从环境 150 节点创建主从同 ...
分类：
其他好文 时间：
2018-12-31 15:45:22
阅读次数：
490
环境: proxysql-1.4.10-1-centos7.x86_64 db210 192.168.99.210 老节点,已经做成mysql配置和读写分离设置db211 192.168.99.211 新节点db212 192.168.99.212 新节点 1.设置集群管理账号 在所有节点上做以下操 ...
分类：
数据库 时间：
2018-12-13 11:26:54
阅读次数：
181
Kubeadm是管理集群生命周期的重要工具，从创建到配置再到升级，Kubeadm处理现有硬件上的生产集群的引导，并以最佳实践方式配置核心Kubernetes组件，以便为新节点提供安全而简单的连接流程并支持轻松升级。随着Kubernetes 1.13 的发布，现在Kubeadm正式成为GA。 准备 首 ...
分类：
Web程序 时间：
2018-12-07 14:56:50
阅读次数：
3012
1.生成节点的方法 document.createElement(“div”) 2.插入节点的方法 父元素.appendChild(新节点) 在父节点中的子节点后面插入新的节点 3.在指定的位置插入新的节点 (1) 父元素.insertBefore(新节点,谁的前面) 将新节点插入指定的元素前面 4 ...
分类：
Web程序 时间：
2018-12-02 20:11:34
阅读次数：
243
