目录目录
概述
Trie树基本实现
定义Trie树节点
添加操作
查询word是否在Trie树中
AC完整代码概述Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。
Trie树的基本性质有三点，归纳为：
根节点不包含字符，根节点外每一个节点都只包含一个字符。
从根节点到某一节点，路径上经过的字符连接起来，为该节...
分类：
其他好文 时间：
2015-05-15 15:36:54
阅读次数：
123
题意：每组有n个字符串，每个串对应一个权值，给出一个手机按键表，每个数字键可对应按出几个字母，m个询问，给出一串数字（最后一位不计），求该数字串对应的权值最大的字符串（将数字串每个前缀对应的字符串输出）；思路：将n个字符串插入字典树，在串的查询操作上进行深搜以便更新最大值，并且每个数字对应几个字符，...
分类：
其他好文 时间：
2015-05-14 18:14:53
阅读次数：
115
题意：在一个字符矩阵中找每个给定字符串的匹配起始位置和匹配方向（A到H表示八个方向）；思路：将给定字符串插入字典树中，遍历字符矩阵，在每个字符处向八个方向用字典树找。#include#include#includeusing namespace std;typedef struct node{ .....
分类：
其他好文 时间：
2015-05-14 13:33:22
阅读次数：
203
题目链接：
poj2513
题意：
给定一捆木棍。每根木棍的每个端点涂有某种颜色。问：是否能将这些棍子首尾相连，排成
一条直线，且相邻两根棍子的连接处端点的颜色一样。
输入描述：
输入文件中包含若干行，每行为两个单词，用空格隔开，表示一根棍子两个端点的颜色。表
示颜色的单词由小写字母组成，长度不超过10 个字符。木棍的数目不超过250000。
输出描述：
如果木棍...
分类：
其他好文 时间：
2015-05-13 19:49:15
阅读次数：
123
Trie树，即字典树，是一种树形结构，最大限度地减少无谓的字符串比较；典型应用是用于统计和排序大量的字符串（但不仅限于字符串）；...
分类：
其他好文 时间：
2015-05-11 09:05:50
阅读次数：
131
Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.http://dongxicheng.or...
分类：
其他好文 时间：
2015-05-10 07:28:15
阅读次数：
120
Flying to the Mars
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12767 Accepted Submission(s): 4048
Problem Description
In t...
分类：
其他好文 时间：
2015-05-09 08:54:25
阅读次数：
120
Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.实现字典树，没啥好说的。 1 class ...
分类：
其他好文 时间：
2015-05-08 19:54:37
阅读次数：
101
正解是字典树，运用链表实现的一种数据结构，构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧，所以需要解决内存问题，但是如果递归释放内存会导致效率低下，解决方案是开一个内存池（数组），每次更新下标就可以重复利用了。
#include
#include
#include
#include
using namespace std;
int T,n,k;
struct pa{
cha...
分类：
其他好文 时间：
2015-05-07 22:06:44
阅读次数：
127
void insert(){ scanf("%s",src); int i,x=0,alp; for(i=0;src[i];i++) { alp=src[i]-'0'; if(!son[x][alp]...
分类：
其他好文 时间：
2015-05-07 21:48:18
阅读次数：
160
