【trie树】

海量数据，数据挖掘，数据存储方法

对服务器的响应效率来讲影响很大，关键要设计出良好的数据结构来存储，有良好的算法才好 一般提供下面几个解决方案：BloomFilterHashBit-MapHeap双层桶划分数据库索引倒排索引（InvertedIndex）外排序Trie
xiesiyuana·2011-02-22 23:00

字典树（讲解+模版）

 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。
hz_chenwenbiaoTMB·2011-02-22 13:00

AC算法

item/d0f0b8de8041125095ee3710.htmlhttp://blogold.chinaunix.net/u/12592/showart_284591.html 第一个链接中，里面对于trie
cumirror·2011-02-10 22:00

翻译 Lucene's NumericRangeQuery javadoc

float，和int的数字值会被转换为字典排序字符串的表示并以不同的精度存储，对于如何存储的细节，可以参看NumericUtils），一个range会被递归的分成多个小段以方便搜索: Range中间部分在Trie
badxy·2011-02-09 17:00

翻译 Lucene's NumericRangeQuery javadoc

float，和int的数字值会被转换为字典排序字符串的表示并以不同的精度存储，对于如何存储的细节，可以参看NumericUtils），一个range会被递归的分成多个小段以方便搜索:Range中间部分在Trie
badxy·2011-02-09 17:00

POJ-3630-Phone List-Trie树（键树、数字查找树、基数树）

先看下键树的有关基础知识。键树中的每个结点不是包含一个关键字，而是只包含组成关键字的符号。例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。这种树会给某种类型关键字的表的查找带来方便。通常用树的多重链表表示键树。下图是一个例子。在这个例子中，每个关键字均由a-z这26个小写字母组成。为了表示这些关键字，每上结点均有一个大小为26的指针数组。上图中，一共表示了
lihao21·2011-02-06 15:00

pku 1816 wild words trie树的活用

pku1816wildwordstrie树的活用题意：模板包括3种字符：a-z：标准字符通配符?
yzhw@ujs code my life~·2011-01-13 18:00

【百度分享】dictmatch及多模算法串讲 -- dictmatch基本数据结构及算法

dictmatch基本数据结构及算法 dictmatch其实是实现了最简单的Trie树的算法，而且并没有进行穿线改进，因此其是需要回朔的。
百度技术·2011-01-10 10:00

【百度分享】dictmatch及多模算法串讲 -- dictmatch基本数据结构及算法

dictmatch基本数据结构及算法 dictmatch其实是实现了最简单的Trie树的算法，而且并没有进行穿线改进，因此其是需要回朔的。
baiduforum·2011-01-10 10:00

【百度分享】dictmatch及多模算法串讲 -- 简介

多模问题一般有Trie树，AC算法，WM算法等等。我们将首先介绍这些常见算法。1.hash   可以单字、双字、全字、首尾字hash。优点：简单、通
百度技术·2011-01-10 10:10

【百度分享】dictmatch及多模算法串讲 -- 简介

多模问题一般有Trie树，AC算法，WM算法等等。我们将首先介绍这些常见算法。1.hash   可以单字、双字、全字、首尾字hash。 优点：简单、
baiduforum·2011-01-10 10:00

sicily 分类

1426 Phone List         电话号码前缀检索，trie树相关。 1443 Printer Queue      基本队列操作。
alfredtofu·2011-01-06 23:00

FZU 2005 Computer Virus on Planet Pandora （AC自动机）

典型的AC自动机，起初我通过动态开辟空间的方式来申请内存，提交之后果断TLE，后面看到队员佳佳的AC代码发现他是先直接开一个足够大(数组的大小要大于Trie树节点的个数)数组，在申请空间时就分配一个数组元素
ACb0y·2011-01-02 12:00

AC自动机原理详解

AC自动机算法分为3步：构造一棵Trie树，构造失败指针和
ACb0y·2010-12-29 21:00

数据结构笔记：B-树，Splay树，Trie树

B-树：1.所有叶子节点在同一层2.对于m阶的B-树，除了根节点有2到m个孩子外，每个内节点有ceil(m/2)到m个孩子，或者说有ceil(m/2)-1到m-1个pairs。3.level≤logceil(m/2)(N+1)/2,ceil(m/2)是下标4.InsertDeleteAverageDiskAccessesh+1h+4Worst－caseDiskAccesses3h+13hWorst
幸运虫·2010-12-12 22:00

double array trie

*DoubleArrayTrie是TRIE树的一种变形，它是在保证TRIE树检索速度的前提下，提高空间利用率而提出的一种数据结构，本质上是一个确定有限自动机(deterministicfiniteautomaton
benbendy1984·2010-12-09 17:00

双数组trie树的基本构造及简单优化

一、 基本构造Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。
kongweile·2010-11-30 22:00

trie树--详解

trie树--详解文章作者：yx_th000文章来源：Cherish_yimi(http://www.cnblogs.com/cherish_yimi/)转载请注明，谢谢合作。
陋居·2010-11-26 09:00

有关海量数据

blog.renren.com/share/223068399/3902293927      里面 提到了几个数据结构 是头一次听说 还是很牛逼的  trie
cheer_nice·2010-11-06 16:00

AC自动机专辑

77884cffebe4973e5d60082b.html论文参考：Trie图的构建、活用与改进（AC自动机其实是编译原理里的有限状态自动机）AC自动机学习过程：先理解KMP中next数组的作用，再掌握TRIE
afreesoul·2010-11-03 23:00

[zz] Trie树|字典树的简介及实现

[zz]Trie树|字典树的简介及实现Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。
A Za, A Za, Fighting...·2010-11-01 15:00

ZOJ 1109 Language of FatMouse (trie树）

第一次用字典树，没怎么调试就运行成功了，我感到很惊讶。接下来就做几个这样的题训练训练吧。 #include#include#includestructnode{intisword;chardic[15];structnode*next[26];}head;voidnu(structnode*x){inti;for(i=0;inext[i]=NULL;x->isword=0;}voidfuck(ch
dangwenliang·2010-10-27 00:00

Trie Tree

这题当然可以用hash来，但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词，我要询问它的前缀是否出现过。这样hash就不好搞了，而用trie还是很简单。      
leowzy·2010-10-26 11:00

trie树--详解

关键词：trietrie树数据结构    前几天学习了并查集和trie树，这里总结一下trie。   本文讨论一棵最简单的trie树，基于英文26个字母组成的字
ACM___________________________·2010-10-23 22:00

trie树--详解

关键词：trietrie树数据结构    前几天学习了并查集和trie树，这里总结一下trie。   
lihaozy·2010-10-20 17:32

trie树--详解

关键词：trietrie树数据结构    前几天学习了并查集和trie树，这里总结一下trie。   
lihaozy·2010-10-20 17:32

trie树--详解

trie树--详解文章作者：yx_th000文章来源：Cherish_yimi(http://www.cnblogs.com/cherish_yimi/)转载请注明，谢谢合作。
mmdev·2010-10-19 21:00

多串匹配-AC自动机

AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。   
学习一下-记录一下·2010-10-08 10:00

双数组TRIE树原理

双数组TRIE树原理 原文名称： An Efficient Digital Search Algorithm by Using a Double-Array Structure 作者： JUN-ICHI
orange.lpai·2010-09-29 12:00

字典树（讲解+模版）

字典树（讲解+模版） 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。
Tanky Woo的程序人生·2010-09-24 09:00

悲剧的第一名

悲剧的第一名     最近开始写trie树，trie树还可以和并查集一起运用。      poj3283是一道典型的trie树问题，为了节约malloc的时间，我静态生成需要申请的内存，然后自己管理。
代码实验室·2010-09-22 22:00

开始trie了

旁边的哥们在做浏览器的地址栏搜索，看了一下是用trie树的思想来做的。很强大，于是学习了一下。顺便acm了poj3630。     另外：晋升的事情被毙掉了，对于这事，我非常不爽。
代码实验室·2010-09-18 17:00

字典树

字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。
topcoder1234·2010-09-16 09:00

Trie树

关键词：trietrie树数据结构    前几天学习了并查集和trie树，这里总结一下trie。   
jeiwt·2010-09-10 14:00

一个月的数据结构小结

主要是两种哈希和trie树此类数据结构主要是对于快速查找的时候使用。作为一种储存已知信息，然后在运用的时候尽量可以能在o(n)的时间之类可以访问到。 
mindmb·2010-08-31 20:00

trie 树心得

trienext[26]其实有flag的性质trie树如果说是尾结点。则p->next[1...26]==NULL(这一点在poj1204的wa中又体现。) trie树只是一种储存结构。
mindmb·2010-08-28 08:00

pku1056 ZZ

/**//*********************************************判断前缀 基础的Trie树输入需要斟酌一下******************************
登山之道·2010-08-19 13:00

pku 1204 (简单的 trie 树)

思路：      将所有输入的单词插入trie树中，再在table中枚举每个点的八个方向，作为单词的起点。如果枚举成功。这标记出现的单词。
大智若愚·2010-08-13 21:00

trie树简介

trie树：又名字典树，是以空间换时间的字符树 trie树示例：（手绘） trie树的操作：createatrieinsertawordfindaworddestroyatrietrie树的数据结构：以字符只有
gls_liujia·2010-08-11 00:00

trie树

trie树是一种字典树，用来保存单词或者数字，通常用来作为判断一组单词中是否存在有前缀单词的手段，运用trie树关键在于初始化和清空原来的数据，如何做到省时是关键，技巧掌握好就行了。
HuangLianzheng·2010-08-04 11:00

AC自动机详解...

AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模
CNnumen·2010-08-03 17:00

Double-Array Trie 原理解析

   Trie树是搜索树的一种，它在本质上是一个确定的有限状态自动机，每个结点代表一个状态，根据输入变量的不同，进行状态转移。   
ansjsun·2010-06-30 10:00

poj 3630 初级Trie的应用

下面简单的介绍下Trie树（多叉树），又称字典树，单词查找树。它的思想就是用空间换时间，利用公共前缀我减少查询的时间复杂度，它还有一个优点就是插入和查询可以并行抄作。
buliedian·2010-06-21 11:00

中大Sicily分类

1426PhoneList        电话号码前缀检索，trie树相关。1443PrinterQueue     基本队列操作。
lyg105504·2010-06-20 21:00

Trie树

Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。
zhu_nn·2010-06-15 21:00

Sicily 1426 Phone List(Trie树)

//Trie树//对每个号码构造Trie树，利用状态status进行识别#include#includeusingnamespacestd;structNode{Node*num[10];intstatus
ChinaCzy·2010-06-09 13:00

Trie树

 转自：http://hi.baidu.com/ecchi/blog/item/84bcdc3ff832a5c37d1e71bf.html发现导论上好像没有...收下了^^Trie树既可用于一般的字典搜索
zhdrfirst·2010-05-13 23:00

Trie树/字典树介绍

Trie树|字典树的简介及实现（转）Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。
fiona1990hn·2010-05-04 21:00

pku 3630(静态trie树)

用动态树TLE，改成静态后125ms。将输入字符串按字符串长度从大到小排序然后存入树中，若最后插入字符的引用次数大于1，则该字符串被覆盖。静态树的空间要开大一点，不然会RE #include#include#includeusingnamespacestd;classnode{public:charstr[11];intsz;};//树的结点，用来排序classtrie{public:intcnt
liaojinyu282·2010-04-29 22:00

hdu 2222 Keywords Search 典型的ＡＣ自动机入门题目

hdu2222KeywordsSearch典型的ＡＣ自动机入门题目前段时间学会了trie树之后，今天终于学习了一下AC自动机，这个还是挺难学的，现在我还是有点不太懂，参照了网上的代码才把这道题给Ａ了。
acleast·2010-04-17 21:00
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他