js中 instanceof 检测 字符串

var str = 'str'
console.log(str instanceof String)   // false
console.log(typeof str)              // string

看上面的例子,str只是一个以string为数据类型的值,但并不属于String对象的实例

var strobj = new String('bbb')
console.log(strobj instanceof String)    // true

此时strobj就是String对象的一个实例了

Prim算法Kruskal算法都是求解图的最小生成树问题的经典算法,它们的思想实现方法不同,下面是它们的实验小结。 1. Prim算法 Prim算法是一种贪心算法,它从图的某个点开始,逐步扩展生成树,直到生成整个图的最小生成树算法步骤如下: 1.1 选取任意一个点作为起始点,将该点加入生成树中。 1.2 找到与当前生成树相连的边中,权重最小的边,将其连接的点加入生成树中。 1.3 重复步骤1.2,直到生成整个图的最小生成树Prim算法的时间复杂度为O(E log V),其中 E 表示边的数量,V 表示点的数量。Prim算法的优点是实现简单,适用于稠密图;缺点是不适用于稀疏图。 2. Kruskal算法 Kruskal算法也是一种贪心算法,它从图的所有边开始,逐步扩展生成树,直到生成整个图的最小生成树算法步骤如下: 2.1 将图中所有边按照权重从小到大排序。 2.2 依次选择每条边,判断该边的两个端点是否在同一连通块中,如果不在,则将它们合并,并将该边加入生成树中。 2.3 重复步骤2.2,直到生成整个图的最小生成树Kruskal算法的时间复杂度为O(E log E),其中 E 表示边的数量。Kruskal算法的优点是适用于稀疏图;缺点是实现相对复杂。 综上所述,Prim算法Kruskal算法都是求解图的最小生成树问题的有效算法,选择哪种算法主要取决于图的性质算法实现的难易程度。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值