2016年6月15日
摘要: 1.封装 把数据和方法包装进类中,以及具体实现的隐藏,常共同被称作是是封装。其结果是一个同时带有特征和行为的数据类型。所谓具体实现的隐藏是通过访问权限控制实现的。JAVA 子类重写继承的方法时,不可以降低方法的访问权限,子类继承父类的访问修饰符要比父类的更大,也就是更加开放,假如我父类是protec 阅读全文
posted @ 2016-06-15 16:13 岳阳楼 阅读(358) 评论(0) 推荐(0) 编辑
摘要: Djkstra算法(单源最短路径) 算法的基本思想是:每次找到离源点(上面例子的源点就是 1 号顶点)最近的一个顶点,然后以该顶点为中心进行扩展,最终得到源点到其余所有点的最短路径。基本步骤如下: 将所有的顶点分为两部分:已知最短路程的顶点集合 P 和未知最短路径的顶点集合 Q。最开始,已知最短路径 阅读全文
posted @ 2016-06-15 09:59 岳阳楼 阅读(220) 评论(0) 推荐(0) 编辑