讨论一下游戏中用到的数据结构算法

luckyboy101 2015-05-29 08:18:32

数据结构中有链表、堆栈、树、图等结构，大家聊聊在哪些游戏中用到了这些算法

...全文

749 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

Chivalry 2015-05-29

打赏
举报

回复

我只用if else

处处留心 2015-05-29

打赏
举报

回复

你这题目起的好大，我只知道遍历压缩肯定会用到二叉树

前言时间流逝，物是人非，就好像涌动的河流，永无终焉，幼稚的心智将变得高尚，青年的爱慕将变得深刻，清澈之水折射着成长。 ----------《塞尔塔传说》 PS：为了

转载Loving_初衷前言    时间流逝，物是人非，就好像涌动的河流，永无终焉，幼稚的心智将变得高尚，青年的爱慕将变得深刻，清澈之水折射着成长。                &

一、游戏程序的灵魂——算法　　本系列文章的主题是网络游戏的程序开发，那么，程序是什么呢？一条著名的公式给了我们答案：　　程序＝数据结构＋算法　　程序语言（如C++）是一种工具，而算法是程序的灵魂。　　数据结构和算法在游戏程序中应用得很广，可以说无处不在。而且一般游戏对程序的效率要求很高，因此能否成为出色的游戏程序员很大程度取决于能否编写出高效的算法。以《魔兽世界》为例，在游戏中，猎

/ 顶点数量// 邻接表：每个节点的列表，其中包含邻接节点和权重public:// 构造函数// 添加边// 广度优先搜索// 深度优先搜索// DFS的辅助函数// Dijkstra算法// Kruskal算法// 辅助函数// 无向图。

来源 | 异步前段时间大火的国产游戏——《太吾绘卷》，由于创新的玩法和精良的制作一度广受好评，然而随着玩家游戏的深入和时长的积累，发现该游戏在玩的过程中游戏外的问题很多很多。首先是存档速度慢，然后是密集的计算导致功耗大量增加，风扇速度高居不下，甚至在高配置设备中也变得越来越卡。究其原因，还是开发人员对于算法的理解问题。该游戏存档是用的json，太吾绘卷在每...

1,663

社区成员

58,947

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章