AdamWu's Blog

前段时间由于项目需要，要写个屏蔽敏感词的功能。就研究了一下。这个东西不难，简单的实现就可以很快的写出，比如基本的strstr，或者KMP算法。这类基本的方法都需要关键词的逐个比较。效率比较低，这里选用基于关键字hash的方法来加快查找的效率。先建立关键字hash树，对每个关键字建立一个hash映射，加快查找速度。对hash相同的建立数结构，比如ab，aab，bc，建立的结果就是：key ：

写了个拆分

纯lua版A*算法优化测试写了个A*算法的lua版本，也参考了不少网上资料还有开源的代码，关于写这个的原因，只是在做一个rts的寻路，写了个lua版本也是图省事，想尽快看效果。出于程序员的好奇和执着，修改了好几个版本，优化算法，提高了一些效率，当然这里还有优化的余地，就不做进一步深入了，毕竟时间有限，优化的结果也是很明显的。关于A*算法的基本原理，可以参考一个很好教程：http://www.poli