疯狂的程序员

DFA算法又称为有限状态机，是由一个树状结构实现(链表构建)，每次匹配从根节点出发，遍历树查找，直到叶子节点结束。各个节点就好比各个状态一样，从上往下依次跳转。下面以敏感字查找替换为例，创建敏感词库树状结构如下：结构图：<猪一样的队友，xxxxxxxx>R -> |-->a |-->b |-->c |-->d

实现原理算法名称：A*算法 应用场景：游戏里的自动寻路 原理： 1，从起点开始找它周围可以走的格子，算出可走格子中F值最小的格子，再就以这个格子作为新的中心点，又同样找其周围可以走的格子，以此类推，直至找到目的点。 2，确定最优格子是取F值最小为依据，那么F值怎么算？F = G + H，G：表示从起点移动到指定格子的耗费(一般横竖着的格子耗费为10(or 1)，斜着的格子耗费为14(or 1