并查集可以有两个优化方案， 1，平衡性优化：对每个结点标记一个重量值，在进行union操作时，将重量小的添加到重量大的节点上。 2，路径压缩：在进行find操作时，顺便对路径进行压缩 private int find(int x) { while (parent[x] != x) { // 进行路径 ...
分类：
其他好文 时间：
2021-04-22 15:12:28
阅读次数：
0
根据完全二叉树的性质（编号为$u$的节点的左儿子编号为$u2$，右儿子编号为$u2+1$），并利用后序遍历进行递归建树。 $level[i]$存储编号为$i$的节点的值。 const int N=35; int post[N]; int level[N]; int n; int k; void df ...
分类：
其他好文 时间：
2021-04-21 12:54:57
阅读次数：
0
例 McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m-n+2,其 中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（32)。 A.2 B.3 C.4 ...
分类：
其他好文 时间：
2021-04-21 12:42:14
阅读次数：
0
第1节. 关键字 驰骋工作流引擎 流程快速开发平台 workflow ccflow jflow 第2节. 节点类型的定义 为了适应分合流的流程，实现多线程，我们需要把节点分为5种类型。 第3节. 节点的分类 为了适应与支持多线程模式的流程，我们把节点类型分为如下几种。 普通的、分流点、合流点、分合流 ...
分类：
其他好文 时间：
2021-04-21 12:35:31
阅读次数：
0
方法一：双指针法 采用就地反转，不用额外开辟空间 注意：接收链表的head节点，返回当前节点 方法二：递归法 代码如下： class Node(object): def __init__(self, item, next=None): self.item = item self.next = nex ...
分类：
其他好文 时间：
2021-04-21 12:23:41
阅读次数：
0
2021年对于我来说是一个很重要的时间节点，就像目前人生经历中的不同重要时间节点一样，他就是这样不知不觉到来。就像8岁换牙、18岁考上大学、22岁就读硕士研究生、25岁结婚，然后进入了亲朋好友都以为的稳定工作单位。。。。。。。。 一切来的那么顺其自然，2021年不知不觉到了三十而立的年纪。。。。。 ...
分类：
其他好文 时间：
2021-04-21 11:58:17
阅读次数：
0
命令基本语法 功能描述 help 显示所有操作命令 ls path [watch] 显示所有操作命令 ls path [watch] 查看当前节点数据并能看到更新次数等数据 create 普通创建， -s 含有序列， -e 临时（重启或者超时消失） get path [watch] 获得节点的值 s ...
分类：
其他好文 时间：
2021-04-20 15:33:29
阅读次数：
0
ACL全称为Access Control List 即访问控制列表，用于控制资源的访问权限。zookeeper利用ACL策略控制节点的访问权限，如节点数据读写、节点创建、节点删除、读取子节点列表、设置节点权限等 集群中机器的数量并不是越多越好，一个写操作需要半数以上的节点ack，所以集群节点数越多， ...
分类：
其他好文 时间：
2021-04-20 15:33:16
阅读次数：
0
通过对 Zookeeper 中丰富的数据节点进行交叉使用，配合 Watcher 事件通知机制，可以非常方便的构建一系列分布式应用中涉及的核心功能，比如 数据发布/订阅、负载均衡、命名服务、分布式协调/通知、集群管理、Master 选举、分布式锁和分布式队列 等功能 1. 数据发布/订阅 当某些数据由 ...
分类：
其他好文 时间：
2021-04-20 15:29:56
阅读次数：
0
1.构造二叉树的必要条件 必须需要中序遍历和一个前序或者中序遍历 构造二叉树=前序+中序 =后序+中序 2.那如何根据中序和后序遍历去构造二叉树呢？ 比如给出 inorder(中序)=[9,3,15,27] postorder(后序遍历)=[9,15,7,20,3] 就可以构造出一个唯一的二叉树： ...
分类：
其他好文 时间：
2021-04-20 14:03:16
阅读次数：
0
