1.dfs 树 上图右图是左图以 为起点进行 时产生的生成树。 有向图的 生成树主要有 种边(不一定全部出现): 1. 树边( ):绿色边,每次搜索找到一个还 没有访问过的结点 ( 白点 )的时候就形成了一条树边。 2. 返祖边( ):黄色边,也被叫做回边,即 指向祖先 结点( 灰点 )的边。 3. ...
分类:
其他好文 时间:
2020-04-29 21:41:38
阅读次数:
56
1. 树(深度优先搜索树) 上图右图是左图以 为起点进行 时产生的生成树。 有向图的 生成树主要有 种边(不一定全部出现): 1. 树边( ):绿色边,每次搜索找到一个还 没有访问过的结点 ( 白点 )的时候就形成了一条树边。 2. 返祖边( ):黄色边,也被叫做回边,即 指向祖先 结点( 灰点 ) ...
分类:
其他好文 时间:
2020-04-29 15:04:19
阅读次数:
69
生成树型结构有2种方法: 1.动态生成树结点 2.静态生成树结点 这里暂不讨论动态生成树,先实现静态生成! 所谓静态生成树结点是指通过遍历数据源的方式一次性把所有树结点全部加载,说起生成树避免不了谈起数据库结构的设计。 数据库设计的方法有2种: 1.单编号法 单编号法是以每个类为统一编号,如其有子类 ...
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ...
分类:
其他好文 时间:
2020-04-26 21:20:11
阅读次数:
116
STP协议解决的问题根据交换机的转发原则, 如果交换机从一个端口上接收到的是一个广播帧, 或者是一个目的MAC地址未知的单播帧,则会将这个帧向除源端口之外的所有其他端口转发。如果交换网络中有环路,则这个帧会被无限转发,此时便会形成广播风暴,网络中也会充斥着重复的数据帧。什么是STP协议?为了提高网络... ...
分类:
其他好文 时间:
2020-04-26 19:21:22
阅读次数:
83
? STP:生成树协议 ○ 阻止环形链路的广播风暴 ? PVST:VLAN生成树 ○ 是STP的进阶版不仅能阻止广播风暴,还可以做到基于VLAN进行流量均衡。 ○ 是cisco私有的协议 ? MST:多生成树协议 ○ 和PVST一样 ○ 是公有协议 交换机自动内置了MST或者PVST协议,当形成路由 ...
分类:
其他好文 时间:
2020-04-24 18:40:33
阅读次数:
70
Spark SQL原理解析前言: "Spark SQL源码剖析(一)SQL解析框架Catalyst流程概述" 这一次要开始真正介绍Spark解析SQL的流程,首先是从Sql Parse阶段开始,简单点说,这个阶段就是使用Antlr4,将一条Sql语句解析成语法树。 可能有童鞋没接触过antlr4这个 ...
分类:
数据库 时间:
2020-04-23 20:59:04
阅读次数:
93
最重要的Kruskal和Prime算法,先理解,后期可以选择记忆。 ...
分类:
其他好文 时间:
2020-04-21 13:10:10
阅读次数:
93
最小生成树介绍: 修路问题本质就是最小生成树问题,先介绍一下最小生成树(Minimum Cost Spanning Tree),简称MST。 1)给定一个带权的无向连通图,如何选择一颗生成树,使树上所有边上权的总和为最小,这叫最小生成树。 2)N个顶点,一定有N-1条边 3)包含全部顶点 4)N-1 ...
分类:
编程语言 时间:
2020-04-20 23:41:35
阅读次数:
158
1、给三层交换机端口设置trunk 2、启用生成树协议 ...
分类:
系统相关 时间:
2020-04-18 11:44:41
阅读次数:
74