摘要: 1.. 并查集的应用场景 查看"网络"中节点的连接状态,这里的网络是广义上的网络 数学中的集合类的实现 查看"网络"中节点的连接状态,这里的网络是广义上的网络 数学中的集合类的实现 2.. 并查集所支持的操作 对于一组数据,并查集主要支持两种操作:合并两个数据、判断两个数据是否属于同一集合(两个数据 阅读全文
posted @ 2018-07-13 16:33 XueZou 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 1.. Trie通常被称为"字典树"或"前缀树" Trie的形象化描述如下图: Trie的优势和适用场景 Trie的形象化描述如下图: 2.. 实现Trie 实现Trie的业务无逻辑如下: import java.util.TreeMap; public class Trie { private c 阅读全文
posted @ 2018-07-13 11:06 XueZou 阅读(588) 评论(0) 推荐(0) 编辑