01 2018 档案

摘要:遇到一个算法题目,描述如下: 对图结构有了解的不难发现,这是经典的求图的最短路径问题。以下是python代码: 阅读全文
posted @ 2018-01-23 14:10 cnsr 阅读(5426) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-01-16 16:02 cnsr 阅读(1) 评论(0) 推荐(0)
摘要:关键词匹配是比较常见的需求,如留言、弹幕及游戏聊天中的敏感词过滤,都需要对一段文字进行关键词匹配。提取到关键词后,再做进一步处理。 本类借助PHP高效的数组和mbstring扩展,来实现对中文关键词的匹配。主要思想是以关键词为key,构建字典数组,这样便可以对每个关键词可实现常数级别的查找。 具体代 阅读全文
posted @ 2018-01-16 15:57 cnsr 阅读(2409) 评论(0) 推荐(0)
摘要:Nginx location匹配顺序如下: ~ 开头表示区分大小写的正则匹配; ~* 开头表示不区分大小写的正则匹配 整体匹配优先级 =精确匹配 > ^~前缀匹配 > 正则匹配 > 普通前缀字符串匹配 rewrite块可直接放在server段内,也可置于location段内。请求到达nginx后,U 阅读全文
posted @ 2018-01-11 15:37 cnsr 阅读(990) 评论(0) 推荐(0)
摘要:KMP算法是一种比较高效的字符串匹配算法,关于其讲解,可参考文章 字符串匹配的KMP算法,本文只给出具体的PHP代码实现。 阅读全文
posted @ 2018-01-03 15:53 cnsr 阅读(844) 评论(0) 推荐(0)