简介： 莫队这个算法是莫涛提出的。 用于处理一类不带修改的区间查询问题的离线 算法，其核心在于利用曼哈顿距离最小生成树 算法对区间处理顺序进行处理 。 ——zrt课件 这个算法本质上其实是暴力，但是由于可以离线处理循环的顺序，使得复杂度可以从n^2降到n^根号n甚至更低。 对于可以找到以下特点的题可 ...
分类：
编程语言 时间：
2018-05-13 13:56:02
阅读次数：
224
802.1D STP 传统生成树802.1W RSTP 快速生成树，收敛效率高802.1S MSTP 多实例生成树，现在用的多，CCNP的内容PVST 思科私有的，不兼容其他生成树PVST+ 后来有了这个兼容其他的厂商的产品rapid pvst+ 生成树的选举，根桥越小优先bridge id = 优先级 + MAC address扩展桥id = 优先级 + VLAN id + MAC addres
分类：
其他好文 时间：
2018-05-07 21:04:02
阅读次数：
264
路由器DHCP服务、VTP、SHRP和PVST+生成树的配置实验 环境描述：在GND3软件环境下模拟完成以下操作1. 在交换机上配置VTP实现整个网络上vlan的统一控制2. 在R5上配置DHCP服务使作为服务器的虚拟机win7自动获取到IP地址10.0.0.10/243. 在交换机上配置PVST+生成树实现负载均衡4. 在交换
分类：
其他好文 时间：
2018-05-04 14:07:46
阅读次数：
207
PVST+1支持ISL和IEEE802.1Q中继2支持cisco专有的stp扩展3添加BPDU防护和根防护增强功能4允许每一个VLAN有自己的根桥网络负载均衡通过某种负载分担技术，将外部发送来的请求均匀分配到对称结构中的某一台服务器上，而接收到请求的服务器独立地回应客户的请求。均衡负载能够平均分配客户请求到服务器列阵，借此提供快速获取重要数据，解决大量并发访问服务问题。交换机端口的5种STP状态S
分类：
其他好文 时间：
2018-05-01 20:34:04
阅读次数：
258
【更新】稍微将A*算法进行修正，使用BFS（按F值对open表排序），另外，新增评估函数，用来测量当前点到终点的线段上的随机某一点是否是墙或已访问结点，是的话返回1，否则返回0。function path_add_barrial_tracing(state, pt1, pt2) local xabs... ...
分类：
编程语言 时间：
2018-04-30 11:49:18
阅读次数：
306
1.拓扑排序算法 适用范围： 要求有向图， 且有入度为0的节点， 且没有环 2.最小生成树算法： （1）.kruskal算法 适用范围： 要求无向图 （2）.prim算法 适用范围： 要求无向图 3.Dijkstra算法 适用范围： 没有权值为负数的边 ...
分类：
编程语言 时间：
2018-04-28 16:50:13
阅读次数：
195
接着（一）start （二）广度优先搜索（BFS） 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开 ...
分类：
其他好文 时间：
2018-04-14 23:04:12
阅读次数：
194
要讲Kruskal，我们先来看下面一组样例。 画出来更直观一些，就是上面的这张图。 智商只要不是0的（了解最小生成树是什么的童鞋）应该都知道要选择1<->4, 1<->2, 2<->3这三条边那么大家就会问为什么选择这三条呢。 一棵树边的数量等于这棵输的点的数量减1。（不信自己画画试试）这里不再解释 ...
分类：
编程语言 时间：
2018-04-06 17:31:36
阅读次数：
230
