- 博客(2)
- 收藏
- 关注
原创 trie树
最近在看字符串算法了,其中字典树、AC自动机和后缀树的应用是最广泛的了,下面将会重点介绍下这几个算法的应用。 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ,
2017-03-22 15:29:05 361
原创 并查集
其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 概述 性质 并查集算法不支持分割一个集合。 算法 用集合中的某个元素来代表这个集合,该元素称为集合的代表元。 一个集合内的所有元素组织成以代表元为根的树形结构。 对于每一个元素 parent[x]指向x在树形结构上的父亲节点。如果x是根节点,则令parent[x] = x。 对
2017-03-22 11:57:33 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人