Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。 什么是动态连通性？ 对于一幅图中，各个节点是否是相连的？如果不相连，就把他们连起来。涉及到几个操作： union：连接节点p和节点q find：查找节点p的父节点 connected：判断节点p和节点q是否是 ...
分类：
编程语言 时间：
2021-01-21 10:49:02
阅读次数：
0
故障现象 nginx反向代理至nodePort_service端口,客户端去访问nginx时异常卡顿. 尝试解决 给对应的deploy资源对象扩大资源限制范围 经过分析,发现,访问流程是:nginx-->nodePort_service,在这个过程中,是nginx代理去访问了同样部署在本机的node ...
分类：
其他好文 时间：
2020-12-30 11:13:20
阅读次数：
0
在DaemonSet中讲到使用nodeSelector选择Pod要部署的节点，其实Kubernetes还支持更精细、更灵活的调度机制，那就是亲和（affinity）与反亲和（anti-affinity）调度。Kubernetes支持节点和Pod两个层级的亲和与反亲和。通过配置亲和与反亲和规则，可以允许您指定硬性限制或者偏好，例如将前台Pod和后台Pod部署在一起、某类应用部署到某些特定的节点、不同
分类：
其他好文 时间：
2020-11-27 11:19:21
阅读次数：
8
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 ...
分类：
其他好文 时间：
2020-11-21 11:56:08
阅读次数：
3
rabbitMQ集群有两种模式： 第一种 普通模式：对于Queue来说，消息实体只存在于其中的一个节点，A/B两个节点仅有相同的元数据(队列结构)。也就是说数据存在于集群中某个节点，我们从另一个节点获取的时候是该节点和存储数据的节点临时进行传输。可以理解为A/B，搭建集群，数据存到A，我们从节点B可 ...
分类：
其他好文 时间：
2020-11-08 18:02:54
阅读次数：
33
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 ...
分类：
其他好文 时间：
2020-11-01 21:30:46
阅读次数：
22
几种对象 1.1. Node Node是一个接口，中文叫节点，很多类型的DOM元素都是继承于它，都共享着相同的基本属性和方法。常见的Node有element，text，attribute，comment，document等（所以要注意节点和元素的区别，元素属于节点的一种）。 Node有一个属性nod ...
分类：
Web程序 时间：
2020-10-27 11:11:49
阅读次数：
35
困扰：之前了解到的删除节点的算法都是：知道了被删除结点的前驱节点和后继节点然后通过修改前驱节点的next就可以达到删除节点的目的。但是题目只给了被删除节点，却没有给被删除节点的前驱节点。因此一时不知道该怎样操作。 解决办法：将被删除节点的后继节点的值复制到被删除节点中，再将被删除节点的后继节点删除就 ...
分类：
其他好文 时间：
2020-10-24 10:21:12
阅读次数：
20
147. 对链表进行插入排序 方法一：插入排序 准备curr,prev当前节点和前驱节点用于判断是否有逆序的情况；再准备一个哨兵节点用于排序链表的插入。 tmp.next != curr && tmp.next.val < curr.val对应的逻辑关系是：此时对应当前节点curr的值$<$前驱节点 ...
分类：
编程语言 时间：
2020-10-24 09:46:15
阅读次数：
22
在绘制 dag 图时，通过节点和来箭头的连线来表示节点彼此之间的关系。而节点常常又带有状态，为了更好的表示节点之间的流程关系，loading 状态的节点，与后续节点之间，需要用 动画着的虚线 表示，表示正在处理中，处理完才会变成实线。原理同页面没加载出来之间，加个 loading 提示，能提供更好的 ...
分类：
Web程序 时间：
2020-10-18 17:06:39
阅读次数：
48
