会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cnsr
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
算法
python解决图的最短路径问题
摘要:遇到一个算法题目,描述如下: 对图结构有了解的不难发现,这是经典的求图的最短路径问题。以下是python代码:
阅读全文
posted @
2018-01-23 14:10
cnsr
阅读(5431)
评论(0)
推荐(0)
PHP关键词匹配之Trie树实现
该文被密码保护。
posted @
2018-01-16 16:02
cnsr
阅读(1)
评论(0)
推荐(0)
PHP中文关键词匹配
摘要:关键词匹配是比较常见的需求,如留言、弹幕及游戏聊天中的敏感词过滤,都需要对一段文字进行关键词匹配。提取到关键词后,再做进一步处理。 本类借助PHP高效的数组和mbstring扩展,来实现对中文关键词的匹配。主要思想是以关键词为key,构建字典数组,这样便可以对每个关键词可实现常数级别的查找。 具体代
阅读全文
posted @
2018-01-16 15:57
cnsr
阅读(2420)
评论(0)
推荐(0)
PHP实现KMP算法
摘要:KMP算法是一种比较高效的字符串匹配算法,关于其讲解,可参考文章 字符串匹配的KMP算法,本文只给出具体的PHP代码实现。
阅读全文
posted @
2018-01-03 15:53
cnsr
阅读(852)
评论(0)
推荐(0)