Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度...
分类：
其他好文 时间：
2015-01-14 21:28:41
阅读次数：
328
与基于隐马尔可夫模型的最短路径分词、N-最短路径分词相比，基于随机条件场（CRF）的分词对未登录词有更好的支持。本文（HanLP）使用纯Java实现CRF模型的读取与维特比后向解码，内部特征函数采用双数组Trie树(DoubleArrayTrie)储存，得到了一个高性能的中文分词器。CRF简介CRF...
分类：
编程语言 时间：
2015-01-14 19:36:33
阅读次数：
317
struct node{
int Count;
node *next[26];
node(){ //初始化数据
memset(next,NULL,sizeof(next));
Count=0;
}
};
node *p,*root=new node();
void Insert(char *s)//插入新单词
{
int i...
分类：
其他好文 时间：
2015-01-05 14:53:58
阅读次数：
237
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字...
分类：
其他好文 时间：
2015-01-02 15:54:35
阅读次数：
110
#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define N 1000000000#define Max 11111struct t...
分类：
其他好文 时间：
2015-01-02 06:26:19
阅读次数：
116
问题描述：
Trie树
又称单词查找树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。
举个例子：os,oh,old,char,chat这些关键词构成的trie树：
root
...
分类：
编程语言 时间：
2015-01-01 09:00:30
阅读次数：
461
本题没有多少技巧，就是考编程能力。
其中的注意的地方有：
1 数数字-基本算法，很多题目都会用上，本题利用Hash表计算每个数字出现的次数就可以，其中有个坑：注意大于9的数，多位数字转换成字符串
2 map的运用，当然可以使用STL，如果直接手动实现，或者使用Trie算法实现，那么本题难度就大大增加了。
3 简单的计算问题和读清楚题意，比如本题要求是大于15步，就需要额外处理的，不小心就掉坑里了。...
分类：
其他好文 时间：
2014-12-31 18:30:55
阅读次数：
215
作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论高速排序，红黑树，字典树，B树、后缀树，包含KMP算法，只有在解说KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回想，忘了不少；2、便是我对KMP...
分类：
编程语言 时间：
2014-12-31 18:05:09
阅读次数：
437
题目大意：维护一个序列，支持以下操作：
1.在某个位置插入一个数
2.删除某个位置上的数
3.修改某个位置上的数
4.求某段区间中的次大值与区间中另一个数的异或值的最大值
强制在线
替罪羊树套Trie树。。。终于尼玛A了。。。7.4KB的大代码啊- -
插入和修改同带插入区间k小值 删除要打标记不能直接删
删除的时候注意 删除导致的不平衡不要重建 否则复杂度无法保证
因此每个节点...
分类：
其他好文 时间：
2014-12-29 15:26:35
阅读次数：
119
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8579 Accepted Submission(s): 3090
Problem Description
A hat’s word i...
分类：
其他好文 时间：
2014-12-28 11:42:13
阅读次数：
127
