![](https://img-blog.csdnimg.cn/20201203105233302.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
游戏开发也需掌握的算法合集
此专栏,将会将所有类别的算法题分类讲解一遍,每个类别不少于十道,使用C++实现,很多体型有意识的选自游戏开发面试题型精选
珞珈大胖强TURBO
武汉大学本科毕业,网易雷火游戏研发工程师,客户端方向,精通UE4,Unity引擎,持续学习成长中,希望我的作品能带给游戏开发的同学们一些知识和思考,多谢关注!
展开
-
算法之路-数组篇(02)存在重复元素
三种解法,遍历的方法这里不提及 **1** 排序看是否有相邻元素 **2** 数组内容做辅助数组下标 这是我在C#中常用的技巧,但是C++vector不允许下标直接扩容,所以没有尝试过,就是把要判断是数组遍历,每个数据作为另一个数组的下标,给另一个数组这个下标的数字给个值,比如1,那么下次哪个是1,直接返回true即可,比如【1,2,1,3】,遇到第一个数组1的时候,新数组TurB【1】=1,遇到2的时候,新数组TurB【2】=1,下次遇到1的时候,因为新数组TurB【1】=1了已经,所以直接返回tru原创 2020-12-03 12:20:29 · 171 阅读 · 0 评论 -
算法之路-预备篇(01)STL vector详解
STL vector详解什么是vector初始化vector增加数据删除数据修改数据查询数据遍历数据 在此专栏,我将给出很多算法的讲解,但之前,因为是使用C++刷题,所以提前总结一下C++的各种容器也就是数据结构的用法,因为第一部分会讲解数组,所以预备篇的第一篇我们讲解C++中刷题几乎必用的动态数组vector,话不多说,直入主题---- 什么是vector 最简单的说明: vector是可以动态增加元素的数组,内部实现与数组很类似,不同之处就是有预存空间,可以提供动态扩充的地方,如果预留的空间也满了,就重原创 2020-12-03 11:54:25 · 209 阅读 · 0 评论 -
算法之路-数组篇(01)顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。原创 2020-11-27 12:43:35 · 165 阅读 · 0 评论