由于此算法时间复杂度为O(V³）。大多数情况下不如迪杰斯特拉算法的。迪杰斯特拉算法适合于节点疏散的图。 演示样例图例如以下： Step 1 创建节点与边的最短路径结果表（直接可达关系）。数值表示距离。INF表示不可达 1 2 3 4 1 0 8 INF 1 2 INF 0 1 INF 3 4 INF ...
分类：
编程语言 时间：
2018-02-06 20:30:17
阅读次数：
206
华为QUIDWAY系列路由器的负载均衡NQA联动侦测配置案例： 需求：该局域网，IP地址（末位奇数）走联通，IP地址（末位偶数）走电信当某个运营商不可达时，自动切换。通过NQA来确定运营商是否可达。，并与流行为、静态路由联动，实现自动切换。默认路由走联通，当联通不可达切至电信（配置的路由优先级，华为 ...
分类：
其他好文 时间：
2018-01-31 20:08:03
阅读次数：
458
[TOC] 对象的生存与死亡 如何判定一个对象的生与死 1. 引用计数法 给对象中添加一个引用计数器，被引用加1，引用失效减1，计数器为0则对象可以被回收。 缺点：很难解决对象之间互相循环引用的问题。 2. 可达性分析法 通过一系列 的对象作为起点，向下搜索，遍历路径称为引用链。当一个对象到 不可达 ...
分类：
其他好文 时间：
2018-01-25 11:04:54
阅读次数：
169
前言：垃圾回收机制，大家都知道JAVA的垃圾回收都是JVM自动回收的，不需要程序员去管理。但是我们还是得知道原理才能在适当时机进行JVM调优 原理：当我们new 一个对象时JVM堆区就会分配一块内存（地址，大小）给这个对象，当这个对象“不可达”的时候（即程序无法访问的时候），GC就需要回收这块空间。 ...
分类：
编程语言 时间：
2018-01-21 01:11:35
阅读次数：
192
[TOC] 对象的生存与死亡 如何判定一个对象的生与死 1. 引用计数法 给对象中添加一个引用计数器，被引用加1，引用失效减1，计数器为0则对象可以被回收。 缺点：很难解决对象之间互相循环引用的问题。 2. 可达性分析法 通过一系列 的对象作为起点，向下搜索，遍历路径称为引用链。当一个对象到 不可达 ...
分类：
其他好文 时间：
2018-01-20 10:57:51
阅读次数：
164
根搜索算法是以根对象集合作为起始点，按照从上至下的方式搜索被根对象集合所连接的目标对象是否可达，如果不可达就意味着已经死亡其OOP中的mark word就会标记为垃圾对象。 根对象集合中存储的内容如下： ...
分类：
编程语言 时间：
2017-12-31 16:41:13
阅读次数：
128
计算机网络：分为两个方面：一个是硬件方面：使用线缆将计算机终端和网络设备连接起来一个是软件方面：操作系统、应用软件、应用程序通过通信线路互联。2.网络的连通性测测：#用ping命令测试：以上的测试说明网络是互通的以上测试说明网络不通，目标主机不可达以上测试也说明网..
分类：
其他好文 时间：
2017-11-14 11:26:59
阅读次数：
113
host 域名 正向解析 nslookup ip 反向解析 nslookup 域名 正向解析 dig 域名 正向解析 traceroute www.baidu.com 查看路由跳数 （路由最大15跳，16跳为不可达 ） [root@sw-data-100 ~]#arp -d lvs出现迁移数据ARP ...
分类：
其他好文 时间：
2017-11-06 17:13:54
阅读次数：
126
题意：红蓝粉村庄分别有a,b,c个，建桥要求同色的村庄，要么不可达，要么最短路至少为3，问建立道路的方案数。 分析：题意很明显就是，同色村庄内部不能连边，只能异色村庄染色，而且要保证是个偶图。 那其实就是问分别为(a,b) (a,c) (b,c)的点集，偶图的数目，组合数搞一下就好了。 注意取模，大 ...
分类：
其他好文 时间：
2017-10-08 12:09:43
阅读次数：
209
对于GC来说，当程序员创建对象时，GC就开始监控这个对象的地址、大小以及使用情况。通常，GC采用有向图的方式记录和管理堆(heap)中的所有对象。通过这种方式确定哪些对象是"可达的"，哪些对象是"不可达的"。当GC确定一些对象为"不可达"时，GC就有责任回收这些内存空间。 可以。 程序员可以手动执行 ...
分类：
其他好文 时间：
2017-10-06 10:32:48
阅读次数：
242
