A*算法详尽的入门教程
一:为什么我们需要A*算法
求最短路径或者最小代价的算法有很多。其本质就是图的搜索策略。图的直接搜索方法有很多种,比较典型的是广度优先搜索、深度优先搜索。所谓的广度优先搜索是每到达一个节点就优先遍历该节点的所有相邻节点。而对应的深度优先搜索是指一直延伸到从未达到过的节点。基于以上两种基本思想的最短路径算法有Dijkstra算法和Floyd算法。当搜索完毕也遍历了整...
分类:
编程语言 时间:
2014-12-26 18:46:59
阅读次数:
226
复合模式
设计意图:当一个系统中的对象需要组合成树形结构,以表示整体和部分的层次关系时,就可以使用复合模式。在继承关系的统一性和聚合关系的实用性得到了最好的结合
基本结构:实现符合模式的关键是建立一个抽象类来代表所有简单对象和复合对象,使它们拥有公共的接口,系统中的简单对象和复合对象都是这个抽象类的派生类
部件(Component)类:整颗继承树的抽象类,定义了整颗树中所有类的接口,其中包括管理和访问被聚合部件的接口,在这个抽象类中,可以实现一些缺省的行为,有时也需要定义访问上层部件的方法,这样可以使遍历整...
分类:
其他好文 时间:
2014-12-26 18:46:59
阅读次数:
157
谢了一个小工具,拿出分享分享。
先说一下背景吧。
项目中为了重复利用图片资源,把json和图片都放在Resource/ui目录,但有一些图片,比如说道具,是在Resource/images/item下面,
所以,在CocosStudio中编辑完UI之后,需要把资源的相对路径改到item目录,因此就写了这个脚本。
-----------------------------------...
分类:
其他好文 时间:
2014-12-26 18:42:24
阅读次数:
487
需要导入的框架
#import
MediaPlayer.framework
MPMoviePlayerViewController:
打开网络视频:
-(void)openmovie
{
MPMoviePlayerViewController *movie = [[MPMoviePlayerViewControlleralloc]...
分类:
移动开发 时间:
2014-12-26 18:42:23
阅读次数:
188
如果要NetBeans用UTF-8对文件进行解码,需要修改配置文件,具体方法如下:1. 找到你的Netbeans安装目录下的etc文件夹,如C:\Program Files\NetBeans 6.9.1\etc\netbeans.conf2. 用记事本打开netbeans.conf3. 找到netb...
分类:
Web程序 时间:
2014-12-26 18:36:04
阅读次数:
169
源地址:http://vit0.com/blog/2014/11/13/ios-8-zi-shi-ying-cell/在使用 table view 的时侯经常会遇到这样的需求:table view 的 cell 中的内容是动态的,导致在开发的时候不知道一个 cell 的高度具体是多少,所以需要提供一...
分类:
移动开发 时间:
2014-12-26 18:32:50
阅读次数:
281
A. Crazy Town 这一题只需要考虑是否经过所给的线,如果起点和终点都在其中一条线的一侧,那么很明显从起点走点终点是不需要穿过这条线的,否则则一定要经过这条线,并且步数+1。用叉积判断即可。代码: 1 #include 2 #include 3 #include 4 #include 5 ....
分类:
其他好文 时间:
2014-12-26 18:30:14
阅读次数:
86
一json-lib.jar开发包使用依赖包 json-lib.jar开发包使用需要依赖包以下开发包: Json-lib requires (at least) the following dependencies in your classpath: * jakarta commons-lang ....
分类:
编程语言 时间:
2014-12-26 18:29:53
阅读次数:
224
一定要记住这20种PS技术!会让你的照片美的不行!一种简单的数码照片后期润饰1 打开图片,执行色像/饱和度(-40)降低饱和度。2 新建一图层,将图层模式改为柔光,用画笔工具将需要润饰的部分画几下,这里可以利用色板方便的提取颜色3 图片色彩过渡不够柔和,再执行一下滤镜下面的高斯模糊(+85)简单处理...
分类:
其他好文 时间:
2014-12-26 18:26:59
阅读次数:
267
先从设计的需求来考虑为什么需要这两种技术。 抽象类,首先是类。类是对对象的定义,表示某对象具有特定的属性和行为,比如狗都会狗叫,狗叫是具体的行为。抽象类正如其名,表示对对象的抽象,和普通类用于表示具体的对象是不一样的,比如狗和猫都会叫,但叫的方式是不同的。由于不能表示具体的对象物,所以...
分类:
其他好文 时间:
2014-12-26 18:25:13
阅读次数:
156