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
talking
HDU_1075 What Are You
Talking
About(Trie 树)
题意:这题很好理解,给一个字典,上边有火星文对应的英语,让后输入一句话,把它翻译成英语。 思路:定义Tire树时加一个存放字符串的数组s[],按字典上的火星文建立Trie树,在每一个火星文的末尾将对应的英文存到s[]中。查找时如果能在Trie树中找到,就将s[]对应的串取出来(至于怎么取,自己先想想。。。)分解输入的句子时注意细节。还有就是静态建立Trie树,我开始用动态,WA了。。。
·
2015-10-21 11:45
trie
HDU 1075 What Are You
Talking
About (字符串处理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075题面:WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):17717 AcceptedSubmission
David_Jett
·
2015-10-09 11:00
入门
map
hdu 1075 What Are You
Talking
About map
#include usingnamespacestd; mapm; chars[500],str[3005]; intmain() { inti,j,len; stringst1,st2; stringEND="END"; while(~scanf("%s",s)) { m.clear(); while(cin>>st1) { if(st1.compare(END)==0)break; cin
xinag578
·
2015-10-04 15:00
Father
Talking
● 没有了,关机了
三胖登机去三番。临飞前,我问他,有什么要说的?他说,好久没看你写东西了。我问他,还有呢?他说,没有了,关机了。好吧,三胖。这是爸爸补交的作业。李府街紧临中山门,长不过八百,宽也仅限两车并行。说起来是“街”,其实不过一条寻常巷弄罢了。因与某个以食堂闻名的高校毗邻,街上遍布大大小小的餐馆、小食店。一到饭点,下课的学生、午餐的白领、小区的老头儿老太都会从四面八方汇集于此。一时间烟雾缭绕、油香扑鼻,说不出
Mozart的向阳花
·
2015-09-30 12:36
1075:What Are You
Talking
About
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075方法:map思路:一看就是第一反应就是map,后来查了一下还可以用字典树,字典树原来做数学建模的时候搞过一回,有点忘记了,还是用map更方便。如果用map就没什么好说的了,主要是在读入要翻译的文本的时候,一些特殊字符,比如空格换行的处理,我这里借鉴了网上逐个字符判断的一种方法,感觉还可以。由于第一
freedom098
·
2015-09-29 17:00
HDU 1075 What Are You
Talking
About(用map进行翻译)
题目地址:点击打开链接题意:给出日语和英语的对应词典,输入一段日语,把日语翻译成英语,不是小写字母字符的不进行翻译,例如逗号,空格,没有对应英语的日语则直接输出日语思路:字典树,二分查找,map映射,都可以做,效率逐渐降低,代码逐渐缩短,本题用map映射没超时AC代码:#include #include #include #include #include #include #include #i
qq_25605637
·
2015-09-25 20:00
hdu 1075 What Are You
Talking
About(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):17509 AcceptedSubmission(s)
qiqi_skystar
·
2015-09-10 18:00
hdu1075What Are You
Talking
About(map容器)
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=1075WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):17578 AcceptedSubmission(s):
sinat_30126425
·
2015-09-02 11:00
HDU
HDU 1075 What Are You
Talking
About(map+字符串)
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):17575AcceptedSubmission(s):5724ProblemDescriptionIgnatiusissoluckythathemetaMartianye
Sterben_Da
·
2015-08-29 18:00
hdu 1075 What Are You
Talking
About (字典树·文字翻译)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1075DescriptionIgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadictionarywheni
theArcticOcean
·
2015-08-12 08:00
HDU
字典树
hdu 1075 What Are You
Talking
About(给你字典,让你翻译句子,字典中查不到的单词不用翻译)
1.这是一道字典树的题,但用map也可以做2.代码:#include #include #include #include usingnamespacestd; mapmp; chars[30100],ss[15]; intmain() { scanf("%s",s); while(1) { scanf("%s",s); if(strcmp(s,"END")==0) break; scanf(
xky1306102chenhong
·
2015-08-11 16:00
STL
暑假集训第三周 STL R - What Are You
Talking
About
R- WhatAreYouTalkingAboutTimeLimit:5000MS MemoryLimit:204800KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionIgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartian
linyuxilu
·
2015-07-28 21:00
map
HDOJ What Are You
Talking
About 1075
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):15646 AcceptedSubmission(s):5028ProblemDescriptionIgnatiusissoluckythathemetaM
ydd97
·
2015-07-23 14:00
【POJ 1125】Stockbroker Grapevine
主要想大牛们试试南阳OJ同题链接如下:http://acm.nyist.net/JudgeOnline/
talking
.php?
ChallengerRumble
·
2015-06-27 01:00
最短路
求大牛
delegate 集成在类中,还是单独写在.h文件中?
If the protocol you are
talking
about is a delegate that is used by one partic
·
2015-06-19 17:00
delegate
翻译题(map使用)
What Are You
Talking
About 点我 Problem Description Ignatius is so lucky that he met a Martian yesterday
·
2015-06-03 12:00
map
hdoj 1075 What Are You
Talking
About 【STL map+string】
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):15526 AcceptedSubmission(s):4995ProblemDescriptionIgnatiusissoluckythathemetaMar
chenzhenyu123456
·
2015-05-13 19:00
mongoose
.where('name.last').equals('Ghost') .where('age').gt(17).lt(66) .where('likes').in(['vaporizing', '
talking
longXboy
·
2015-05-09 22:00
hdu1075 What Are You
Talking
About
ProblemDescriptionIgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadictionarywhenitleaves.NowIgnatiuswanttotranslatethehisto
Kirito_Acmer
·
2015-05-07 19:00
map
HDU1075 What Are You
Talking
About Tire树
题目大意:给你一篇火星文,让你按给定的词典翻译成英文并输出翻译后的文章,对于词典中没有的火星文,直接原样输出即可。分析:Tire树的应用,在插入数据的时候顺便把火星文对应的英文单词记录即可,这样在查询的时候,如果查询成功,那么就输出其对应的英文,否则原样输出。实现代码如下:#include #include #include #include #include usingnamespacestd;
AC_Gibson
·
2015-04-30 13:00
hdu1075 What Are You
Talking
About(qsort二分查找& 字典树查找)
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):15369 AcceptedSubmission(s):4946ProblemDescriptionIgnatiusissoluckythathemetaM
chaiwenjun000
·
2015-04-27 18:00
二分查找
ACM
HDU
字典树
HDU 1075 What Are You
Talking
About
ProblemDescriptionIgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadictionarywhenitleaves.NowIgnatiuswanttotranslatethehisto
jtjy568805874
·
2015-04-22 17:00
HDU
p value理解
ref:http://yenchic-blog.logdown.com/posts/159549-
talking
-about-the-p-value-p-valuep值可以說是統計學的重要議題但p值卻是非常不好理解的東西
xyqzki
·
2015-04-12 22:00
HDU_1075_What Are You
Talking
About(字典树)
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):15100 AcceptedSubmission(s):4850ProblemDescriptionIgnatiusissoluckythathemetaM
jhgkjhg_ugtdk77
·
2015-03-27 00:00
Algorithm
ACM
HDU
trie
intellij idea小技巧
1.intellijidea重构变量名intellijidea重构变量名
talking
为speaking步骤如下:1.在
talking
上shift+F62.弹出对话框中将
talking
改名为speaking3
wulong710
·
2015-03-21 17:00
hdu 1075 What Are You
Talking
About
#include #include #include #include usingnamespacestd; intmain() { mapth; stringa,b; string::size_typei,len; map::iteratorite; getline(cin,a); th.clear(); while(1){ cin>>a; if(a!="END"){ cin>>b; th
Ash_Zheng
·
2015-03-08 11:00
hdu 1075 What Are You
Talking
About (字典树)
题意:翻译火星文。题解:不好写,因为有标点符号!!#include #include #include #include #include #include #include usingnamespacestd; typedeflonglonglld; constintoo=0x3f3f3f3f; constlldOO=1e18; constintMod=1000000007; constintm
My_ACM_Dream
·
2015-02-06 15:00
hdu 1075 What Are You
Talking
About 字典树 trie
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):14703 AcceptedSubmission(s):4724ProblemDescriptionIgnatiusissoluckythathemetaMarti
u013532224
·
2015-01-30 21:00
字符串
字典树
ExecutorService - 10 tips and tricks
We are
talking
about 2004 here.
lzhnightwind
·
2014-12-25 10:00
executorService
HDU 1075 What Are You
Talking
About 【map + find】
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):14595 AcceptedSubmission(s):4700ProblemDescriptionIgnatiusissoluckythathemetaM
u013806814
·
2014-12-13 17:00
HDU
The difference between categorical(Nominal ), ordinal and interval variables
In
talking
about variables, sometimes you hear variables being described as categorical (or sometimes
·
2014-12-09 14:00
variable
hdu 1075 What Are You
Talking
About(字典树)
题目链接:hdu1075WhatAreYouTalkingAbout题目大意:给定若干个字符串的映射,要求输出给定字符串的原串,即可以用映射串代替的均要替换。解题思路:对被映射串建立字典树,然后单词节点记录的是对应串映射串位置。然后对于需要翻译的字符串,逐个处理处单词,在字典树中查找,如果有遍历到单词节点,则输出对应的映射串。#include #include #include usingnam
u011328934
·
2014-10-29 20:00
HDU 1075 What Are You
Talking
About (map解法+Trie解法)
HDU1075WhatAreYouTalkingAbout(map解法+Trie解法)ACM题目地址: HDU1075WhatAreYouTalkingAbout题意: 给出一个“翻译-原文”的对应表,然后给出句子,要把句子中的原文都翻译出来。分析: 可以用map赤裸裸地做,但是比较花费时间,虽然这题时间给了5s,map解法是能过的。 不过Trie解法500+ms,果然Trie字典树才是正解啊。
hcbbt
·
2014-09-23 15:00
ACM
hdu1075——What Are You
Talking
About
ProblemDescriptionIgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadictionarywhenitleaves.NowIgnatiuswanttotranslatethehisto
Guard_Mine
·
2014-08-31 11:00
字典树
HDU1075 What Are You
Talking
About 【STL】
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):13806 AcceptedSubmission(s):4434ProblemDescriptionIgnatiusissoluckythathemetaM
u012846486
·
2014-08-10 14:00
hdu1075
LOCAL_MODULE_TAGS--------在Android.mk文件里的配置项------------
ZZZZ: http://blog.csdn.net/
talking
12391239/article/details/10904653要了解Android编译选项eng、user和userdebug的区别
sno_guo
·
2014-06-25 20:00
ES权威指南[官方文档学习笔记]-5---
talking
to elasticsearch
es:http://www.elasticsearch.org/guide/en/elasticsearch/guide/current/_
talking
_to_elasticsearch.html下一篇博客
强子哥哥
·
2014-05-12 14:00
elasticsearch
什么是协变量
920f56636e803b640c33facb.html http://www.cnblogs.com/ysjxw/archive/2008/05/28/1209033.html I've found a good passage
talking
·
2014-03-28 19:00
变量
Raw Device Mappings, SCSI Bus Sharing and VMotion
Just today I was
talking
to Ben and again we disagreed on the topic,
niuxin
·
2014-03-26 10:29
RDM
shared
bus
Vmotion
反机器人行为系统漫谈
http://www.infoq.com/cn/presentations/
talking
-about-anti-robot-system-behavior
cnbird2008
·
2014-02-08 13:00
浅析企业移动Web架构的设计
转自:http://soft.chinabyte.com/61/12667561_3.shtml各种跨平台软件架构请参考我另外一篇文章:http://blog.csdn.net/
talking
12391239
talking12391239
·
2013-12-26 11:00
hdu 1075 What Are You
Talking
About (字典树)
题目链接: hdu1075题目大意: 类似解密过程,右边是单词对应的密文 给出一串字符,可以解密的单词都翻译出来解题思路: 将明文存进数组,然后将密文建成Trie树 将最后结点存进树时顺便记录它明文的下标 搜索密文的每一个单词,若在树中则翻译出来代码:#include #include #include #defineMAX100000 str
qq7366020
·
2013-11-07 16:00
HDU
字典树
HDU1075(What are you
talking
about)--Trie树练习
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):10686 AcceptedSubmission(s):3411ProblemDescriptionIgnatiusissoluckythathemetaMar
u012350533
·
2013-10-08 23:00
Socket Programming in C#--Server Side
So far we have been
talking
about a client making connecti
·
2013-09-10 17:00
programming
HDU 1075 What Are You
Talking
About
题意:给出一些火星文及对应的英文翻译,然后给出一些火星文句子,把它翻译成英文。分析:字典树。对火星单词建立字典树,在单词末尾记录对应的英文。Code:#include #include #include #include #include #include #include #include #include #include #defineeps1e-7 #defineLLlonglong #d
HRHACMER
·
2013-08-25 10:00
IT行业那些你不想听到的话,我都听过了
原文地址:http://www.oschina.net/news/42978/it-
talking
中国有这样一句俗语:『宁为太平狗,不为乱世人』。
位鹏飞
·
2013-08-07 11:22
IT行业
Java07 MVC
In this class, my teacher is
talking
about MVCModel-View-ControllerI think it’s not easy to accept MVC
wowkk
·
2013-07-06 17:00
java
hdu 1075 What Are You
Talking
About (Trie树,水题)
小记:这题练的是对Trie树的运用,对火星文字符串建树,每个火星单词标记它为对应英文单词。这题就是对Trie节点多添加一个信息,然后是字符串的处理,练你码字的能力和基础了。1A,很幸运。这题因为只有一个测试用例所以可以不释放开辟的空间,因此速度会快点,我不释放是250MS,释放是300多MS。贴上释放代码:#include #include #include #include usingname
ljd4305
·
2013-05-31 22:00
hdu 1075 What Are You
Talking
About
WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others) MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):9527 AcceptedSubmission(s):2975ProblemDescriptionIgnatiusissoluckythathemetaMa
u010228612
·
2013-05-30 23:00
Talking
about Android Process
[FirstwrittenbySteveGuo,pleasekeepthemarkifforwarding.]InthistopicyouwilllearnsomeinformationaboutAndroidprocessmanagement.Firstlet’stakealookatthelaunchedprocessesduringAndroidbooting.USERPIDPPIDVSIZ
conceptcon
·
2013-05-21 10:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他