一、项目需求 设计一个能进行北京地铁最短线路规划的程序。 二、文件存储 用一个名为data.txt的文件来存储所有北京地铁线路及站点信息,如下所示。 三、算法代码 本次项目的设计用到的语言是java语言,主要的规划最短路径的算法采用dijkstra算法 完整代码在我的GitHub中 https:// ...
分类:
其他好文 时间:
2019-10-15 19:06:36
阅读次数:
118
本项目已上传Github: 问题重述: 任务: 实现一个帮助进行地铁出行线路规划的命令行程序 实现加载地铁线路信息 实现查询指定地铁线路信息 实现从指定出发地到目的地的最短路径查询 设计: 采用语言:java GitHub链接:https://github.com/xixihaha54/subway ...
分类:
其他好文 时间:
2019-10-15 00:20:25
阅读次数:
164
一、RSTP的产生 前面的文章写到了当网络拓扑发生变化时,STP的收敛速度大约需要花费30秒-50秒的时间才会继续转发数据。这样在实际生产环境中花费的时间是非常长的,这样RSTP(快速生成树协议)便应运而生。 二、RSTP与STP的区别 1、端口角色的区别 在RSTP中,新增两个两个端口角色(Bac ...
分类:
其他好文 时间:
2019-10-06 13:37:00
阅读次数:
107
@Autowired注解的实现过程,其实就是Spring Bean的自动装配过程。通过看@Autowired源码注释部分我们可以看到@Autowired的实现是通过AutowiredAnnotationBeanPostProcessor后置处理器中实现的。 AutowiredAnnotationBe ...
分类:
编程语言 时间:
2019-10-02 10:42:22
阅读次数:
105
霍夫变换不仅可以找出图片中的直线,也可以找出圆,椭圆,三角形等等,只要你能定义出直线方程,圆形的方程等等. 不得不说,现在网上的各种博客质量真的不行,网上一堆文章,乱TM瞎写,误人子弟.本身自己就没有理解的很清楚,又不去读算法实现的源码,写的云山雾罩的,越看越懵逼. 霍夫变换本身的思路是很简明的. ...
分类:
其他好文 时间:
2019-10-01 18:20:50
阅读次数:
90
调用Consul服务(消费服务) 依赖项 在spring cloud consul client项目中添加依赖项,POM文件内容中添加如下依赖项: spring cloud starter consul discovery为Consul提供支持,spring cloud starter openfe ...
分类:
其他好文 时间:
2019-09-30 09:18:44
阅读次数:
260
一、使用限定注解;二、自定义限定注解;三、自定义bean的生命周期; ...
分类:
编程语言 时间:
2019-09-29 23:49:11
阅读次数:
118
一、根桥的选举。 1、优先级相等时。 (图1-1) (图1-2) 在上面1-1图中,已经标出桥的mac地址,桥的优先级为默认优先级(缺省:32768)。任意一端口抓包,查看STP数据包内包含的信息,根桥的mac地址为LSW1的MAC地址(图1-2),所以LSW1为根桥。对比三个桥的mac地址,LSW ...
分类:
其他好文 时间:
2019-09-28 12:32:48
阅读次数:
83
一、什么是STP 生成树协议(Spanning Tree Protocol,STP),是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议,基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。 二、STP初始化阶段 网络中所 ...
分类:
其他好文 时间:
2019-09-26 23:33:26
阅读次数:
123
Mybatis整合ehcache实现二级缓存 导入相关依赖 修改日志配置,因为ehcache使用了Slf4j作为日志输出 日志我们使用slf4j,并用log4j来实现。SLF4J不同于其他日志类库,与其它有很大的不同。 SLF4J(Simple logging Facade for Java)不是一 ...
分类:
其他好文 时间:
2019-09-25 22:52:34
阅读次数:
154