算法和数据结构
文章平均质量分 82
dssdss123
这个作者很懒,什么都没留下…
展开
-
几种排序算法与运用实例
我们最常见的几种排序,经常都是在迷迷糊糊中就被我们使用了,而我们很少去对我们项目中使用到的算法进行思考,是否这个算法出现在此处是合理的。虽然,一般情况下,我们使用的算法都不会造成项目的瓶颈,但那是建立在我们的项目服务的数据量不够大的基础之上的,让我们一起来看看这些算法的使用以及实际应用场合。一、简单选择排序从第 i 个元素开始,与接下去的 n - i 个元素比较,得出最小值或最大值,将其置换在 i 的位置,直到 i 的值为 n 为止。原创 2013-03-17 15:49:01 · 1213 阅读 · 0 评论 -
明明白白A*寻路,一定让你懂
当我们要对一张地图进行寻路时,首先要对这张地图打掩码,掩码可能会有多种,如可通过,不可通过,被挡住,沉下等。这取决于你的需求。我们以最简单的方式来介绍A*寻路。 A*寻路需要2张表,一张叫close表,里面存放的是你找到的可能适合你走到终点的格子,也就是说,你最后寻到的路的格子都在这个close表里面。一张叫open表,里面存放的是你找路过程中,尝试过的格子。 首先,啊,马上要原创 2013-09-09 23:12:47 · 2497 阅读 · 5 评论 -
cocos2d-x发射子弹
我要实现的功能很简单,就是点击屏幕上的任意点,能够从屏幕中间发射出一颗子弹,子弹要能飞到屏幕外。 我使用了CCMoveTo这个action,它需要一个目的点,目的点应该是我点击的任一点与屏幕中间点连线上屏幕外的一点。我定义屏幕外20的距离为终点,就是说,子弹将飞到20之外,子弹在这个位置上,是看不到的。 根据直线的函数Y = kX + b,我们需要求出k和b的值,我们知道两个点原创 2013-10-05 01:02:38 · 3409 阅读 · 1 评论