E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu1247
hdu1247
Hat’s Words(字典树)
判断某一个单词是否可以由另外两个单词组合而成,如果是则输出。把所有单词边读入边插入字典树,树中值同样为某单词是否出现。然后遍历每个单词,再暴力求某单词是否由其他两个组成。由于只有一组数据,所以不存在什么超时爆内存。思路很清晰。#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=3
Flynn_curry
·
2016-04-27 21:20
hdu
数据结构-各种树
字典树应用(5)
HDU1247
分析:复合词的写法有很多种,可以用STL集合写,也可以直接使用字符串来处理(效率低,会超时),但是字典树的效率无疑对着个体来说是非常高的,只需保留可能的前缀,再去找词的剩余部分是否存在即可,降低了查找的次数,但字典树的高效率来源于高空间,以空间换时间这是ACM中常用的方法集合或字符串使用见:http://blog.csdn.net/qq_32036091/article/details/50201
qq_32036091
·
2016-03-27 22:00
trie
hdu1247
HDU1247
Hat’s Words (字典树)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247题意:字典序输入字典中所有字符串,然后输出哪些字符串可以由字典中的两个字符串组成。思路就是建字典树,然后把枚举字符串,每个字符串分解成两个字符串,如果在字典树中能找到这两个字符串,就输出,break。要记得在建树的时候每个字符串的后面打上end标记。代码:#include #include #incl
xtttgo
·
2016-02-11 15:00
hdu1247
Hat’s Words
ProblemDescriptionAhat’swordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.Youaretofindallthehat’swordsinadictionary. InputStandardinputconsistsofanumberoflowercasew
Kirito_Acmer
·
2016-02-05 13:00
Trie树
HDU1247
Hat’s Words (字典树)
题解:输出字符串集合里面可以由集合里面任意两个元素组成的字符串,字典树保存暴力切割即可代码#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemaxn100000 #
qq_21057881
·
2016-01-17 13:00
HDU1247
字典树 关键在于怎样找出两个单词拼成的单词,可以用strncpy函数 字典树标记了单词的结尾 View Code 1 /* 2 字典树 3 */ 4 #include<stdio.h> 5 #include<stdlib.h> 6 #include<string.h> 7 #include<iostream>
·
2015-11-13 00:27
HDU
HDU1247
- Hat’s Words(Trie树)
题目大意 给定一些单词,要求你把所有的帽子单词找出来,如果某个单词恰好由另外两个单词连接而成,那么它就是帽子单词 题解 先把所有单词插入到Trie树,然后判断每个单词是不是帽子单词,做法就是:对于第i个单词,假设为s[0..n],枚举中间节点j,在Trie树上查询s[0..j]和s[j+1,…n]两个单词是否存在,存在的话说明它就是帽子词…WA了几发,找到帽子单词的时候忘记break了。。。
·
2015-11-11 17:49
word
hdu1247
(字典树+枚举)
Hat’s Words(
hdu1247
) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others
·
2015-11-08 14:32
HDU
hdu1247
(字典树)
http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意:给你一连串的单词,输出其中可以由所给出的两个单词(可以自己和自己组成)组成的单词。 思路:建好字典树后,枚举单词的组成就好。 #include<iostream> #include<cstring> using namespace std; typedef st
·
2015-10-31 09:42
HDU
hdu1247
(trie树)
DescriptionAhat’swordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary. Youaretofindallthehat’swordsinadictionary. InputStandardinputconsistsofanumberoflowercasewords,
martinue
·
2015-08-12 15:00
ACM
Trie树
大一
hdu1247
链接:点击打开链接题意:给出一些单词,以EOF结束,看其中哪一个单词可以由其他两个单词组成,将其输出代码:#include #include #include usingnamespacestd; intstr1[50005][30],dis[50005]; introot; voidin(char*s){ intu=0; for(;*s;s++){ if(!str1[u][*s-'a']) st
stay_accept
·
2015-08-11 19:00
hdu 1247 Hat’s Words
点击此处即可传送到
hdu1247
**Hat’sWords** ProblemDescription Ahat’swordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary
qingshui23
·
2015-08-11 17:00
Trie树
【5-4做题记录】
【HDU1285】拓扑排序,不过要按照从小到大输出,所以用优先队列默认大根堆,这里要用小根堆,所以这样命名priority_queue,greater>Q;【
HDU1247
】简单Trie树【HDU3357
zy691357966
·
2015-05-04 00:00
【Trie】【
HDU1247
】【Hat’s Wordsfd2】
题目大意: hat'sword的定义是字典中恰好由另外两个单词连接起来的单词给你一本字典,问有多少个hat‘sword,(字典按字典序给出)单词数50000..初步思路:单词分为前缀单词,后缀单词前缀单词出现在字典的前面,后缀单词出现在字典后面?1.枚举前缀,哈希判断后缀? 复杂度:N^N*单词平均长度,显然不靠谱2.trie树? 先建树,然后对于每一个单词读入,如果经过了某些单词结尾,判断一下后
zy691357966
·
2015-05-03 22:00
HDU1247
字典树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247,比较简单的字典树。刚学字典树不久,多做题练练手。 解法:先输入所有的字符串,建树。然后对所有的字符串进行枚举,将该字符串的前i位与后len-i位分为两个字符串,如果这两个字符串都在树中,则输出该字符串。由于题中给的数据是按照字典序的,所以不用考虑这点。这里用到了strncpy()函数——str
Vking不说话
·
2015-05-02 14:00
HDU1247
Hat’s Words Tire树
题目大意:给你若干字符串,让你找出这些字符串中由其他两个字符串连接成的字符串。分析:我们很容易想到的是先把这些字符串存放到tire树中,然后分别查询每两个字符串连接构成的新字符串是否在树中,想法很美好,但这样的时间复杂度是0(n^2)的,而n是50000的,果断TLE了。后来我换了一种思路,和合并操作等价的操作就是拆分:我们遍历这n个字符串,把每个字符串可拆分的字符串找出来,分别判断他们是否在ti
AC_Gibson
·
2015-04-30 17:00
hdu1247
Hat’s Words 字典树
ProblemDescriptionAhat’swordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.Youaretofindallthehat’swordsinadictionary.InputStandardinputconsistsofanumberoflowercasewo
Kuro同学
·
2014-12-24 12:26
算法
HDU1247
Hat’s Words 【trie树】
Hat’sWordsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7502 AcceptedSubmission(s):2705ProblemDescriptionAhat’swordisawordinthedictionarythatisthecon
u012846486
·
2014-07-16 21:00
hdu1247
HDU1247
字典树
题意:给出单词字典,问有哪些单词由其他的单词组成,,,,#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF1e8 #defineeps1e-8 #defineLLlonglong #defin
u012861385
·
2014-01-21 20:00
hdu 1247 Hat’s Words (hash+map)
题目链接:
hdu1247
题目大意: 给出单词词典,问词典中哪些单词可以由另外两个单词组成解题思路: 用Hash或者map映射每个单词 枚举每个单词分开成两半时,前后部分是否有对应的
qq7366020
·
2013-11-07 13:00
map
hash
HDU
hdu1247
字典树 单词拆分 如果让我说:我只能说,实力决定一切
思路:与普通的字典树不同的是,该题我们需要把一个单词拆分成两个单词,例如:bbccc 可以拆分成:b bccc等等。然后判断拆分后的两个单词是不是在字典树中。#include #include #include #include usingnamespacestd; structdirtree { structdirtree*child[26]; boolvis; }; cha
wahaha1_
·
2013-05-01 10:00
hdu1247
简单的字典树
题意:给你n个单词,这些单词组成一个单词表。然后,在对这其中的的每个单词进行拆分(拆成两个单词),判断是否拆分完的单词是否都在这个单词表中,如果是输入该单词。 #include #include #include structdirtree { structdirtree*child[26]; boolvis; }; charword[50000][100]; structdir
wahaha1_
·
2013-01-11 11:00
hdu 1247 Hat’s Words
点击打开链接
hdu1247
题意:给定一序列的单词按照字典序输入,要求某些单词是由这其中的其它两个单词拼接而成的单词按照字典序输出思路:把输入的单词建立成一棵字典树,然后顺序枚举这n个单词并判断即可代码:
cgl1079743846
·
2012-10-22 18:00
Hat’s Words
hdu1247
字典树+搜索
先把单词用字典树存储,再依次对每个单词枚举拆分点,看拆分后的两个单词是否都有。#include #include #include usingnamespacestd; structnode { boolisTail; node*next[26]; }memory[1000000],*root; intcur; charword[50005][15]; node*bu
HELLO_THERE
·
2012-10-20 19:00
hdu1247
字典树VS STL本是字典树问题,但用容器巧妙解决了... 所以说容器真是个好东西。。。ProblemDescriptionAhat’swordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.Youaretofindallthehat’swordsinadictionary. Inp
MetalSeed
·
2012-09-07 01:00
String
null
search
Dictionary
concatenation
【字典树】
hdu1247
Hat’s Words
Hat’sWordshttp://acm.hdu.edu.cn/showproblem.php?pid=1247ProblemDescriptionAhat’swordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.Youaretofindallthehat’swordsinadic
ACM_Ted
·
2012-08-05 19:00
hdu1247
/*分析: 感谢Lelouch的帮忙O(∩_∩)O~ 另外…… ac后,我最想说的是……:我……靠!!!数组竟然才开5000?!!!WA了4次并且WA了快两天都没有发现?!!!第一次就开对,就1a了!!! --再犯这种低级错误,这条道儿……就不用混了…… 很easy的字典树,就不废话了 2012-07-05*/#include"stdio.h
Ice_Crazy
·
2012-07-04 19:00
hdu 1247(Hat’s Words)
hdu1247
(Hat’sWords) 1 #include 2 #include 3 #define MAXSIZE 50001 4 char str[MAXSIZE][100]; 5 struct
冰王子Leo与ACM一起的成长
·
2012-05-15 23:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他