N代表顶点个数,M代表边的条数.
Floyd算法虽然总体时间复杂度,但是可以解决负权边(不能解决负权环,实际上这几种都无法解决负权回路,因为一直循环下去总能找到更小的路径),并且均摊到每一点对上,在所有的算法中还是比较好的. Floyd算法代码复杂度小也是一大优势. Dijkstra算法最大的弊端就是无法适应有负权边的图,但Dijkstra具有很好的可扩展性,另外在Dijkstra算法在选择剩余...
分类:
编程语言 时间:
2014-12-06 12:51:40
阅读次数:
159
工作将近两周了,目前还算比较轻松,主要是自己学习,分为两块——设计学习和前端学习。先说下设计学习吧,时间是每天上午,浏览下别人好的作品,下载点素材,然后找个好的教程跟着做。看起来虽然很全面,但是有个弊端,在找教程的时候比较盲目,不知道该学习什么,总是拉到什么是什么,目标不明确。其次就是前端学习了,h...
分类:
其他好文 时间:
2014-12-04 13:33:22
阅读次数:
155
第一讲 语法结构1、 判断结构 1) If else 2) 三元运算符: 好处:可以简化if else代码; 弊端:因为是一个运算符,所以运算完成必须要有一个结果; 格式:变量 = (条件表达式)?表达式1:表达式2 练习:2、 选择结构——switch case brea...
分类:
编程语言 时间:
2014-11-28 11:45:38
阅读次数:
250
1.前言这周利用晚上在家时间研究了下如何使用AE来开发切图工具。最初的想法是直接调用GP服务,利用CreateMapServerCache、ManageMapServerCacheTiles和Geoprocessor这样三个类来做。但是这个思路有个巨大的弊端就是必须先发布地图服务。于是接下里我又马上...
分类:
其他好文 时间:
2014-11-27 21:59:34
阅读次数:
804
CSS盒模型中,margin是我们老熟悉的一个属性了, 它的负值你用过吗? 你知道margin负值的秘密武器吗?我们一起看看吧!带竖线分隔的横向列表传统的分隔符是使用 “|” 来实现的,弊端显而易见,不利于表现与结构的分离,同时增加了后台输出时的判断工作。所以我们采用border-left 左边框来...
分类:
其他好文 时间:
2014-11-25 14:24:53
阅读次数:
250
Jenkins分布式构建(Jenkins Distributed builds)
前言:
当自动化测试用例需要在多个PC机或虚拟机中执行时,如果在每个虚拟机中均搭建类似tomcat+jenkins的环境,将会造成例如每台虚拟机资源占用大、对环境的配置维护成本大等弊端,此时,就可以采用Jenkins分布式构建方式了。
一、Jenkins节点配置
1.Master配置
1)进入Maste...
分类:
其他好文 时间:
2014-11-23 17:34:43
阅读次数:
294
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
一:概述
1、static关键字
特点:
1.想要实现对象中的共性数据的对象共享,可以将这个数据进行静态修饰。
2.被静态修饰的成员,可以直接被类名所调用,也就是说,静态成员多了一种调用方式。
3.静态随着类的加载而加载,而且优先于对象存在。
弊端:
1.有些数据是对象特有的...
分类:
编程语言 时间:
2014-11-23 13:09:01
阅读次数:
267
Jquery代表javascript和query,即对javascript查询操作的类库,jquery是web前端界的事实标准。最近读《锋利的jquery》,发现这本书最大特点是,更深层的讨论一些jquery使用情境和优化方法,对于有一定jquery使用经验的开发者有独特价值。本篇算是乐帝读此书,对选择器和DOM操作加深理解的总结。
javascript自身包含三大弊端:
复杂的...
分类:
Web程序 时间:
2014-11-22 12:03:11
阅读次数:
180
介绍new Thread的弊端及Java四种线程池的使用,对Android同样适用。本文是基础篇,后面会分享下线程池一些高级功能。1、new Thread的弊端执行一个异步任务你还只是如下new Thread吗?Java1234567new Thread(new Runnable() {@Overr...
分类:
移动开发 时间:
2014-11-20 11:43:17
阅读次数:
204
通过构造函数的弊端引出原型概念先看一个一只猫的构造函数function Cat(name,color){ this.name = name; this.color = color; this.type = "猫科动物"; this.eat = function(){alert...
分类:
其他好文 时间:
2014-11-18 23:42:16
阅读次数:
227