一、红黑树的定义： （1）根节点是黑色的， （2）所有叶子节点上不存储数据，并且颜色都为黑色。 （3）红色节点相邻的节点不能为红色。（红色节点邻居节点只能是黑色节点） （4）每一个节点，从该节点到达可达叶子节点的所有路径都包含了相同数量的黑色节点。 图示例子 红黑树的时间复杂度为O(log n)。由 ...
分类：
其他好文 时间：
2019-04-06 14:19:51
阅读次数：
138
OSPF不连续区域解决方案：-构造ABR，让该非骨干区域的路由在其他区域中是以内部路由的方式存在；#在连接多个非骨干区域的路由器上，与区域0建立一个OSPF邻居关系是通过重新链接一个“物理链路”的方式；#virtual-link通过虚链路建立的OSPF邻居关系，永远是属于区域0的；虚链路的建立，是需要依靠底层的真实链路所在的区域来传输OSPF报文的（hello等）。所以呢，如果底层的“穿越/传输区
分类：
其他好文 时间：
2019-04-04 11:22:03
阅读次数：
179
常见的动态路由协议可以分为“距离矢量路由协议”和“链路状态路由协议”，其中距离矢量路由协议依据的是从源网络到目标网络所经过的路由器的个数来选择路由，典型的协议是“RIP”；链路状态路由协议会综合考虑从源网络到目标网络的各条路径的情况来选择路由，典型的协议是“OSPF”。本篇文章说下RIP协议，运行该协议的路由器都会向邻居路由器学习他们所观察到的路由信息，然后向外通告自己所观察到的路由信息，因为每个
分类：
其他好文 时间：
2019-04-02 22:44:01
阅读次数：
212
稠密重建 1. 加载图像 从Scene类中将image加载到DenseDepthMatData类中。 2. 选择用于稠密重建的图像，该图像是否存在有效的邻居视图，用来计算深度信息。 ("Multi-View Stereo for Community Photo Collections", Goese ...
分类：
其他好文 时间：
2019-03-31 19:37:02
阅读次数：
466
Description 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的时候，所有的指示灯都是熄灭的。请编程计算最少 ...
分类：
其他好文 时间：
2019-03-28 15:26:24
阅读次数：
188
4.DD交换：主/从关系 当两台路由器之间形成了邻居关系后（ExStart），邻居双方需要决定在数据库交换的过程中，哪台路由器的角色是主，哪台路由器的角色是从。主和从这两个角色决定了DD包交换过程中路由器的职责。只有主路由器才能主动发送DD包，并且能够设置以及增加DD包的序列号。从路由器只能在收到主 ...
分类：
数据库 时间：
2019-03-25 23:27:15
阅读次数：
190
首先右键点击网上邻居，选择属性，如图： 首先右键点击网上邻居，选择属性，如图： 点击本地连接2，如图： 点击本地连接2，如图： 点击本地连接状态中的“属性”按钮。如图： 点击本地连接状态中的“属性”按钮。如图： 选择“TCP/IPv4”协议，点击下面的“属性”按钮。如图： 选择“TCP/IPv4”协 ...
分类：
其他好文 时间：
2019-03-22 22:58:29
阅读次数：
392
对于一棵树，定义某个点的邻居集合为所有距离它不超过$2$的点的集合（包括它自己）。
给定$n$及$n$个点的邻居集合，要求构造一棵$n$个点的树，使得每个给定的集合都对应一个点。输入保证有解。
$n\leq1000$。 ...
分类：
其他好文 时间：
2019-03-14 18:30:47
阅读次数：
168
1.加入血汗工厂 高中以前，小A都是村里成绩最为优秀的，是隔壁邻居们口中的那个他。然而，由于高考失利，他最终不得不离开校园，托了远方表舅的关系来到某血汗工厂打工，而是他加入血汗工厂之后，才知道他的这位所谓远方表舅，还从介绍他进厂的过程中抽到了两千块钱的介绍费。 小A通过微信去找他索要，对方直接把他拉 ...
分类：
其他好文 时间：
2019-03-14 13:45:47
阅读次数：
183
