![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
.1辰
这个作者很懒,什么都没留下…
展开
-
TrieTree+敏感词过滤
昨天自己写了一个敏感词过滤算法。 TrieTree是跟着左神学的,因为最近在做网页,不可避免的后台会遇见敏感词过滤,这个在大家的生活中应该很常见,比如游戏,以及随意的一个网站都会有。 我是依靠自己的理解写的,必定有很多考虑不周到的地方。所以看的话,大家当个参考就可以了。 先了解一下前缀树,TrieTree,也可称为字典树。 最基本的字典树是由一个boolean类型的变量和一个TrieNode[26...原创 2019-11-20 17:31:39 · 469 阅读 · 0 评论 -
图论算法 Krusal算法
这几期针对图论算法展开讨论 图是一种重要的数据结构,而且图有很多的算法可以不光运用在表面的图上面,也可以这么说,有很多事物可以抽象成图来看。 图在生活中也有很多运用,如每个城市的高铁相连,机场,等等。范围太广,我觉得很有趣并且很重要,我在之前也介绍过其中两种算法,DFS和BFS,也粗略提过dijkstra,floyd,并查集。 今天来讲一下最小生成树。 恰好期末考试考离散,我复习了一下,加深了对k...原创 2019-06-17 20:11:48 · 545 阅读 · 1 评论