20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有： 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类：
其他好文 时间：
2019-11-27 23:14:11
阅读次数：
81
生成树协议工作原理:任意一交换机中如果到达根网桥有两条或者两条以上的链路.生成树协议都根据算法把其中一条切断,仅保留一条.从而保证任意两个交换机之间只有一条单一的活动链路.因为这种生成的这种拓扑结构.很像是以根交换机为树干的树形结构.故为生成树协议。 生成树协议（英语：Spanning Tree P ...
分类：
其他好文 时间：
2019-11-27 16:24:52
阅读次数：
113
STP相关概念：1、桥ID 2、端口ID 3、根桥 4、非根桥 5、根端口 6、指定端口7、阻塞端口 8、根路径开销 9、Forwording Blocking BPDU 根路径开销(成本)链路带宽 成本(修订前) 成本(修订后) 10G 1 2 1000M 1 4 100M 10 19 10M 1 ...
分类：
其他好文 时间：
2019-11-26 20:02:11
阅读次数：
89
20182310 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 本周主要学习无向图、有向图、带权图、常用的图算法、图的实现策略。 1.与树类似，图由结点和这些结点之间的连接构成。 顶点（vertice）就是这些结点。 边（edge）就是这些结点连接起来的线段 ...
分类：
其他好文 时间：
2019-11-26 19:37:28
阅读次数：
94
路由环路 路由环路，就是数据包不断在这个网络传输，始终到达不了目的地，导致掉线或者网络瘫痪 解决方法 解决路由环路问题的方法，概括来讲，主要分为六种： 1.定义最大值； 2.水平分割技术； 3.路由中毒； 4.反向路由中毒； 5.控制更新时间； 6.触发更新。 下面我们就来一一讲解各种解决方法的实现 ...
分类：
其他好文 时间：
2019-11-25 23:24:08
阅读次数：
219
生成树协议（英语：Spanning Tree Protocol，STP），是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。 工作原理 生成树协议工作原理:任意一交换机 ...
分类：
其他好文 时间：
2019-11-24 21:14:45
阅读次数：
109
1.最小生成树介绍 什么是最小生成树？ 最小生成树（Minimum spanning tree，MST）是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权值和最小。 2.prim算法 和Dijkstra算法很像！！请看如下G ...
分类：
其他好文 时间：
2019-11-24 17:14:30
阅读次数：
45
决策树的学习通常包含三个步骤：特征选择、树的生成、树的剪枝。决策树的生成采用启发式的方法，只考虑局部最优，相对地，决策树的剪枝则考虑全局最优 特征选择 信息增益 随机变量$X$的熵定义为： $$H(X)= \sum \limits_{i}p_i\log p_i$$ 熵越大，不确定性越大。从定义可验证 ...
分类：
其他好文 时间：
2019-11-24 15:58:13
阅读次数：
80
什么时最小生成树？ 一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用Kruskal算法或Prim算法求出。 在一给定的无向图g=(V,E)中，(u,v)代表连接顶点u与顶点v的边，而w(u,v)代表此边的权重，若存在T为E ...
分类：
其他好文 时间：
2019-11-24 12:09:52
阅读次数：
72
神仙题。 先考虑平方级别的暴力怎么做。 明显答案有单调性，先二分 $c$。 先最短路预处理 $dis_u$ 表示 $u$ 到离它最近的充电站的距离（一开始把 $1$ 到 $k$ 全部丢到优先队列里就行了）。 考虑当前站在 $u$ 点上时，剩余的电量是 $x$。注意到由于起点是充电站，就一定有 $x\ ...
分类：
其他好文 时间：
2019-11-24 00:11:33
阅读次数：
141
