![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
世界和平_
这个作者很懒,什么都没留下…
展开
-
数据结构的基本操作
数据结构的基本操作对于任何数据结构,其基本操作无非遍历 + 访问,再具体一点就是:增删查改。数据结构种类很多,但它们存在的目的都是在不同的应用场景,尽可能高效地增删查改。话说这不就是数据结构的使命么?如何遍历 + 访问?我们仍然从最高层来看,各种数据结构的遍历 + 访问无非两种形式:线性的和非线性的。线性就是 for/while 迭代为代表,非线性就是递归为代表。再具体一步,无非以下几种框架:数组遍历框架,典型的线性迭代结构:void traverse(int[] arr) {原创 2020-12-03 18:18:16 · 2446 阅读 · 0 评论 -
2D碰撞优化 四叉树碰撞检测算法
最近公司的小游戏项目贪吃蛇大作战出现了一些优化问题,当游戏玩到后期蛇会变得很长很长,食物也越来越多,游戏就会变得很卡,因为蛇的碰撞使用cocos creator中自带的Collider去检测食物和蛇身体,随着游戏的进行就造成了碰撞体越来越多,变得卡顿,查阅了一些资料,了解到了四叉树碰撞检测算法,所以我将游戏整体的检测进行了一下优化。首先研究一下四叉树算法的原理QuadTree四叉树顾名思义...原创 2020-03-22 12:26:05 · 1764 阅读 · 0 评论 -
数据结构——时间复杂度
一、算法:是解决特定问题求解不走的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。1.正确性:算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得岛问题的正确答案。2.可读性:算法设计的另一目的是为了方便阅读、理解和交流。3.健壮性:当数据不合理时,算法也能作出相关处理,而不是产生异常或莫名其妙的结果。4.时间效率高和存储量低 如果一段代...原创 2018-04-13 11:56:51 · 287 阅读 · 0 评论