POJ2503

ICPC训练联盟2021寒假冬令营(6)_2021.01.25_笔记

A-TheBlocksProblem(POJ1208,UVA101)中文释义解题分析解题代码B-BrokenKeyboard(a.k.a.BeijuText)(UVA11988)中文释义解题分析解题代码C-Babelfish(POJ2503
SDWU_JS·2021-01-25 16:05

poj2503 Babelfish BKDRhash+链式hash

题目链接题意：给定字符串以及对应的字符串，再给字符串找到对应的字符串，不存在输出"eh"。思路：造模板。/*********************************************************filename:poj2503.cppauthor:kereocreatetime:2015年04月12日星期日17时13分12秒************************
Excelsior_kereo·2020-09-16 19:37

POJ2503 Babelfish map做法

map是一个关联式容器，用来增删修改比较好用//memory:10480K//time:891MS#include#include#includeusingnamespacestd;mapt;chars[50],a[15],b[15];intmain(){while(1){gets(s);if(s[0]=='\n'||s[0]=='\0')break;sscanf(s,"%s%s",&a,&b);
我要满满的AC·2020-09-14 05:51

poj2503 map

BabelfishTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:43115Accepted:18242DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunate
皮皮蟹01·2020-09-14 04:28

poj2503 map做法

YouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunately,youhaveadictionarytohelpyouunderstandthem.InputInputconsistsofupto100,000dictionaryentr
竹鼠商人·2020-09-14 04:21

poj2503 -Map

题目描述：字符串映射就是以一个字符串为key另一个为Value，让后按key查询做法：map，可以直接过，不过注意处理常数233读入大部分用stdio#include#include#includeusingnamespacestd;maps;stringa,b;charstr[30],s1[12],s2[12];intmain(){for(;gets(str);s[s2]=s1)if(*str=
扩展的灰·2020-09-14 03:22

poj2503

开个博客来立flag认认真真的打ACM虽然感觉很后悔，应该早一点开始的不过现在开始干活，应该也为时不晚吧ACM就像是一道大关卡每次不管是别人觉得多简单的题目我都很难AC难过直到现在这个还是runtimeerror#include#include#include#includeusingnamespacestd;ostream&operator&p){om;mpairs;m::iteratori;c
h_hardworking·2020-09-11 14:27

Babelfish（map) POJ2503

BabelfishDescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunately,youhaveadictionarytohelpyouunderstandthem.InputInputconsistsofupto1
UCPRER·2020-08-16 08:09

STL map的使用 POJ2503

BabelfishTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:18487Accepted:7978DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunatel
maybeevil·2020-08-13 15:49

poj2503 map构建字典树

题解：用map很简单的。只是输入很有问题，用scanf反正我是没写运行成功。于是一个字符一个字符的输入。。#include#include#include#include#includeusingnamespacestd;mapqq;mapp;chara[1001],b[1001],c[1001];intmain(){while(1){chart;if((t=getchar())=='\n')br
Phoenix丶HN·2020-08-04 16:08

POJ2503 Babelfish【映射】

BabelfishTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:50004Accepted:20871DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunate
Enjoy_process·2020-07-10 23:24

POJ2503 Babelfish

问题链接：POJ2503Babelfish。这个问题只是一个字典问题，自然用map来实现。问题的关键是时间上能否更快。本来是想用类unordered_map（采用哈希搜索的map）来编写程序，编译不支持，只好改为map。这个问题用类unordered_map来编写程序，时间上会更快一些，也更为合理。AC通过程序如下：/*POJ2503Babelfish*/ #include #include /
tigerisland45·2016-06-17 07:00

POJ2503(二分，哈希)

大意：给定n(n #include #include #include constintmaxn=100010; usingnamespacestd; structnode { chare[60],s[60]; }dic[maxn]; chart[60]; intpos; intcmp(nodea,nodeb) { returnstrcmp(a.s,b.s)0) r=mid-1; else l=m
LMFQYJ·2016-05-10 22:00

poj2503字符串HASH

HASH是一种极其有益的算法，俗称标记法，主要用途是从大量数据中找到某一些问题的答案。和线段树差不多，不过线段树是搜寻相对应的量，而HASH则是一个单独的量。比较有难度，而字符串HASH则是提高+的内容了，如果大家有兴趣的话，可以认真学习。接下来是我编写的代码：#include#include#include#defineullunsignedlonglongconstullp=1e8+7;con
cnyali_ljf·2016-05-07 22:09

poj2503字符串HASH

HASH是一种极其有益的算法，俗称标记法，主要用途是从大量数据中找到某一些问题的答案。和线段树差不多，不过线段树是搜寻相对应的量，而HASH则是一个单独的量。比较有难度，而字符串HASH则是提高+的内容了，如果大家有兴趣的话，可以认真学习。接下来是我编写的代码：#include #include #include #defineullunsignedlonglong constullp=1e8+7
cnyali_ljf·2016-05-07 22:00

第七周周赛——字典树 + 线段树 + 树状数组等等（去师大比赛前的最后一场）

题目分别出自：poj1195，codeforces482B，codeforces591A，poj2503，poj2442，codeforces445BA题：A题题目链接题目描述：MobilephonesTimeLimit
liujian20150808·2016-04-11 22:00

POJ2503字典树

此代码原始出处：http://blog.csdn.net/cnyali/article/details/47367403#include #include #include structnode{ charword[15]; intcount; structnode*next[30]; node(){ count=0; memset(next,0,sizeof(next)); } }; voidi
huangkuizuiniu·2016-01-31 15:00

[POJ2503 Babelfish]

[题目来源]：POJ2503 [关键字]：hash [题目大意]：给出一个字典，和一些待查询的单词，要求查处所有单词，没有则输出‘eh’。
·2015-11-13 02:55

poj2503 Babelfish (hash)

这是用ELFHash做的版本： Code  1 #include <stdio.h>  2 #include <stdlib.h>  3 #include <string.h>  4 #define MAX 10000
·2015-11-11 17:15

poj2503 Babelfish

 跟poj3349很类似的题目，这题还稍简单。用qsort快速排序和二分查找可以很轻松AC。以下是代码： Run ID User Problem Result Memory Time Language Code Length Submit Time 5135234 zen_chou 2503 Accepted 2356K 547MS C 1212B 2009-05-11
·2015-11-11 17:13

POJ2503 Babelfish(快速查找)

http://poj.org/problem?id=2503  类似查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10）。 #include<iostream> #include<string>#include<stdio.h> #include<map> using namespace std;
·2015-11-09 12:53

POJ2503（二分查找）

题意：就像查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10），所查单词数不超过100 000. 解题思路：由于数据量很大，即使我用了scanf 和 printf 还是会超时。所以如果依次遍历要查找的单词速度很慢。后来发现用二分查找就很容易，但要二分必须对单词进行排序，故用到了标准库函数qsort进行快速排序。 另外，对于数据输入需要特别注意，以前遇到过类似的情况
·2015-11-03 22:41

poj2503

trie树。 这题学会的： 1.strtok（char * st1, char*st2）用st2分割st1，损坏原串，返回分割后的第一个串的指针，想获得被分割的第二个串则需要调用第二次，并且第一个参数给NULL 2.unget(ch, stdin);可以把读到的字符ch放回到输入文件中去。相当于getchar()的你过程。 3.树状结构频繁开辟指针空间浪费时间，可以直接开辟节点数组，并让指
·2015-11-02 10:20

函数 qsort 和 bsearch 的用法（poj2503）

c函数qsort()和bsearch()的用法 使用qsort()排序 并 用 bsearch（）搜索是一个比较常用的组合，使用方便快捷。 qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) ) 其中ba
·2015-10-31 19:33

poj2503

 Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18425 Accepted: 7950 Description You have just moved from Waterloo to a big city. Th
·2015-10-31 10:11

POJ2503——Babelfish

Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.
·2015-10-30 14:45

POJ2503 字符串HASH

#include #include #include #defineullunsignedlonglong constullp=1e8+7; constintmod=100003; inte,to[mod],next[mod],begin[mod]; chara[mod][12],b[mod][12]; inthashx(char*s){ intlen=strlen(s); ullhs=0; fo
cnyali·2015-08-09 03:00

POJ2503 字典树

#include#include#includestructnode{charword[15];intcount;structnode*next[30];node(){count=0;memset(next,0,sizeof(next));}};voidinsert(structnode*p,char*s1,char*s2){inti,j,k,l=strlen(s1);structnode*q;f
cnyali·2015-08-09 01:29

POJ2503 字典树

#include #include #include structnode{ charword[15]; intcount; structnode*next[30]; node(){ count=0; memset(next,0,sizeof(next)); } }; voidinsert(structnode*p,char*s1,char*s2){ inti,j,k,l=strlen(s1);
cnyali·2015-08-09 01:00

POJ2503 Babelfish Tire树

题目大意：给出一个单词之间的意义对应关系，然后有若干次询问，每次询问给出一个单词，让你输出与该单词对应的单词。分析：map可以做，tire树也行。可以说是 HDU1075 的简易版。不过这题真正纠结人的是输入部分====卡了我n久啊。实现代码如下：#include #include #include #include #include usingnamespacestd; #defineson_n
AC_Gibson·2015-04-30 19:00

POJ2503：Babelfish(二分)

DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunately,youhaveadictionarytohelpyouunderstandthem.InputInputconsistsofupto100,000dic
libin56842·2014-07-30 21:00

函数 qsort 和 bsearch 的用法（poj2503）

c函数qsort()和bsearch()的用法 使用qsort()排序并用bsearch（）搜索是一个比较常用的组合，使用方便快捷。 qsort的函数原型是void__cdeclqsort(void*base,size_tnum,size_twidth,int(__cdecl*comp)(constvoid*,constvoid*)) 其中base是排序的一个集合数组，num是这个数组元素的个数
tenlee·2014-07-21 11:00

poj2503 Babelfish

#include #include #include #include #include usingnamespacestd; charenglish[12],foreign[12]; intmain() { mapappear;//记录foreign与engliash的配对映射是否出现 maptranslate;//记录foreign到engliash的映射 /*Inputthedictiona
u011455899·2014-05-17 20:00

poj2503

扫扫尾，今天把初级的数据结构都完成了它，进军中级图论，算法导论看得很爽！这题没啥好说的，map搞定#include #include #include #include using namespace std;int main(){    string s, a, b;    map apperance;    mapdic;    while (getline(cin, s) && s != 
zhengnanlee·2013-12-13 15:00

【处理空格】poj2503——Babelfish

题目：点击打开链接很水的一道题，但是处理两行之间的空格花了许多功夫，最后还是用了char，因为可以自由修改，相比string需要用insert函数，更加灵活一些。也可以用hash来做，不过有些麻烦就是了。#include #include #include #include usingnamespacestd; intmain() { chard1[50],d2[50]; stringtp; m
mig_davidli·2013-08-10 10:00

使用字典树和Hashtable两种方法解POJ 2503（JAVA)

poj2503题意:   　给出一个最多有１０００００对单词的英语和外语的字典,然后给你一个外语单词　要求你查字典翻译成英语，如果词典里查不到就输出eh。
128kj·2012-11-24 20:00

POJ2503 Babelfish

题目大意：给出英语 ---A国语言，然后输入A国语言单词，问在字典内是否有该单词，有就输出该单词英文，无则输出eh；思路：典型的先保存再查找，有好几种解法，我用得是hash，但是再用链表的时候无限WA啊，也不知道是那个字符串哈希有问题还是链表出了问题，求强力数据找BUG啊 ACprogram：(数组哈希) #include #include #include #include #includ
kg_second·2012-09-10 22:00

北大ACM poj2503 Babelfish

BabelfishDescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunately,youhaveadictionarytohelpyouunderstandthem.InputInputconsistsofupto1
gubojun123·2012-08-04 15:00

POJ2503 Babelfish（hash）

10W的字符串查询，据说二分，map，sort各种过，没有尝试，写的hash，自己的hash函数TLE了，搜了个UNIX用的处理字符函数……真心弱爆了，一直以来，指针都没有理解透彻，真心渣渣……Code：#include #include #include #defineMod39917 #defineN12 #defineM100001 structWord{ charname[N],shi
l04205613·2012-05-31 15:00

poj2503 简单的hash

用闭散列，平方探测用hash函数求出外语字符串的地址，存放到table中。对需要翻译的单词，到table中查找即可。#include #include #include usingnamespacestd; #defineTABLE_SIZE200003 structNode{ charkey[12],fore[12]; boolflag; Node(){flag=false;} }table
Non_Cease·2012-02-24 21:00

poj2503 hash

poj2503，用hash，但是hash函数构造得很烂，耗时长，懒得改了，算是水过去了。。。。哎。
wuyanyi·2011-07-13 11:00

Tried树模板

模板大致如下：具体用法可参见上篇Poj2503第三种解法structTriedNode { intNo; TriedNode*branch[BRANCH_MAX]; };TriedNoderoot
dreamvyps·2011-04-27 12:00

Poj 2503

907Ms/*poj2503,wrotebyDreamChen2011/4/1*/ #include #include #include usingnamespacestd; mapmap_word
dreamvyps·2011-04-25 09:00

POJ2503 Babelfish Trie树

ProblemAddress：http://poj.org/problem?id=2503 Trie树（即字典树）。 动态创建。 第一次写字典树，写得很快，连最后的DEBUG都不用，没想到居然一次AC。很是兴奋。 后来看了discuss发现比较多的人用了快排+二分，效果也不错。不过既然我字典树过了，那就…… 在此还要摘抄一个输入方式，虽然我用的不是这种。 //判断某一行是否为空行，并以此作为上下文
Human_CK·2011-03-24 23:00

POJ2503两种解法：快速排序+二分查找与哈希表

    poj2503题目意思很简单：就像查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10）。
yzmduncan·2011-01-18 21:00

pku上的数据结构题

  (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5)哈夫曼树(
kenby·2010-12-09 19:00

几种HASH函数在POJ2503上的时间比较

用得是邻接表，没有用VECTOR，用C++提交 前面我先用MAP水过去，当时用MAP时间是800多MS ELFHASH  219MSBKDRHash 235MSSDBMHash 250MS RSHash 250MSJSHash 250MSPJWHash 250MSDJBHash 204MSAPHash 266MS 这些时间跟数据都有一定的关系，但是几个函数用时都还是比较稳定的，都在200多MS，还
hqd_acm·2010-09-23 16:00

POJ2503解题报告

好久没写解题报告了因为做的题太水没学到什么，今天终于学到了新的知识，用快排加二分查找解决庞大的查找任务，对与新手来说刚开始接触这题应该没想到用二分查找的，我自己也是，直接写了一个简单的查找程序让他输出对应的english但是一放上去就超时了，后来要百度看别人的代码想想才知道原来这题考的就是要高效的查找，用普通查找办法也有一样的输出结果不过就是超时咯，不但学会了二分，还学了几个很有用的函数sscan
HuangLianzheng·2009-12-07 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他