一.二叉树 1.满二叉树 高度为h，由2的h次-1个节点构成的二叉树称为满二叉树 2.完全二叉树 高度为h，除第h层外，其它各层节点数都到达最大节点数。且第h层的节点都连续集中在最左边 二.二叉查找树 又称二叉排序树或二叉搜索树。左子树的所有节点值均小于根节点的值，右子树所有节点值均大于根节点的值。 ...
分类：
其他好文 时间：
2020-07-04 20:29:37
阅读次数：
48
CAN，全称为“Controller Area Network”，即控制器局域网，是国际上应用最广泛的现场总线之一。最初，CAN被设计作为汽车环境中的微控制器通讯，在车载各电子控制装置 ECU 之间交换信息，形成汽车电子控制网络。比如：发动机管理系统、变速箱控制器、仪表装备、电子主干系统中，均嵌入CAN控制装置。一个由 CAN 总线构成的单一网络中，理论上可以挂接无数个节点。实际应用中，节点数目受网络硬件 的电气特性所限制。例如，当使用 Philips P82C250 作为CAN收发器时，同一网络中允许挂接110个节点。CAN可提供高达1Mbit/s的数据传输速率，这使实时控制变得非常容易。另外，硬件的错误检定特性也增强了CAN的抗电磁干扰能力。
分类：
其他好文 时间：
2020-07-01 09:35:03
阅读次数：
113
（一）oplog介绍 oplog是MongoDB数据库的操作日志，记录了MongoDB数据库的所有写操作，类似MySQL数据库的binlog日志。在MongoDB副本集中，oplog从主节点被复制到次级节点，通过次级节点对日志进行重做，实现次级节点与主节点数据一致。oplog日志保存在local.o ...
分类：
数据库 时间：
2020-06-30 20:50:43
阅读次数：
64
题意： 给定有 \(n\) 层的树，按规律生成的该树，在其中寻找爪子，若找到的爪子里的节点若全是绿色，将其染成黄色，统计染成黄色的节点数量。 分析： 找规律： 如图（来源于：https://blog.csdn.net/mrcrack/article/details/106938912 ） 所以： \ ...
分类：
其他好文 时间：
2020-06-25 19:56:04
阅读次数：
112
Java 中zookeeper操作1. Zookeeper客户端基本操作java实现——创建连接、创建节点、添加修改节点内容、获取子节点、获取节点数据、删除节点https://blog.csdn.net/u014039577/article/details/51741358?utm_medium=d ...
分类：
编程语言 时间：
2020-06-24 16:18:13
阅读次数：
66
想了解 ES 集群的底层原理，不再只关注业务层面了。 前置前提： 1、只有候选主节点（master：true）的节点才能成为主节点。 2、最小主节点数（min_master_nodes）的目的是防止脑裂。 这个我看了各种网上分析的版本和源码分析的书籍，云里雾里。 核对了一下代码，核心入口为 find ...
分类：
其他好文 时间：
2020-06-21 09:54:22
阅读次数：
96
定义 对于一颗n个节点的无根树，找到一个点，使得把树变成以该节点为根的有根树时，最大节点数最少。换句话说，删除这个节点后最大连通块（一定是树）的节点数最少。 分析 该问题跟树的最大独立集问题类似。先任选一个节点作为根，把无根树变成有根树，然后设d[i]表示以i为跟的子树的节点个数。只需要一次DFS。 ...
分类：
其他好文 时间：
2020-06-20 17:06:53
阅读次数：
65
利用深度优先遍历和递归 var acceptUnitNodes = null;//接收单位树形数据 function findParentNode(ids){ //ids 是子节点数组 var parentNodes = [];//所有父节点 var forfun = function (id,no ...
分类：
Web程序 时间：
2020-06-20 11:31:13
阅读次数：
270
elasticsearch 单节点常见问题 记录elasticsearch 单节点使用时，出现健康状态为 集群健康值：yellow (23 of 46)，主要是后面的数字时前面数字的两倍，则这个问题时分片副本问题。 ES 健康的三种状态 状态为green 时，（代表健康状态，说明分片备份都可以用） ...
分类：
其他好文 时间：
2020-06-20 01:29:26
阅读次数：
212
Kubernetes集群资源监控 对k8s来说主要监控集群本身和Pod，集群监控主要有集群节点资源的监控，要了解每个节点的资源利用率如何，工作负载如何，这样可以了解集群中是否增加或减少节点。节点数要了解可用的节点有多少，不可用的节点有多少，这样可以对集群的成本做一定的评估。运行的pod的数量将显示可 ...
分类：
Web程序 时间：
2020-06-18 01:37:50
阅读次数：
74
