题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 ,字典树的字符串映射。 题意是给你每个火星文单词对应的英语，然后让你把一篇火星文文章给翻译成英语。解法： 在Trie树的每个结束标志处加一个字符串，这样就可以对每个火星文单词构造映射。...
分类：
其他好文 时间：
2015-05-02 18:01:30
阅读次数：
127
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 ,比较简单的字典树。 刚学字典树不久，多做题练练手。解法： 先输入所有的字符串，建树。然后对所有的字符串进行枚举，将该字符串的前i位与后len-i位分为两个字符串，如果这两个字符串都在树中...
分类：
其他好文 时间：
2015-05-02 15:09:13
阅读次数：
118
#include#include#include#include#include#includeusing namespace std;const int root=0;int tot;struct node{ int cnt; int next[26]; void newnode...
分类：
其他好文 时间：
2015-05-02 06:17:27
阅读次数：
110
题目链接：http://hihocoder.com/problemset/problem/1014 ,刚学的字典树，就当模板了。 最近都没有好好刷题，罪过罪过。#include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-04-30 00:52:19
阅读次数：
124
这一题，也是简单的字典树的应用，不过这里不是字母，而是数字。
题目的意思是判断输入的字符串会不会是其他字符串的前缀。就是这么的简单。
下面是AC的代码：
#include
#include
using namespace std;
class node //结点的结构体
{
public:
node* P[10];
};
node* root; ...
分类：
其他好文 时间：
2015-04-29 17:17:39
阅读次数：
128
trie树，是用 树的 多重链表来表示 树的。每个节点 有 d 个指针域。若从键树中的某个节点到叶子节点的路径上每个节点都只有一个孩子，则可以把 路径上的所有节点压缩成一个叶子节点，且在叶子节点中 存储 关键字 以及 根关键字相关的信息。
当节点的度 比较大时，选择 Trie树，要比 双链表树更为合适。
tire树的 数据 压缩 是 挺与众不同的。
下面 给出 具体的 代码：
源代码工程文...
分类：
其他好文 时间：
2015-04-29 13:35:48
阅读次数：
386
字典树练习（一）hihocoder 1014（求相同前缀的数目）...
分类：
其他好文 时间：
2015-04-29 11:41:08
阅读次数：
142
杂谈; 打败自己的 往往不是敌人，而是自己。坚持不易，且行且珍惜。
键树 是一种 把 把 非叶子节点 当成索引，叶子节点保存具体信息的一种树。
例如：
它的 键树形式如下：
键树 有 两种 表示 方法：1. 双链表 表示法 ，就是 树的 孩子链表 表示法 2.多重链表表示法（Trie树）
下面给出 键树的 双链表 表示法的 插入，删除，查找 等...
分类：
其他好文 时间：
2015-04-29 10:07:39
阅读次数：
284
#include using namespace std;
const int MA=10;
const char MU='0';
struct dian
{
int sum;
dian *next[MA];
dian ()//构造函数
{
sum=0;
for(int i=0;i<MA;++i)
next[i...
分类：
其他好文 时间：
2015-04-28 09:39:59
阅读次数：
129
