![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
(计)算法与数据结构
文章平均质量分 82
言子檡
这个作者很懒,什么都没留下…
展开
-
字典树简介和简易应用
1、背景 词汇搜索、词频统计等字符串操作,是搜索引擎、文本处理系统等经常使用的业务,现在假设有这么一个简单的文本处理例子:有一篇10000个词的文章,要查出单词“was”在这篇文章中出现的次数。那么一般来说,没学过数据结构课程的读者可能会采用最简单但是最查找效率最低的穷举遍历法:读入整篇文章的词到一个字符串大数组中,然后一个一个地与“was”比较匹配。对于学习过数据结构课程的读者原创 2013-03-31 16:15:27 · 5486 阅读 · 0 评论 -
并查集简介
1、定义 并查集(union-find sets)是一种简单的用途广泛的集合。并查集是若干个不相交集合(Disjoint Sets),能够实现较快的集合合并和判断元素所在集合的操作,应用很多。实际中通常采用树形结构来表示并查集:每棵树表示一个集合,不相交的集合则构成森林。一棵树的每个节点包含如下信息:父节点指针p[x],树的深度rank[x]。 2、操作 2.1 建立一个集合原创 2013-04-30 16:33:46 · 969 阅读 · 0 评论