题目大意：有n个操作，每个操作是以下三个之一，要你实现这些操作。 1、insert : 往字典中插入一个单词2、delete: 在字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在字典中有一个字符串的前缀等于给定的字符串 解题思路：Trie树即可。 注意代码第49行的判断，我当时以 ...
分类：
其他好文 时间：
2017-08-15 15:59:44
阅读次数：
121
Trie树。又称字典树，单词查找树或者前缀树，是一种用于高速检索的多叉树结构。 Trie树与二叉搜索树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的全部子孙都有同样的前缀（prefix），也就是这个节点相应的字符串，而根节点相应空字符串。普通情况下。不是全部的节点都有相应的值， ...
分类：
其他好文 时间：
2017-08-12 21:23:04
阅读次数：
201
字典树 摘自 https://songlee24.github.io/2015/05/09/prefix-tree/ 一、什么是Trie树 Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。如下图： 上图是一棵Trie树，表示了关键字集合{“a”, “ ...
分类：
其他好文 时间：
2017-08-12 15:31:46
阅读次数：
249
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 而Tire树是很典型的用空间换时间的一种算法，为什么这么 ...
分类：
其他好文 时间：
2017-08-11 12:21:55
阅读次数：
125
（如果硬要翻译标题的话。。。trie from try to die。。。好像很不错诶。。。不如这么写trie=try+die得了。。。） trie是什么？1. 字典树 2.集合 （其实两个都对啊喂） 一颗普通的trie树一般类似于这样(图片来源于http://dongxicheng.org/str ...
分类：
其他好文 时间：
2017-08-10 22:16:49
阅读次数：
166
【算法】trie树+xor路径 【题解】 套路1：统计从根到每个点的xor路径和，由于xor的自反性，两个点到根的xor路径和异或起来就得到两点间路径和。 然后问题就是找到n个值中异或值最大的两个值，考虑枚举每个数字，对于一个数找到与其异或和最大的数。 套路2：对所有数值二进制建01-trie，对于 ...
分类：
其他好文 时间：
2017-08-09 21:08:48
阅读次数：
132
特别声明 本文只是一篇笔记类的文章，所以不存在什么抄袭之类的。 以下为我研究时参考过的链接(有很多，这里我只列出我记得的)： Trie(字典树)的应用——查找联系人 trie树 Trie树：应用于统计和排序 牛人源码，研究代码来源 1、字典树的概念 字典树，因为它的搜索快捷的特性被单词搜索系统使用， ...
分类：
其他好文 时间：
2017-08-07 00:14:37
阅读次数：
278
关于trie数的其他应用，可参见http://www.cnblogs.com/dlutxm/archive/2011/10/26/2225660.html，感觉写的不错。 ...
分类：
其他好文 时间：
2017-08-06 18:06:30
阅读次数：
162
描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？” 身 ...
分类：
其他好文 时间：
2017-08-05 10:54:08
阅读次数：
151
这一次，我们来了解普通Trie树的变种：0-1Trie以及在其基础上产生的可持久化Trie（其实，普通的Trie也可以可持久化，只是不太常见） 先简单介绍一下0-1Trie：一个0-1Trie节点只有两个子节点，分别代表0和1；从根节点开始，第一层代表限制的最高位，依次往下直到最底层，代表二进制第0 ...
分类：
其他好文 时间：
2017-08-03 22:04:11
阅读次数：
163
