- 博客(3)
- 收藏
- 关注
原创 Astar,Bstar寻路剖析
Astar A星算法是一种经典的路径规划算法,相比较于传统的Dijkstra算法,增加了距离估算公式对未探索节点划分优先级,优先探索距离距离终点较近的节点,使寻路节点快速靠近终点,并且达到减少无效节点的计算搜索,提高效率的目的 在解析A星之前,先了解A星的几个组成结构,并且知道它所起的作用: OpenSet:未探索节点的集合,记录当前已经发现了的节点。要探索的不是一下子就全部搜索出来,而是随着主体的移动,逐渐发现,逐渐添加进来 CloseSet:已探索的节点集合,记录当前已经到达过的节点。探索过的节
2023-02-18 11:01:11
710
1
原创 LUR闲时卸载
问题背景 游戏中存在较多对象管理系统,如常见的部队,道具,邮件等等。随着系统的增多,内存必然无序膨胀,为了避免内存膨胀,这些对象管理器都需要定期检查内存中是否闲置的对象数据是否可以卸载,因此实现一种通用且高效的闲时卸载组件就有比较高的应用价值。 那有什么方法可以卸载掉进程中闲置的对象呢? 首先想到的最笨的也是最快的方法大概是使用暴力遍历,即通过定时遍历全部存储对象,检测它的当前状态和最近使用时间,根据一定自定义策略卸载掉当前被判定为闲置的对象。但是如此,会存在许多问题:运行效率低,时间复杂度为O(n)
2022-05-13 21:43:09
168
1
原创 IO多路复用
TCP 第一次握手:建立连接,客户端发送syn包(syn=j)到服务器,并进入SYN_SENT状态,等待服务器确认;SYN:同步序列编号 第二次握手:服务器收到syn包,必须确认客户端的syn(ack=j+1),同时自己也发送一个syn包(syn=k),即SYN+ACK包,此时服务端进入SYN_RECV状态; 第三次握手:客户端接收到服务端的SYN+ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED状态(TCP连接成功) Socket套接字 s
2022-04-22 15:21:14
2073
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人