随笔分类 -  数据结构

摘要:对于大多数的游戏来说,内容的消耗都是开发商非常棘手的问题,而随机生成地图的做法则大大增加了游戏的可重复性,并且可以丰富玩家的体验。最近,海外一名资深开发者在博客中分享了他做随机生成地图的方式,以下请看编译的博客内容: 这篇博客主要解释的是一个做随机生成地图的技术,之前TinyKeepDev也进行过简 阅读全文
posted @ 2017-06-15 14:19 AaronBlogs 阅读(4227) 评论(0) 推荐(0) 编辑
摘要:前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法,他们之间关系如下: 排序算法.png 他们的性能比较: 性能比较.png 下面,利用Python分别将他们进行实现。 直接插入排序 算法思想: 算法思想: 直接插入排序.g 阅读全文
posted @ 2017-06-15 09:25 AaronBlogs 阅读(568) 评论(0) 推荐(0) 编辑
摘要:我们假设某人要从 A 点移动到 B 点,但是这两点之间被一堵墙隔开。如图 1 ,绿色是 A ,红色是 B ,中间蓝色是墙。 我们把要搜寻的区域划分成了正方形的格子,目的是简化搜索区域,我们的搜索区域简化为了二维数组。数组的每一项代表一个格子,它的状态就是可走和不可走,通过计算出从 A 到 B需要走过 阅读全文
posted @ 2017-06-15 08:59 AaronBlogs 阅读(1499) 评论(0) 推荐(0) 编辑