这同样是一道搜索题,所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变,只是增加了两个搜索的方向而已。
要注意的地方是,所给出的起点终点的坐标是按照 列,行,层的顺序。
与DFS不同,BFS能保证所搜到的路径一定是最短路径,所以我们不需要维护一个多维(此处为3维)数组来记录访问到每一点的最小步数,只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的,但是BFS是不需要的。这是BFS本身的性质所决定的,BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类:
其他好文 时间:
2014-07-14 13:42:05
阅读次数:
181
内存泄露就是new出来的东西没有delete,我们可以这样:创建动态对象的人尽管使用new来创建对象;使用此对象的人负责释放此内存块。
例如:我和他人共享一个消息队列,他人将消息(new出来的对象)放到消息队列中,他不负责释放;我从消息队列里取消息,我一旦从消息队列里取出一个消息,消息队列里就不再有这个消息,消息的控制权和所有权都在我手上,我在用完之后就应该delete。这样就保证了代码...
分类:
编程语言 时间:
2014-07-14 11:07:27
阅读次数:
217
首先说明用Java自带的解析x509证书类,是不能解析sm2算法的证书,运行会抛出异常。
用开源库bouncycastle可以解析、具体代码
private byte[] getCSPK(byte[] csCert)
{
InputStream inStream = new ByteArrayInputStream(csCert);
...
分类:
编程语言 时间:
2014-07-14 12:53:35
阅读次数:
219
数组合并了相同类型的对象,而元祖合并了不同类型的对象,元祖起源于函数编程语言(F#),.NET Framework定义了8个泛型Tuple(自NET4.0)和一个静态的Tuple类,他们作用元祖的工厂,这里的不同泛型Tuple类支持不同数量的元素,例如:Tuple包含一个元素,Tuple包含2个元素,依次类推...
分类:
其他好文 时间:
2014-07-14 11:20:30
阅读次数:
251
在Java中Stack类表示后进先出(LIFO)的对象堆栈。栈是一种非常常见的数据结构,它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶,每次出栈是将栈顶的数据取出,如下: Stack通过五个操作对Vector进行扩展,允许将向量视为堆栈。这个五个操作如下: 操作 说明...
分类:
编程语言 时间:
2014-07-14 13:41:28
阅读次数:
273
技术上来说,用TWaver 3D来做的思路略有不同。最开始网上这个程序是使用HTML5、CSS3、WebGL、THREE.js、TWEEN.js等技术做的。使用TWaver就不用这么麻烦了,直接一个mono.js就差不多搞定了。技术上依旧是WebGL+js,但没有使用CSS3和其他框架。效果和效率都很好。...
分类:
其他好文 时间:
2014-07-14 11:06:43
阅读次数:
411
开发时数据调用往往会用到占位符,然而刚开始使用很容易碰见sql语句在SQLServer中查询时显示“—”,如下代码:
#region 先判断是否有记录,再确定使用哪条命令
//查询数据库 20140713
commandText = "use zzbjcdzz select *"
+ "from...
分类:
数据库 时间:
2014-07-14 13:39:37
阅读次数:
230
Java报表-ERP图表联动
Java报表-多维坐标轴图
Java报表-静态图表
Java报表-时间坐标轴
Java报表-图表报表动态交互
Java报表-图表热点链接
Java报表-图表缩放
Java报表-地图-广州市商场销售分析
Java报表-地图-全国商场销售分析
Java报表-地图-商场柜台销售分析
Java报表-图表分类-甘特图
Java报表-图表分类-工业折线图
Java...
分类:
编程语言 时间:
2014-07-14 12:52:51
阅读次数:
332
前面LZ已经充分介绍了有关于List接口的大部分知识,如ArrayList、LinkedList、Vector、Stack,通过这几个知识点可以对List接口有了比较深的了解了。只有通过归纳总结的知识才是你的知识。所以下面LZ就List接口做一个总结。推荐阅读: java提高篇(二一)-----ArrayList java提高篇(二二)-----LinkedList...
分类:
编程语言 时间:
2014-07-14 13:24:55
阅读次数:
328
由于机器的原因VMware使用起来很卡,占用的内存多,所以想换成VirtualBox,安装了ubuntu14.04的使用跟在VMware上是一样的。...
分类:
其他好文 时间:
2014-07-14 13:06:45
阅读次数:
274
var projectMemberGrid = Ext.getCmp("projectMemberGrid");
var selFuns = [];
projectMemberGrid.store.each(function(rec){
selFuns.push(Ext.encode(rec.data));
});...
分类:
Web程序 时间:
2014-07-14 11:01:59
阅读次数:
267
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
题目描述:
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2...
分类:
其他好文 时间:
2014-07-14 13:57:53
阅读次数:
168
这种情况一般虚拟机的位数(32和64)不匹配造成的。重新下一个和你虚拟机匹配的JDK版本就行了
其中带有X64的都是64位,其他32位...
分类:
编程语言 时间:
2014-07-14 13:38:52
阅读次数:
263
CTreeCtrl运用删除无效资源递归的运用自写遍历目录函数递归遍历所有子目录一、删除无效资源 1、打开资源文件 2、找到无效链接删掉二、自写遍历目录函数 CFileFind findfile; int nfound=findfile.FindFile(dirpath); while(nfound)...
分类:
其他好文 时间:
2014-07-14 10:28:09
阅读次数:
205
SELECT object_name (i.id) TableName, rows as RowCnt FROM sysindexes i INNER JOIN sysObjects o ON (o.id = i.id AND o.xType = 'U ') WHERE indid < 2 OR.....
分类:
数据库 时间:
2014-07-14 10:28:42
阅读次数:
248
坚持写解题报告,是总结提高,也是对自己的激励。这道题貌似没有用到动态规划啊。是纯贪心吧,是吧。。定义一个结构体,先对deadline排序,然后对score二级排序。从分值最高的作业开始,看看是否能在deadline那天或之前完成。如果不能完成,那么这分只能丢掉。 1 #define LOCAL 2 ...
分类:
其他好文 时间:
2014-07-14 10:29:22
阅读次数:
192