转载
文章平均质量分 78
Clear_Blue_Sky
这个作者很懒,什么都没留下…
展开
-
最短路径—Dijkstra算法和Floyd算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,转载 2014-09-09 11:57:01 · 405 阅读 · 0 评论 -
C/C++中各种类型int、long、double、char表示范围(最大最小值)
[cpp] view plaincopy#include #include #include using namespace std; int main() { cout "type: \t\t" "************size**************" cout "bool: \t\t" "所转载 2014-09-01 22:20:50 · 651 阅读 · 2 评论 -
排序算法汇总总结
一、插入排序 直接插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。代码实现:转载 2014-11-09 10:10:54 · 543 阅读 · 0 评论 -
JAVA正则表达式 Pattern和Matcher
JAVA正则表达式 Pattern和Matcherjava.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。1.简介: java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。 它包括两个类:Pattern和Matcher 。Pattern: 一个Pattern是一个正则表达式经编译后的表现模式。转载 2015-03-19 09:30:21 · 334 阅读 · 0 评论 -
JAVA中包(package)的使用相关
包(package) 包(package)用于将完成不同功能的类分类,放在不同的目录(包)下。 包的命名 包的命名规则:将公司域名反转作为包名。 包名一般每个字母都要小写。 把类定义在某个包下面,一般在源文件开头加上package xxx.yyy; 则类的全名是xxx.yyy.类名 如果定义类的时候没有使用package指转载 2015-03-13 10:06:08 · 570 阅读 · 0 评论 -
JAVA方法的重载(overload)和覆盖(override)
方法的重载(overload)和覆盖(override) 有的时候,类的同一种功能有多种实现方式,到底采用哪种实现方式,取决于调用者给定的参数。例如我们最常用的System.out.println()能够打印出任何数据类型的数据,它有多种实现方式。运行时,Java虚拟机先判断给定参数的类型,然后决定执行哪个println()方法。 重载(overload):对于类的方法(包括从父类转载 2015-03-13 10:26:19 · 1544 阅读 · 1 评论 -
java 接口 实现和继承关系
java 接口 实现和继承关系一。抽象类有时候,我们可能想要构造一个很抽象的父类对象,它可能仅仅代表一个分类或抽象概念,它的实例没有任何意义,因此不希望它能被实例化。例如:有一个父类“ 水果(Fruit)”,它有几个子类“苹果(Apple)”、“橘子(Orange)”、“香蕉(Banana)”等。水果在这里仅仅只是作为一个分类, 显然水果的实例没有什么意义(就好像一个人如果告诉你他转载 2015-03-14 11:22:37 · 678 阅读 · 0 评论