![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
长生但酒狂
热爱游戏开发、图形学、Shader
展开
-
JavaScript - 实现循环队列
分享一下之前在LeetCode上做的一个题:实现循环队列:设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间...原创 2019-11-29 01:17:22 · 621 阅读 · 0 评论 -
A*搜索算法
作为程序员的我们可能经常会听到 A*搜索算法这个的词,听起来非常高大上,腻害,但是具体是什么呢?引用 Wiki 上的说法就是:A* 搜索算法(A* search algorithm)是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或网络游戏的BOT的移动计算上。该算法综合了最良优先搜索和Dijkstra算法的优点:在进行启发式搜索提高算法效率的同...原创 2019-11-28 19:07:49 · 14628 阅读 · 1 评论