图结构练习——BFS——从起始点到目标点的最短步数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾...
分类:
其他好文 时间:
2015-04-24 09:14:52
阅读次数:
126
概念??视图是一种虚拟存在的表,对于使用视图的用户来说,基本上跟使用正常的表一样。视图在数据库中是不存在的,视图中的数据是动态生成的。
??视图相对于普通表的优势:
简单:使用视图不需要关心后面的表的对应结构条件,对于使用者来说,视图是过滤好的结果集。
安全:使用者只能访问他们被允许查询的结果集。
数据独立:一旦视图结构确定,对实际表的改变对视图使用者是没有影响的。
视图操作视图操作分为创建视图、...
分类:
数据库 时间:
2015-04-12 14:50:53
阅读次数:
148
图G=(V, E)是由若干给定的顶点V及连接两顶点的边E所构成的图形,图论起源于柯尼斯堡七桥问题。1、图的表示邻接矩阵:表示简单,但是对于稀疏矩阵,浪费空间严重。邻居表:相对于邻接矩阵,存储复制,稀疏矩阵情况下空间利用率高。以下用邻接表来存储图结构: 1 struct graph 2 { 3 ...
分类:
编程语言 时间:
2015-04-09 23:36:19
阅读次数:
205
1 javase提供的容器api位于java.util包内2 容器API的类图结构如下 3 Collection接口定义了一组存取对象的方法 a里面装的必须都是object,不能存值类型。 bremove,contains等方法,使用equals方法比较的。如果是作为键的时候,则使用hashC...
分类:
编程语言 时间:
2015-04-09 13:42:11
阅读次数:
181
SpringMVC+Spring+Mybatis 框架搭建整个Demo的视图结构:JAR:下载地址:http://download.csdn.net/detail/li1669852599/8546059首先,我是使用MyEclipse工具做的这个例子,整合了Sping 3 、Spring MVC ...
分类:
编程语言 时间:
2015-03-30 11:06:14
阅读次数:
236
这种视图结构可能被用在菜单,或者某种体现分类的信息上面等等。今天就让我们来探讨下怎么从后端去实现这样的一个内容!如果是Java使用者那就比较熟悉这其中的语法了。首先看下前端浏览器的效果:从其中不难发现,这是个分类信息展示,而且具有多级效果,业务上是需要无限极的特点的,上级和下级具有关联关系的。那么这...
分类:
编程语言 时间:
2015-03-21 11:06:38
阅读次数:
4334
容器是什么?通俗的讲容器指可以装其它东西的器皿,前面我们提到的数组便是容器的一种,容器的概念在JAVA中便可以理解为用来存储其它对象的器皿。本篇就让我们一起来认识一下JAVA为我们提供的容器类。 1、容器API: J2SDK提供的容器API位于java.util包内,容器API的类图结构如下图...
分类:
编程语言 时间:
2015-03-14 12:21:41
阅读次数:
207
Java流操作有关的类或接口:Java流类图结构:流的概念和作用流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为:字符流和字节流根据...
分类:
编程语言 时间:
2015-03-09 22:06:47
阅读次数:
178
Java流操作有关的类或接口:Java流类图结构:流的概念和作用流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为:字符流和字节流根据...
分类:
编程语言 时间:
2015-03-01 11:48:51
阅读次数:
139
AmaterasUML是个人觉得最好用的Eclipse UML插件,可以通过拖拽Java源文件,轻松生成类图结构,同时支持活动图、时序图和用例图。它的官方下载地址是:http://sourceforge.jp/projects/amateras/releases/#21568,目前最新是1.3.4版...
分类:
系统相关 时间:
2015-02-13 13:05:00
阅读次数:
257