题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x,y的格子的四个方向墙的情况,0为没墙,1为有墙,然后一个dfs找到最短路,以及每个点的前驱节点,最后打印路径。代码中的注释很详细。题目本身很简单,就是...
分类:
其他好文 时间:
2014-05-09 02:19:55
阅读次数:
454
绪:因工作需要,最近开始学习Node js,之前隐隐约约听到过node js 但没有实际见到过,只好google了;至于什么是node js,能做些什么,有多么好,或者有哪些弊端我这里就不多说了,因为我也说不来。
注:因工作系统平台是windows环境,所以这一系列开发测试都以windows系统。(win7)系统;
一、准备工作:
node js 安装
1、 进入node js...
分类:
微信 时间:
2014-05-09 01:28:00
阅读次数:
630
1 .NET Framework常见的API要熟练掌握。 2 Linq to Object。Linq
to
Object是一项很重要的技术。如果没有这项技术,数据的查找和操作的代码会被foreach充满,这样不容易维护,而且有很多代码都是routine代码,可以省略的。
同时,与Linq搭配的技术L...
分类:
Web程序 时间:
2014-05-08 23:57:10
阅读次数:
524
本文翻译自https://devmaze.wordpress.com/2011/01/18/using-com-android-internal-part-2-hacking-around/在前一篇文章中,我解释了为什么不通过反射机制,不太容易使用com.android.internal包的内部AP...
分类:
移动开发 时间:
2014-05-08 23:41:40
阅读次数:
584
StringUtils工具类具有对String具有简单而强大的处理能力,从检查空串到分割字符串,到生成格式化的字符串,使用都很方便简洁,能减少很多代码量;
详细的使用方法可以参考下面的例子或者官方的API(http://commons.apache.org/proper/commons-lang/j...
分类:
其他好文 时间:
2014-05-08 23:33:55
阅读次数:
583
本文翻译自http://devmaze.wordpress.com/2011/01/18/using-com-android-internal-part-1-introduction/#more-79Android有两类API在SDK中不能使用。第一类就是位于包com.android.interna...
分类:
移动开发 时间:
2014-05-08 23:05:26
阅读次数:
486
系统平台: window server 2003 R2 service Pack
2网站服务器环境:wamp [ apache:2.4.4
];问题描述:服务器工作一点时间就出现假死状态,网站无法访问。查看apache错误日志出现如下错误:在google上找到如下系列文章:http://jingya...
分类:
其他好文 时间:
2014-05-08 22:58:32
阅读次数:
372
本文翻译自https://devmaze.wordpress.com/2011/01/18/using-com-android-internal-part-3-custom-android-platform/在前一篇文章中我展示了如何创建定制的original-android.jar,包含内部API...
分类:
移动开发 时间:
2014-05-08 22:53:47
阅读次数:
481
无论是控件还是插件,都是在一级API接口的基础上,进行二次开发,封装的一系列更加便于开发者使用,减少开发者工作量的二级API接口。除了官方通用的鱼骨、鹰眼控件,还有大量官方开发的地图插件,类似谷歌的lib。当然本文还会介绍自定义插件的使用。
本文翻译自http://devmaze.wordpress.com/2011/01/18/using-com-android-internal-part-4-customizing-adt/在前面的文章中,我讲述了如何创建定制的original-android.jar和创建定制的android平台以...
分类:
移动开发 时间:
2014-05-08 22:51:15
阅读次数:
483