![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
超級码力
Keep Reading , Keep Writing , Keep Coding.
展开
-
DFA算法(敏感字屏蔽)
DFA算法又称为有限状态机,是由一个树状结构实现(链表构建),每次匹配从根节点出发,遍历树查找,直到叶子节点结束。各个节点就好比各个状态一样,从上往下依次跳转。下面以敏感字查找替换为例,创建敏感词库树状结构如下:结构图:<猪一样的队友,xxxxxxxx>R -> |-->a |-->b |-->c |-->d原创 2021-03-18 00:14:56 · 1451 阅读 · 0 评论 -
A*寻路算法
实现原理算法名称:A*算法 应用场景:游戏里的自动寻路 原理: 1,从起点开始找它周围可以走的格子,算出可走格子中F值最小的格子,再就以这个格子作为新的中心点,又同样找其周围可以走的格子,以此类推,直至找到目的点。 2,确定最优格子是取F值最小为依据,那么F值怎么算?F = G + H,G:表示从起点移动到指定格子的耗费(一般横竖着的格子耗费为10(or 1),斜着的格子耗费为14(or 1原创 2016-03-05 17:33:26 · 5660 阅读 · 0 评论