- 博客(2)
- 收藏
- 关注
RSS订阅原创 游戏开发敏感词屏蔽的功能实现
最近在申请版署，然后应各种外部不可言明的原因，需要处理下聊天里边的敏感词，本想着去找找有没成熟的算法，或许是没仔细搜索的原因，看了几个算法，都不很好，打算自己实现，思路如下：1.敏感关键字的搜索字库结构 { {X} = {XX,XXX, ...} {坏} = {坏1,坏2,坏3, ...}, {黑} = {黑3,黑2,黑1, ...},
2016-07-20 21:00:08
12062
1
原创 纯lua脚本搜索算法优化
为了方便后期的热更新需求，项目基本上全部逻辑都使用了纯lua实现，最近遇到一个大地图寻路的算法问题，有两百多个城市的拓扑结构图，寻找最短路径，算法本身没有什么好讲的，A*的广度优先算法，但在lua层照搬A*的实现逻辑，会有极大的性能压力，要求算法本身做些有利于脚本的优化。优化思路如下：1.A*需要开放节点列表，关闭节点列表，涉及大量的链表操作，在lua里从表结构里删除和向表结构里添加节点都是非常耗
2016-07-01 13:50:25
1468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人