数据结构与算法
文章平均质量分 58
菠萝油Grent
到底多远呢,一辈子吧...
展开
-
游戏算法-游戏AI状态机,python实现
python实现AI状态机算法、例子原创 2023-03-08 16:42:54 · 953 阅读 · 0 评论 -
游戏算法-AOI九宫格python实现
游戏服务器算法-AOI九宫格python实现原创 2023-02-22 10:59:21 · 508 阅读 · 0 评论 -
游戏算法-AOI十字链表入门简单版python
python实现十字链表入门简单版实现原创 2023-02-20 13:46:17 · 431 阅读 · 0 评论 -
游戏算法-AOI基本介绍
AOI全称为Area Of Interest,初识和入门原创 2023-02-20 13:13:27 · 1378 阅读 · 0 评论 -
游戏算法-寻路算法,从BFS到Dijkstra到AStar,pyhton实现
寻路算法简单入门,python实现原创 2022-10-17 00:43:38 · 471 阅读 · 5 评论 -
游戏算法-时间轮算法,简单时间轮python
游戏服务器算法,简单时间轮算法python实现原创 2022-10-16 02:03:25 · 340 阅读 · 0 评论 -
游戏算法-时间轮算法,哈希大小时间轮Python
游戏服务器算法简单时间轮算法实现定时器python实现原创 2022-10-14 02:54:19 · 440 阅读 · 0 评论 -
Python内存优化,节省内存字典ConstDict
遇到问题: 游戏服务器的怪物数据monsterdata.py 用字典表示,怪物字典数据基本做取值和修改处理,不额外增加字段,py文件大小100m,想办法节省内存,根据特点,不使用原生的dict数据结构,用ConstDict是去代替,内存节省到50m左右。ConstDictpython代替的dict数据结构若字典不会增加字段,只读/原字段修改使用ConstDict可节省内存dict()内存主要消耗的地方:1、dict扩容机制,预留内存空间2、dict...原创 2021-11-06 16:01:41 · 3497 阅读 · 0 评论 -
游戏服务器算法-关于权重的随机抽取算法,抽一个次或抽多次的实现
游戏服务器开发还真会常遇到,策划需求根据权重给奖励,比如奖励和权重分别是:A10、B20、C70,这时候出现A的概率就要是10%,B就是20%,C是70%,就是出现的概率是当前权重 / 总权重。方法一:普通的线性扫描时间复杂度:O(N)过程:1、先计算出所有道具的权重总和S2、然后调用随机函数得到一个区间在[1, S]的随机值N3、扫描列表,如果N小于当前的权重,则返回当前道具4、若N大于当前权重,则把N减去当前权重def...原创 2020-06-08 11:10:01 · 5272 阅读 · 2 评论 -
C/C++删除单向链表全部匹配节点
面试时候出现过,想了好久-_-,好吧,补上链表:typedef char DataType; typedef struct Node //Node为结点类型名{ DataType data; //data代表数据元素 struct Node *next; //next为指向下一结点的指针}Node; 功能:删除单向链表第一匹配的节点 参数: H、链表头地址原创 2017-08-21 18:40:39 · 787 阅读 · 0 评论 -
一篇文章看懂各种树的特点、概念、应用(二叉树、搜索树、B树、B+树)
一、树的基本术语 若一个结点有子树,那么该结点称为子树根的"双亲",子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。叶子:度为零的结点分支结点:度不为零的结点树的度:树中结点的最大的度结点的度:结点拥有的子树的数目树的度:Max{各结点的度})层次:根结点的层次为1,其余结点的层次等于该结点的双亲结点的层次加1树的高度:树中结点的最大层次无序树:如果树中结点的各子树之间...原创 2020-05-31 12:13:24 · 2258 阅读 · 0 评论