Tire

HDU2825 Wireless Password AC自动机+状态压缩DP

分析：做了这几道AC自动机——DP的题，也发现了这类题的一些规律：都是先按关键字建立一颗tire树，然后把树中的每一个节点看做是一种状态。
AC_Gibson·2015-05-11 20:00

HDU2296 Ring AC自动机+DP

分析：构造出tire树，对于树中的每一个节点我们看做为一个状态，定义dp（i，j）为前i个字符在状态j时的最大权值，strings（i，j）为该状态下的目标串。实现代
AC_Gibson·2015-05-11 18:00

HDU2457 DNA repair AC自动机+DP

分析：我们以这n个遗传病序列建一颗tire树，把树上的每个节点看做是一种状态，定义dp（i，j）为前i个字符串在j状态下为目标串（不含遗传病序列）时需修改的最少次数，这样在建完树后遍历一遍树上的节点，维护一下
AC_Gibson·2015-05-11 15:00

HDU3065 病毒侵袭持续中 AC自动机

分析：和 HDU2896 差不多，在构造tire树的过程中纪录每个病毒的编码，我们可以创建一个病毒结构体来纪录病毒的输入次序，以及病毒特征码和出现次数，然后在询问过程中可以直接按编号来纪录每一种特征码的病毒出现的次数
AC_Gibson·2015-05-08 11:00

HDU2896 病毒侵袭 AC自动机

分析：比较裸的AC自动机的题，我们可以在构造tire树的过程中顺便把编号插入，然后询问时纪录病毒个数的同时用一个数组纪录病毒的编号，然后排序输出即可（WA若干次才发现忘把病毒按编号排序后再输出了）。
AC_Gibson·2015-05-08 10:00

Phone List(HDOJ-1671)（tire树）

正解是字典树，运用链表实现的一种数据结构，构建方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧，所以需要解决内存问题，但是如果递归释放内存会导致效率低下，解决方案是开一个内存池（数组），每次更新下标就可以重复利用了。#include #include #include #include usingnamespacestd; intT,n,k; structpa{ chars[15]; int
weizhuwyzc000·2015-05-07 21:00

HDU3695 Computer Virus on Planet Pandora AC自动机

分析：以n个关键字建一颗Tire树，然后正序反序遍历一遍模式串即可。需要注意的是，压缩部分也可能为[100X]的形式。。这点卡了好多次RE。。
AC_Gibson·2015-05-06 21:00

模板

constintsize=26;//字典树节点大小 constintbase='a';//字典树 constintmaxn=100005;//字典树大小（便于各种操作） classtire { public: tire
jtjy568805874·2015-05-05 21:00

hihoCoder1107 Shortest Proper Prefix Tire树

题目链接：hihoCoder1107题目大意：给你n个字符串，定义properprefix为其中某个字符串s的前缀满足：在这n个字符串中出现的次数不超过5次；定义shortestproperprefix为其中某个字符串s满足：s是properprefix且s的所有前缀（不包括s本身）都不是properprefix.现在让找出这n个字符串中shortestproperprefix的个数。分析：以这n
AC_Gibson·2015-05-05 11:00

hihoCoder1014 Tire树

题目连接：hihoCoder1014分析：建立一颗词典树，对于每一次询问，输出以该询问对应字符串的num值即可。实现代码如下：#include #include #include usingnamespacestd; #defineson_num30//字符串中包含的字符个数 #definemaxn10//单词的最大长度 structtire { intnum;//纪录到达该节点的字符串的个数，即
AC_Gibson·2015-05-04 21:00

HDU1800 Flying to the Mars Tire树

题目大意：  8888年，地球被PPF帝国统治着。由于人口的增长，PPF需要寻找更多土地让新出生的人生存。最终，PPF决定去攻打统治火星的Kscinow帝国。现在问题出现了。士兵怎么能到达火星呢？PPF召集他的将士们来征求他们的建议。由于火星上没有路，他们决定飞过去。现在他们开始学习骑扫帚飞行的技术。我们假设每个士兵有一个数字代表他的级别，级别高的士兵可以教级别低的士兵，但是级别低的士兵不能教比他
AC_Gibson·2015-05-04 09:00

POJ2418 Hardwood Species Tire树

题目大意：若干棵树构成一片树林，我们知道每一棵树的名字，按树名字典序输出每种一树所占的比率。分析：由于树名不止是一个单词，可以用gets输入，输入的同时记录树的数量，字符串排序后遍历一遍即可。为了保证重复树名只输出一次，我们可以在每种树输出一次后标记它的状态，下次不再重复输出。实现代码如下：#include #include #include #include #include usingname
AC_Gibson·2015-05-03 17:00

POJ2945 Find the Clones Tire树

分析：这道题的处理方法很多，比较普遍的有用STL中的map的，有快排的，也有Tire树的。我试了下map的，怎么优化都是TLE，在网上找了“别人AC的代码”交也是TLE，严重怀疑这种方法的可行性啊。
AC_Gibson·2015-05-03 16:00

POJ2503 Babelfish Tire树

分析：map可以做，tire树也行。可以说是 HDU1075 的简易版。不过这题真正纠结人的是输入部分====卡了我n久啊。
AC_Gibson·2015-04-30 19:00

HDU1247 Hat’s Words Tire树

分析：我们很容易想到的是先把这些字符串存放到tire树中，然后分别查询每两个字符串连接构成的新字符串是否在树中，想法很美好，但这样的时间复杂度是0（n^2）的，而n是50000的，果断TLE了。
AC_Gibson·2015-04-30 17:00

HDU1671 POJ3630 Phone List Tire树

分析：大量数据查询短字符串，一看就是Tire树的题。
AC_Gibson·2015-04-30 16:00

HDU1075 What Are You Talking About Tire树

分析：Tire树的应用，在插入数据的时候顺便把火星文对应的英文单词记录即可，这样在查询的时候，如果查询成功，那么就输出其对应的英文，否则原样输出。
AC_Gibson·2015-04-30 13:00

HDU1251 统计难题 tire树

分析：典型的tire树，在每次插入数据的时候纪录前缀数。
AC_Gibson·2015-04-29 14:47

HDU1251 统计难题 tire树

分析：典型的tire树，在每次插入数据的时候纪录前缀数。
AC_Gibson·2015-04-29 14:00

Tire树（字典树）的基本操作

Tire树的基本原理：Tire树是一种树形结构，因其是词典的一种存储方式，故又叫字典树。
AC_Gibson·2015-04-29 13:21

Tire树（字典树）的基本操作

Tire树的基本原理：  Tire树是一种树形结构，因其是词典的一种存储方式，故又叫字典树。
AC_Gibson·2015-04-29 13:00

Tire Tree

TRIE树(TrieTreeorPrefixTree)又称字典树或者前缀树，一种用于快速检索的多叉树结构。TrieTree 是一种哈希树的变种。用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。优点：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓字符串比较，查询效率比哈希表高。Trie树中根节点为空字符，其他每个节点仅包含一个字符；从根节点到某一个终止节点的路径上经
散关清渭·2015-03-20 17:00

POJ 3630 Phone List（字典树，公共前缀问题）

tire的基础应用#include #include #include #include usingnamespacestd; #defineM100100 structnode { node*son
kalilili·2015-03-12 18:00

字典树的指针模板与数组模板

第一个模板便是指针字典树的模板：#include #include #include constintMAX=26; structTire{ Tire*next[MAX]; intv; }; Tire
qq_18661257·2015-03-06 18:00

hdu 3376 Finding Palindromes (kmp+Tire)

题意：给出n个串，n个串可以任意两两组合，求回文的个数。题解：纯恶心的题目，完全没有意义，全部操作只能在一个字符数组上处理，相当于一个字符数组成为n个串的公用。代码还没写完。。。。#include #include #include #include #include #include #include usingnamespacestd; //typedeflonglonglld; consti
My_ACM_Dream·2015-02-13 21:00

AC-自动机的痛苦学习经历

前几天学习了KMP算法，又复习了字典树，都是为了AC-自动机，这个神奇的东西，KMP是单字符串匹配，而AC-自动机是在Tire树的情况下，进行的多字符匹配的，关键在于next数组的求解，只要理解了next
wang57389675·2015-01-31 15:00

php 文件操作

$tire."\toil:".$oil."\tspark:".$sparkqty."\n";fwrite($fp,$outputstring,strlen($o
aichenglong·2015-01-07 01:00

php 文件操作

" \t tire:".$tire."
aichenglong·2015-01-07 01:00

利用字典树查找唯一标记某单词的最小前缀

{public:boolisString;unordered_map>m;TireNode(boolb):isString(b){}};classTire{public:shared_ptrroot;Tire
bupt8846·2014-12-30 21:28

Objective-c @Class 说明

如下例所视：#import@classTire;@classEngine;@interfaceCar:NSObject{Tire*tires[4];Engine*engine;}-(voi
zhuhai__yizhi·2014-12-20 11:00

Object-C学习代码【属性的扩展】

// //Tire.h //PropertyExtensions // //Createdbyon14-9-10.
SunshineO·2014-09-10 14:00

从Trie树（字典树）谈到后缀树（10.28修订）

引言   常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。   
Guard_Mine·2014-09-02 22:00

《.NET简单企业应用》技术路线

框架结构1.C/S，B/S架构，N-tire,Restful服务，SOA；2.EAI(企业系统应用集成）；3.持续集成（Continuousintegr
编码者频道·2014-08-24 10:00

Object-C学习代码【简单的Car程序】

. // #import @interfaceTire:NSObject @end//Tire @interfaceEngine:NSObject @end//Engine @interfaceCar
SunshineO·2014-08-19 11:00

HDU1004 Let the Balloon Rise tire树

分析：Tire树的应用，不过本题数据量比较小，纯暴力也能A。
AC_Gibson·2014-08-07 10:00

radix tire tree

字典树（Trie tree） http://www.cnblogs.com/rollenholt/archive/2012/04/24/2468932.html 它有3个基本性质： 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。 Radix TRee ht
wangqiaowqo·2014-07-31 15:00

Trie树

先来看一个Tire树这个Trie树中存有字符串ab，abc，bd，dda。
KangRoger·2014-07-15 21:00

【《Objective-C基础教程 》笔记ch05】（六）OC中的复合机制Composition

@interfaceUnicycle:NSObject    {     Pedal*pedal;     Tire*tire;    }//Pedal和tire通过复合的方式组成了Unicycle2、
gogler·2014-06-17 17:00

POJ1451T9

#include#include#include#includeusingnamespacestd;struct tire{  tire*next[26];  inttotal;  tire*pre;  
u013570474·2014-05-26 16:00

HDU1251.cpp

#include#include#includeusingnamespacestd;structtire{  structtire*next[26];  intnum;  tire()  {    for
u013570474·2014-05-26 00:00

set Tier Prices programmly

//tire price $tierPrices[] = array( 'website_id' => 0, 'cust_group' =>
kirenenko04·2014-04-15 10:00

数据结构 哈希表 字典树

输出出现次数最多的字符串和次数#include#include#include#includeusingnamespacestd;structTire{  intcount;//表示字符串出现的次数  structTire*tire
u010893129·2014-03-27 00:00

AC自动机

 AC自动机是tire树和KMP的结合，若模版串长度为l，有n个模版串，文本串长度为s，则AC自动机复杂度为O（l*n+s）。 KMP是一个模版串和一个文本串，最常见的是问模版串在文本串中的出现次数。
corncsd·2014-03-25 19:00

从Trie树（字典树）谈到后缀树（10.28修订）

引言   常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。   
black_OX·2014-03-21 15:00

UVa:11732 strcmp() Anyone?

一开始想到思路直接写了个多叉的tire，结果超时了。感觉是不能再小的算法了，后来发现只memset就要很长时间，于是改成每次开辟新节点的时候再memset，还加了读入输出外挂，结果还是超时。
kkkwjx·2014-02-08 17:00

UVa:11488 Hyper Prefix Sets

Tire。思路很蠢，每个串的最后一个结点记录该串出现次数。然后在树上dfs求相同结点数*串个数的最大值。第一次用scanf超时，后来改成gets，优化了一下读入，1.8s水过。。。
kkkwjx·2014-02-08 13:00

UVa:1401 Remember the Word(字典树)

利用tire减少了不必要的比较，使得可以快速找到所有的x，即每次找到的都是str【i……L】的前缀，这样至多是30000*100。关于字典树。用数组ch【i】【j】
kkkwjx·2014-02-07 23:00

rails中Elasticsearch的客户端Tire配置

$ gem install tire   ||  https://github.com/karmi/retire #加载 #model中加载tire模块  class
lzyfn123·2014-01-22 15:00

elasticsearch客户端

Python客户端pyelasticsearch: Python客户端ESClient: 一个轻量级Python客户端rawes: Python客户端elasticutils: Python客户端 Ruby Tire
wbj0110·2013-10-21 09:00

elasticsearch客户端

Python客户端pyelasticsearch: Python客户端ESClient: 一个轻量级Python客户端rawes: Python客户端elasticutils: Python客户端 Ruby Tire
wbj0110·2013-10-21 09:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他