- 博客(4)
- 收藏
- 关注
转载 浅谈游戏中的常见的几种算法
浅谈游戏中的常见的几种算法追踪算法几种常见的追踪算法坐标追踪视觉追踪拦截追踪Dijkstra算法基本思路操作步骤图解追踪算法几种常见的追踪算法坐标追踪 也是最基本追逐方式,他根据要追踪对象的坐标来修改追踪者的坐标,使两者的距离逐渐缩短。 一个简单的例子: Point m_pPrey; /// 被追踪者 Point m_pAtta; /// 追踪者 对于追踪者来说: 新位置 = 旧位置 + XY速度 ; // A c
2020-08-20 22:16:52
2464
1
原创 基数排序和堆排序
基数排序和堆排序基数排序概念时间复杂度基本思路代码实现堆排序概念基本思路时间复杂度代码实现基数排序概念基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序。时间复杂度时间复杂度为O (nlog®m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。
2020-08-20 21:51:54
648
原创 数据结构中栈和队列的相互实现
栈和队列相互创建队列和栈两个队列实现栈分析:代码:两个栈实现队列分析:代码:队列和栈栈:后进先出(LIFO-last in first out):最后插入的元素最先出来。队列:先进先出(FIFO-first in first out):最先插入的元素最先出来。两个队列实现栈分析:两个队列实现栈队列和栈分析队列和栈栈:后进先出(LIFO-last in first out):最后插入的元素最先出来。队列:先进先出(FIFO-first in first out):最先插入的元素最先出来。分析图
2020-08-11 22:32:04
1035
1
转载 2020-8-10 谈时间复杂度和空间复杂度
时间复杂度和空间复杂度是用来评价算法效率高低概念: 时间复杂度:就是说执行算法需要消耗的时间长短,越快越好。 空间复杂度:就是说执行当前算法需要消耗的存储空间大小,也是越少越好。时间复杂度的计算:1.表示方法:一般用“大O符号表示法”来表示时间复杂度:T(n) = O(f(n)),n是影响复杂度变化的因子,f(n)是复杂度具体的算法。循环次数最多原则:当n变得越来越大时,公式中的低阶,常量,系数三部分影响不了其增长趋势,可以直接忽略他们,只记录一个最大的量级就可以了。计算时...
2020-08-10 23:04:48
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人