题目链接:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表 ...
分类:
其他好文 时间:
2019-11-16 12:33:40
阅读次数:
88
k8s. 调度器scheduler 亲和性、污点 默认调度过程:预选 Predicates (过滤节点) 优选 Priorities(优先级排序) 优先级最高节点 实际使用,根据需求控制Pod调度,需要用到如下: 指定节点、nodeAffinity(节点亲和性)、podAffinity(pod 亲和 ...
分类:
其他好文 时间:
2019-10-28 22:35:13
阅读次数:
155
介于树节点的展开与收缩是经常多处使用的,这里就写个两个调用方法。 /// <summary> /// 展开指定节点以及其父节点 /// </summary> /// <param name="tree">树</param> /// <param name="appointNode">要展开的节点</ ...
分类:
其他好文 时间:
2019-10-27 21:07:20
阅读次数:
107
Zookeeper客户端java代码操作 上篇博客记录了shell命令操作zookeeper集群的方式,这次尝试采用java代码来操作。通过查阅API,发现并不困难。 1. 首先获得客户端与服务器的连接 2. 列出根节点下的子节点(非递归) 3. 在一个节点下创建子节点 4. 获取指定节点的内容 5 ...
分类:
编程语言 时间:
2019-10-27 01:03:59
阅读次数:
135
一、编译yaml文件 二、创建并查看运行状态 注意点:将pod分配到指定的节点 ①为Node添加label ②将pod分配到带有指定label的node Pod操作: 删除Pod 更新Pod 三、可能遇到的问题 Error:Back off restarting failed container 解 ...
分类:
Web程序 时间:
2019-10-18 15:53:15
阅读次数:
353
stl_slist.h : slist:单链表模板容器,; _Slist_node_base:单链表基类,只一个指向_Slist_node_base类型的_M_next成员指针,以表示指向下一个node节点; 一些辅助工具函数: __slist_make_link:在指定节点prev_node后插入... ...
分类:
其他好文 时间:
2019-10-10 12:59:35
阅读次数:
88
场景:需要判断一个元素是否是固定定位,但是它的position属性没有设置在该元素的标签style中,如何去判断它的position值为fixed? 措施:通过 window.getComputedStyle(element, [pseudoElt])(pseudoElt可选,表示指定节点的伪元素( ...
分类:
其他好文 时间:
2019-09-14 00:13:34
阅读次数:
97
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,0 ...
分类:
其他好文 时间:
2019-08-26 00:39:09
阅读次数:
63
j今天刷的题是LeetCode第235题。题目要求是:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先 即,对于有根树T的两个节点pq,最近公共祖先表示为一个节点x,满足pq是x的子节点且x的深度尽可能大 其中给定的二叉树,所有节点的值均不相同,并且pq为不同节点且在二叉树中 开始的时候,想 ...
分类:
其他好文 时间:
2019-08-20 22:32:55
阅读次数:
109
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1, ...
分类:
其他好文 时间:
2019-08-17 00:45:00
阅读次数:
85