what_the_heck

摘要： LCA之倍增简单讲解 LCA代指Least Common Ancestor，翻译过来就是最近公共祖先 如下图，x和y的最近公共祖先就是二号节点 那么，如何来求这个最近公共祖先呢？ 1.暴力算法 让x和y一步一步向上爬，一直爬到相遇为止 x: 4->3->2 y: 6->5->2 可是这样暴力实在是太 阅读全文

摘要： trie树简单讲解 一.Trie树是什么 Trie树如下 trie树就是一棵树，根节点什么都不存，子节点存的不是数字，而是字母 如图所示，图中有三个单词：me,hi,how. trie树可以方便地查找这些单词，也可以找出某个前缀出现的次数 二.如何建树 我们可以开一个数组 trie[i][j]=k 阅读全文