随笔分类 -  算法

摘要:遇到一个算法题目,描述如下: 对图结构有了解的不难发现,这是经典的求图的最短路径问题。以下是python代码: 阅读全文
posted @ 2018-01-23 14:10 cnsr 阅读(5431) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-01-16 16:02 cnsr 阅读(1) 评论(0) 推荐(0)
摘要:关键词匹配是比较常见的需求,如留言、弹幕及游戏聊天中的敏感词过滤,都需要对一段文字进行关键词匹配。提取到关键词后,再做进一步处理。 本类借助PHP高效的数组和mbstring扩展,来实现对中文关键词的匹配。主要思想是以关键词为key,构建字典数组,这样便可以对每个关键词可实现常数级别的查找。 具体代 阅读全文
posted @ 2018-01-16 15:57 cnsr 阅读(2420) 评论(0) 推荐(0)
摘要:KMP算法是一种比较高效的字符串匹配算法,关于其讲解,可参考文章 字符串匹配的KMP算法,本文只给出具体的PHP代码实现。 阅读全文
posted @ 2018-01-03 15:53 cnsr 阅读(852) 评论(0) 推荐(0)