当前位置: 首页 > news >正文

为什么教育网站做的都很烂seo诊断分析工具

为什么教育网站做的都很烂,seo诊断分析工具,做教育招生网站,页面设计时最好用多少种颜色在游戏中起名和聊天需要服务器判断是否含有敏感词,从而拒绝或屏蔽敏感词显示,这里枚举一些常用的算法和实际效果。 1.字符串匹配算法 常用的有KMP,核心就是预处理出next数组,也就是失配信息,时间复杂度在O(mn) 。还有个…

在游戏中起名和聊天需要服务器判断是否含有敏感词,从而拒绝或屏蔽敏感词显示,这里枚举一些常用的算法和实际效果。

1.字符串匹配算法

常用的有KMP,核心就是预处理出next数组,也就是失配信息,时间复杂度在O(m+n) 。还有个比较有趣的算法,我之前也用过,叫Sunday算法,实现很简单,但是不稳定,时间复杂度最差也是O(m*n)。显然这些都是单字符串匹配的,一般游戏中都是有上万行的屏蔽字库。

2.Trie树

字典树,很实用的算法,把屏蔽字预处理成树状结构,就跟翻字典一样,相同前缀的同根,所以也叫前缀树,预处理完查询就是O(n)的效率。但是对于游戏来说不太适用,因为屏蔽词前缀相同的太少。这样导致构建出来的Trie树内存占用比较严重,查询效率也比较差。最近一直在用erlang,所以用map结构写了一版出来,具体实现可以参考

trie_test() ->trie_test(33000, #{tot => 0}).
trie_test(0, Trie) -> Trie;
trie_test(N, Trie) ->Rand = integer_to_list(random_int(1, 999999)),trie_test(N - 1, build_trie(Rand, 0, Trie)).build_trie(Word) -> build_trie(Word, 0, #{tot => 0}).
build_trie([], Index, Trie) ->CurNode = maps:get(Index, Trie, #{next => #{}, v => 0}),Trie#{Index => CurNode#{v => 0}};
build_trie([H | T], Index, Trie) ->Tot = maps:get(tot, Trie),CurNode = maps:get(Index, Trie, #{next => #{}, v => 0}),NextNode = maps:get(next, CurNode, #{}),Next = maps:get(H, NextNode, 0),{NewNum, NewTrie} =case Next of0 ->TempNode = maps:get(Tot + 1, Trie, #{next => #{}, v => 0}),Trie1 = Trie#{Tot + 1 => TempNode#{v => -1}},CurNodeNext = maps:get(next, CurNode, #{}),{Tot + 1, Trie1#{Index => CurNode#{next => CurNodeNext#{H => Tot + 1}}}};Num -> {Num, Trie}end,build_trie(T, NewNum, NewTrie#{tot => Tot + 1}).query_trie(Word, Trie) -> query_trie(Word, 0, 0, Trie).
query_trie(_, _, -1, _) -> -1;
query_trie([], Index, _Exist, Trie) ->#{v := V} = maps:get(Index, Trie, #{next => #{}, v => 0}), V;
query_trie([H | T], Index, _Exist, Trie) ->CurNode = maps:get(Index, Trie, #{next => #{}, v => 0}),NextNode = maps:get(next, CurNode, #{}),Next = maps:get(H, NextNode, 0),case Next of0 -> query_trie(T, Next, -1, Trie);_ -> query_trie(T, Next, 0, Trie)end.

2.AC自动机

著名的多模匹配算法,Trie和KMP的结合,实现比较复杂,游戏中也不适用。

3.Map

一般语言都带有Map结构,底层一般是散列表,把屏蔽字库预处理成map结构,然后O(m*m)的去查询,因为游戏中屏蔽字都比较短且需要检测的语句都不会很长,所以效率很可观。之前用lua做过性能测试,结果还是这个方法效率最高,很出乎我的意料。

4.总结

个人感觉需要做敏感词检测的话,最好是有会NLP的同学支持,因为屏蔽字库其实也很死板。游戏中各种广告敏感词都在日新月异,只有AI不断学习才能打败它们。要求不高的话,可以尝试Trie树和Map实现,不同开发语言和字库效果可能都不同,选最合适的即可。

http://www.zhongyajixie.com/news/50542.html

相关文章:

  • 湛江网站建设哪家优惠多百度推广账号怎么申请
  • 网站开发后台做些什么湖南seo推广服务
  • tp框架网站开发参考文献白帽seo
  • 网站的虚拟人怎么做的网站建设百度推广
  • 哪些网站有任务做免费百度下载
  • 免费网站模版 好用的如何搜索关键词热度
  • 怎样建立自己的网站卖东西重庆seo全网营销
  • 南阳哪里做网站比较好bt樱桃 磁力岛
  • wordpress小说站如何快速推广
  • 网站域名注册基本流程整站优化排名
  • wordpress 手机网站支付宝怎么做网络推广赚佣金
  • 怎么做网站官方电话互联网营销师培训多少钱
  • 做网站虚拟主机可以用服务器吗微信5000人接推广费用
  • 湘潭九华网站seo诊断专家
  • 网站开发后端需要哪些技术凌云seo博客
  • 建设网站需要什么要求网站发布与推广方式
  • ui设计师需要会什么seo网络推广课程
  • 网站如何做https西部数码域名注册
  • 做网站找哪家公司好自媒体发稿
  • 网站建设制作设计推广优化加强服务保障 满足群众急需需求
  • 学做网站学费百度云下载
  • ps在线图片编辑搜索优化推广公司
  • 简单大气的网站竞价账户托管的公司有哪些
  • 建设银行网站登录不上长沙网站seo源头厂家
  • wordpress 插入图片 边框肥城市区seo关键词排名
  • 互联网建站公司一个网站的seo优化有哪些
  • 12306网站是哪家公司做开发的营销技巧在线完整免费观看
  • 美橙建站靠谱吗个人做外贸怎样起步
  • 中山网站建设文化策划书北京优化网站方法
  • 各个做网站的有什么区别长沙seo优化服务