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
10391
10391
- Compound Words (UVA)
题目链接如下:OnlineJudge代码如下:#include#include#include#include//#definedebugintmain(){#ifdefdebugfreopen("0.txt","r",stdin);freopen("1.txt","w",stdout);#endifstd::stringword;std::vectorvec;std::setst;while(s
天天AZ
·
2023-10-29 06:06
UVA
c++
大数据算法系列5:面试题与ACM题选讲1
文章目录一.POJ2299(归并排序)二.POJ1363(判断合法栈序列)三.POJ3349(哈希算法)四.Uva
10391
(字符串检索)五.POJ2255(二叉树遍历)六.google面试题(栈的min
只是甲
·
2023-10-20 00:19
Java
#
算法
算法
大数据
排序算法
UVA
10391
复合词 Compound Words
知识点:模拟感觉这种模拟是对时间复杂度有要求的模拟,不是那种什么什么棋,就是纯模拟,不需要想时间复杂度,我的思路就是先输入保存一下,然后映射表示有这个单词,然后遍历每个单词,对于这个单词,再遍历他的长度,也就是分成两个单词,因为题目说了要找两个单词拼接成一个的单词,这样就用到了前面的映射来判断,之后符合情况的输出就行了#includeusingnamespacestd;constintN=1200
m0_73035684
·
2023-01-11 14:02
加入题解目录题解
c++
算法
图论
紫书习题5-5复合词 UVA
10391
题意:给出一些单词,问你其中的一些单词能不能由其他单词构成比如给a,ab,aab.就要输出aab因为aab=a+ab.思路:貌似只能暴力了是吧.先把单词都放到集合里面去.通过枚举每一个单词的分割方案,看它左右串是否在集合里面.具体实现:使用substr函数和count函数.substr用于分割开字符串左右部分count函数substr(位置,展开字符串大小是多少)#includeusingname
minato_yukina
·
2021-01-03 17:42
紫书
redis使用pfadd问题
66ba1eaf24d4e5ee5318ffe
10391
a12c464ea1870c6cc584ffeb8017d990ef0a31639ffe69559e05c80f2e030b9602f72099eceecf3aa3a5de45cc5429950f8586d3f79e944ae7fb4af300506b31e8dd9df1b00f37fbadcd38aac33b35437c78467ea5c8
hello_simon
·
2020-09-15 21:25
php
关于“交换学生(Foreign Exchange, UVa
10391
)”的讨论
这道题的问题就是统计从A到B和想从B到A的人数是否一致,首先可以想到的是遍历,但是需要O(n^2)的时间,花费时间太多,可以发现本题可以处理为一个排序的问题,可以采用二分搜索法,使得复杂度为O(nlgn)。由于近期学习STL,map容器提供非常便捷的搜索和查找服务,但是如果是一维的map,很显然是办不到的,我们需要的是两个数的的匹配,其实也可以造一个很大的数组,让输入的数作为其下标,不过用map更
菜鸟的学习之路
·
2020-08-24 16:20
程序算法设计
紫书第五章习题 5-5 Ducci 序列(Uva
10391
)
题目链接:https://vjudge.net/problem/UVA-
10391
SampleInputaalienbornlesslienneverneverthelessnewnewbornthezebraSampleOutputaliennewborn
贾半仙儿
·
2020-08-24 15:35
紫书习题
Compound Words UVA -
10391
题目大意:有很多单词而且是按照字典序排列的,现在要你找到有哪些单词由两个单词连接而成。思路:把所有单词放到set中,判断是否可以由其它两个单词组成。substr函数可以分割单词。小优化:既然是按字典序排列的,那么这个单词和上个单词前多少个字母相同的数量就是这个单词所能分割的最大长度。比如neverneverlessoop那第二个单次所能分割的最大只有5个,opp则不能分割。#include#inc
practer
·
2020-08-24 15:53
其他
uva
10391
和uva10763
这两题绝对体现了stl的好用uva
10391
体现string的好用get到技能:1、substr的好用2.迭代器的使用。
是Mally呀!
·
2020-08-24 12:18
ACM解题笔记
复合词(Compound Words, UVa
10391
)
给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序,且不超过120000个单词。输出所有复合词,按照字典序从小到大排列。题目很好理解用好久没字典树了,写了很多坑要注意:自己和自己也可以组成一个比如aaaaa是可以输出的#pragmaGCCoptimize(2)#includeusingnamespacestd;#def
lie to me
·
2020-08-09 01:21
刘汝佳紫书
C++构造函数初始化列表与构造函数中的赋值的区别
转载C++构造函数初始化列表与构造函数中的赋值的区别2016-12-1015:16:51xingpacer阅读数
10391
更多分类专栏:C++相关C++类中成员变量的初始化有两种方式:构造函数初始化列表和构造函数体内赋值
XsIvan
·
2020-07-30 17:52
C++相关
uva
10391
compound words
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1332题目描述:Youaretofindallthetwo-wordcompoundwordsinadictionary.Atwo-wordcompoundwordisawordinthedicti
hackerwin7
·
2020-07-02 01:19
ACM_Hash
uva-
10391
Compound Words
题目Youaretofindallthetwo-wordcompoundwordsinadictionary.Atwo-wordcompoundwordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.InputStandardinputconsistsofanumberoflower
FD丶grass
·
2020-03-13 02:24
UVa
10391
- Compound Words
题目链接:https://vjudge.net/problem/UVA-
10391
这个题再一次刷新了我的世界观......原来爆搜真的可以出奇迹.....一开始看到这12000的数据量直觉就是直接暴力枚举子串会超时
popobobo
·
2020-01-01 20:00
临夏市公安局交警大队三中队7月20日交通秩序整治工作日报
今日共查处:非现场违停50起,未戴安全头盔12077起,未系安全带60118起,行人违反信号灯30013起,禁鸣区内鸣喇叭10482起,未登记上路20032起,违法停车
10391
起。
ElK_38e6
·
2019-07-20 16:56
UVA
10391
(Compound Words)
CompoundWords#include#include#includeusingnamespacestd;intmain(){vectorwordbook;stringword;while(cin>>word)wordbook.push_back(word);for(inti=0;i
Gaolex
·
2017-12-03 05:45
暴力整理
在暴力求解的时候,常常要用到哈希判重uva
10391
题目大意:有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。
deepquiet
·
2017-04-06 18:38
uva
暴力枚举
uva
10391
(Hash)
题意:问有多少个单词有2个单词组成题解:由于串很多,但是单词很短,那么我们直接分解单词就好啦,每个位置枚举可能,那么我们只要在词库里面找这2个单词就好啦,现在需要设计一个高效的算法快速找到单词1:map查找速度logN2:hash表,将单词hash后在数组里面查找,如果足够离散那么平均的时间复杂度应该是能达到O(1)的查找速度,我使用的是SDBMHash函数,这个函数相当其他的hash函数离散的表
qq_24489717
·
2016-05-05 01:00
UVA
10391
(p135)----Compound Words
#include #include #include #include #definedebu usingnamespacestd; sets; intmain() { #ifdefdebug freopen("in.in","r",stdin); #endif stringst; while(cin>>st)s.insert(st); set::iteratorit=s.begin(); for
wang2147483647
·
2016-02-26 14:00
HDU 1213 How Many Tables
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20996 AcceptedSubmission(s):
10391
ProblemDescriptionTodayisIgnatius'birthday.Heinvitesaloto
Cumulonimbus
·
2016-02-08 17:00
10391
compound words
不知道为什么用string,同样二分法就会错。1)二分法,转别人AC代码:#include #include #include #include usingnamespacestd; constintMax=120010; charword[Max][100]; intsearch(char*str,intn) { intleft=0,right=n-1; while(left>1; if(!st
a272846945
·
2016-01-02 17:00
数据结构
ACM
STL
uva
5-5 UVA
10391
Compound Words复合词
题目大意就不说了,紫书和原文都讲的很易懂。本来注意到的数据范围,但依然超时了。。。整体思路呢:建立一个26+5个数组的set,根据输入单词的首字母存取输入的单词,然后在遍历每一个单词,在循环遍历单词的长度(分割单词),然后再根据分割出的两个单词在set中搜索,搜索直接在相应的首字母的set二分寻找,这样会大大减少时间(其实不分也能过!只是在害怕超时!)#include #include #incl
aozil_yang
·
2015-12-19 22:00
C语言
uva
UVA
10391
Compound Words
题意:在一堆单词里找满足有其他两个单词复合而来的单词。思路:直接找。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definerep(i
yexiaohhjk
·
2015-12-09 16:00
UVa-
10391
Compound Words
分析:这个题起初我是用c语言里的基础做的,也就是说,没用STL,便一跪再跪,超时再超时,但我感觉我的做法是完全没错的。复合词这个题便是每种情况都遍历一下试试,看看有没有可能有两个词能组成它便可。难点就在于怎么拆分,之后再怎么判断他是否能由两个词组成。先献上我超时多次,报到我想狗带的代码#include#includecharword[120005][50];chars1[50],s2[50];in
qq_32036091
·
2015-12-07 06:00
UVa-10391
UVa-
10391
Compound Words
UVa-
10391
CompoundWords分析:这个题起初我是用c语言里的基础做的,也就是说,没用STL,便一跪再跪,超时再超时,但我感觉我的做法是完全没错的。
qq_32036091
·
2015-12-06 22:00
uva
10391
UVa
10391
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=15&problem=1332&mosmsg=Submission+received+with+ID+11760306 思路很简单,写博客目的是记住find、sub
·
2015-11-13 19:50
uva
E - Compound Words 解题心得
原题贴上
10391
Compound Words You are to find all the two-word compound words in
·
2015-11-11 05:17
word
UVa
10391
(水题 STL) Compound Words
今天下午略感无聊啊,切点水题打发打发时间,=_=|| 把所有字符串插入到一个set中去,然后对于每个字符串S,枚举所有可能的拆分组合S = A + B,看看A和B是否都在set中,是的话说明S就是一个复合词。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio>
·
2015-11-01 10:52
word
UVA
10391
Compound Words
大意:判断一个字符串是否由给定的一些字符中两个组成。 思路:可以用hash,也可以用字典树+枚举,字典树似乎比较快。 CODE: #include <iostream> #include <cstring> #include <cstdio> #include <cstdlib>&
·
2015-10-31 17:13
word
uva
10391
Compound Words
哈希 题意简短:单case,输入一列单词即一个字典,已经按字典序排好输入,上限为120000,然后要你找一些单词,这种单词可以分为两部分,两部分都是字典里面的单词,按字典序输出这种单词 很裸的哈希,对于每个单词,将其分成两部分,一共有len中分法,然后去查找是否都在字典中,如果都在字典中就输出(因为输入已经按字典序排好,扫描时直接扫下来就可以了,找到合适的就输出) 问题的关键就转变为,给你一
·
2015-10-31 14:39
word
ACM复合词
10391
Compound Words You are to find all the two-word compound words in a dictionary.
·
2015-10-31 11:58
ACM
UVa
10391
-- Compound Words(字符串hash)
题目大意:给出一个字典,找出所有复合词,即该单词由字典里的两个单词连接而成。分析:字符串hash。首先,将字符串压缩成一个整数,这个整数我们就称之为hash。当然,不可能每一个字符串都对应一个不同的整数,所以,我们用类似邻接表的方法做出一个哈希表。然后,又每个单词可以拆分成两个单词,我们就可以通过hash值,在几乎常数的时间内判断单词是否在字典里。代码:#include #include #inc
hhhhhhj123
·
2015-10-22 20:00
UVa-
10391
- Compound Words
继续用STL写,虽然比较耗时,但是简洁方便,不容易出错。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<vector> 5 #include<string> 6 #include<algorithm>
·
2015-10-21 13:37
word
UVA
10391
Compound Words
UVA_
10391
我终于会用字符串的哈希函数之一了…… 在这个哈希函数里面v&0x7FFFFFFF是为了保证v总是正的,这一点我们把16进制数写成2进制数就能很明显的看出来了,但这是v
·
2015-10-21 10:48
word
登录后退出应用问题分析(jni libdvm )
有个应用再登录的时候突然退出,而应用说再其他平台上都是好的,所以是系统rom的问题.先看看log再说native_eup(4929):waitpid:returnn=5143status=00000b7f
10391
I
smallmao
·
2015-10-16 11:00
jni
libdvm.so
dvmAbo
Fence Repair
FenceRepairTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 32347 Accepted:
10391
DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.Hemeasuresthefenceandfindsthatheneeds
yanghui07216
·
2015-08-01 23:00
uva
10391
Compound Words(查找)
哈哈,这个事自己敲的,而且运用了set容器,就是查找而已,用set容器挺方便的,网上用的hash做的都好长好麻烦,我觉得hash表有点难,特别是要自己想出一个函数,不太想学这个。。。贴代码:#include #include #include #include #include #include usingnamespacestd; chara[120005][20]; charb[20]; ch
sinat_22659021
·
2015-07-31 15:00
[UVA
10391
]Compound Words[map][实现]
题目链接:[UVA
10391
]CompoundWords[map][实现]题意分析:给出字典中一堆单词,单词的输入方式是以字典序输入的。问:在这一堆单词中,有那些单词是通过其它两个单词组合而来的。
CatGlory
·
2015-07-21 20:00
map
实现
STL
uva
【索引】Designing Efficient Algorithms:Exercises: Beginner
Chapter1.AlgorithmDesign::DesigningEfficientAlgorithms:Exercises:Beginner10125-Sumsets10763-ForeignExchange
10391
kl28978113
·
2015-04-19 16:00
UVa:
10391
- Compound Words
题目描述:给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序,且不超过12000个单词。输出所有的复合词按照字典序从小到大排列。思路:用set存储所有的单词,对于每个单词,遍历所有可能子单词组合,然后判断在set中是否都已经存储,若是则输出该单词。算法复杂度为O(n*lgn*|S|),其中|S|表示单词最大长度。代码如
majing19921103
·
2015-01-28 13:00
C++
set
STL
uva
10391
Compound Words 习题5-5 (STL string、set练习)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1332参考博客:http://www.xuebuyuan.com/445444.html 感谢分享#include #include #include #include #include #includ
f1024042400
·
2015-01-03 11:00
UVa
10391
- Compound Words(STL成员函数)
输入一个词典,找出其中所有的复合词。单词数量小于120000。将所有的单词保存在一个set中,单次遍历,对每一个单词判断是否为合成词。判断时分别判断单词前缀和后缀是否在set中出现,set中排好序了,所以查找时间复杂度为O(logn),总时间复杂度O(nlogn),不会超时。set.find()返回查找元素的迭代器,未找到返回set.end()。s.substr()返回s中的一段连续子串。#inc
wcr1996
·
2014-11-04 18:00
uva
【索引】Hashing / Sets
BeginningAlgorithmContests(RujiaLiu) Volume3.BruteForce::Hashing/Sets188-PerfectHash10282-Babelfish
10391
HelloWorld10086
·
2014-09-06 15:00
索引
【索引】Hashing / Sets
BeginningAlgorithmContests(RujiaLiu)::Volume3.BruteForce::Hashing/Sets188-PerfectHash10282-Babelfish
10391
kl28978113
·
2014-09-05 20:00
UVA
10391
- Compound Words
题目大意:给定单词集合S,包含若干单词,找出S中所有满足这样条件的元素p:p==str1+str2&&str1属于S&&str2属于S解题思路:用set的查找函数#include #include #include usingnamespacestd; intmain(){ strings; setword; while(cin>>s) word.insert(s); for(set::cons
kl28978113
·
2014-09-04 20:00
UVA -
10391
Compound Words(hash)
ProblemE:CompoundWordsYouaretofindallthetwo-wordcompoundwordsinadictionary.Atwo-wordcompoundwordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.InputStandardinputcons
HelloWorld10086
·
2014-08-29 20:00
uva
words
compound
10391
UVa
10391
- Compound Words
基本思路:把每个单词拆开成两个单词,长度可以不同,判断这两个单词是否在s(set类型)中出现过,如果没有,继续拆解本单词,直到有拆解方案合适或者所有拆解方案都判断完。1、熟悉set的使用。2、利用string类型的各种使用。//#defineLOCAL #include #include #include #include #include #include #include #include #
sinat_17231979
·
2014-08-24 11:00
uva
刘汝佳
算法竞赛入门经典第二版
C++与STL入门
习题5-5 复合词 UVa
10391
1.题目描述:点击打开链接2.解题思路:原来试了若干种思路,都失败了:1.枚举两个单词获得TLE(写了好几遍都是TLE==),2,从一个单词中拆分出一个已有单词查找剩余部分是否存在获得WA,最后决定枚举一个单词,将其拆分成两部分分别查找竟然通过了(⊙o⊙)3.代码:#define_CRT_SECURE_NO_WARNINGS #include #include #include #include
u014800748
·
2014-08-13 11:00
uva
10391
- Compound Words(stl map)
题目:
10391
-CompoundWords题目大意:找出有里面出现过的两个单词组成的符合串找出来,按字典序打印。
u012997373
·
2014-04-01 22:00
【索引】Designing Efficient Algorithms:Exercises: Beginner
Chapter1.AlgorithmDesign::DesigningEfficientAlgorithms:Exercises:Beginner10125-Sumsets10763-ForeignExchange
10391
u011328934
·
2014-02-20 10:00
上一页
1
2
下一页
按字母分类:
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
其他