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
九度1108
<
九度
OJ>题目1094:String Matching
题目描述: Findingalloccurrencesofapatterninatextisaproblemthatarisesfrequentlyintext-editingprograms. Typically,thetextisadocumentbeingedited,andthepatternsearchedforis aparticularwordsuppliedbytheus
EbowTang
·
2015-02-06 18:00
数据结构
算法
面试
字符串
kmp算法
九度
题目1014:排名
按总分降序打印过录取线的学生,总分相同时,id小的在前(id升序)。代码:#include #include #include #include usingnamespacestd; structStudent { Student(conststring&_id):id(_id),tot(0){} stringid; inttot; }; boolscore_cmp(constStudent
u014674776
·
2015-02-05 18:00
C++
九度
Jobdu
九度
题目1013:开门人和关门人
字符串直接比较即可。偷懒用的sort排序,O(nlogn)的复杂度;若是直接用string存最早到最晚离开的信息,只需要O(n).代码:#include #include #include #include usingnamespacestd; structPerson { stringid; stringenter; stringleave; }; boolenter_cmp(constP
u014674776
·
2015-02-05 17:00
C++
Jobdu
sscanf的使用
在做一道
九度
上机题时,突然发现sscanf()函数非常有用,就顺便从网上搜集资料整理一下。
King_BingGe
·
2015-02-05 15:00
九度
题目1012:畅通工程 (BFS计算连通分支的个数)
用宽搜(bfs)计算图的连通分支的个数bfs_cnt。需要构建的道路的条数为bfs_cnt-1代码:#include #include usingnamespacestd; intn,m,bfs_cnt; boolconnect[1010][1010]; boolvi[1010]; queueq; voidinit() { for(inti=1;i>m; for(inti=0;i>a>>b;
u014674776
·
2015-02-05 12:00
C++
bfs
九度
Jobdu
九度
题目1011:最大连续子序列
这题和PAT1007.MaximumSubsequenceSum一样,只是输入为0时要结束。用动态规划的思想。迭代数组a中的每个数a[i],用cur变量标识从前到a[i](包括a[i])的最大累和。当cur小于零时归零,意味如果这个从前到a[i]为止的子序列包括a[i],那么必然和小于0,索性不要考虑这个子序列,从下一处i+1开始重新计算。注意到:1.如果最大连续子序列不唯一,则输出序号i和j最小
u014674776
·
2015-02-05 12:00
C++
九度
Jobdu
九度
题目1010:A + B
处理好字符串即可。代码:#include #include #include usingnamespacestd; mapdict; stringstr; inta,b; voidinit() { dict["zero"]=0; dict["one"]=1; dict["two"]=2; dict["three"]=3; dict["four"]=4; dict["five"]=5; dic
u014674776
·
2015-02-05 12:00
C++
九度
Jobdu
九度
题目1009:二叉搜索树 (静态数组构建二叉树\二叉树的数组实现)
题意:给定序列,将序列中的数字一个一个插入到二叉查找树中。问不同的序列,最终生成的二叉查找树是否相同。可以用静态数组构建二叉树。代码:#include #include #include usingnamespacestd; intn; strings; inta[1024]; intb[1024]; voidcreate_tree(conststring&s,inta[]) { for(s
u014674776
·
2015-02-04 11:00
C++
九度
Jobdu
九度
题目1008:最短路径问题
dijkstra求最短路,出现相同最短路时取花费最小的那条。代码:#include #include #include #include usingnamespacestd; intn,m; intmap[1010][1010]; boolvi[1010]; intcost[1010][1010]; intdis[1010]; intprice[1010]; ints,t; constint
u014674776
·
2015-02-04 11:00
C++
九度
Jobdu
九度
题目1007:奥运排序问题
题意:按国家号,依次输出它们的:“排名:排名方式”这里的排名方式指的即是金牌总数,奖牌总数,金牌人口比例,奖牌人口比例。它们的排名方式分别对应数字1,2,3,4....题目说的很模糊。易错的地方:1.如果有并列排名的情况,即如果出现金牌总数为100,90,90,80.则排名为1,2,2,4.2.计算比例时应该用double(可以用double保存国家的金牌数、奖牌数和人口数),用float的话会W
u014674776
·
2015-02-03 20:00
C++
排序
模拟
九度
Jobdu
九度
题目1006:ZOJ问题
学过了计算理论,回头看这题是更得心应手了很多。记'z'前o的个数为a,'z'和'j'之间o的个数为b,'j'之后的o的个数为c.分析文法可以发现,符合文法的字符串将满足:1)b!=02)a*b=c代码:#include #include usingnamespacestd; intmain() { stringstr; while(cin>>str) { intz_index=-1,j_in
u014674776
·
2015-02-03 13:00
C++
九度
Jobdu
九度
题目1005:Graduate Admission
不同的是,在
九度
中“Eachinputfilemaycontainmorethanonetestcase.”所以借用PAT1080中的代码,在main中加入循环,在循环开始调用init()函数初始化变量
u014674776
·
2015-02-03 12:00
C++
模拟
九度
Jobdu
九度
题目1004:Median
利用给定的s1,s2是递增序列的性质,进行如归并排序(MergeSort)中的遍历方法,找到第(n+m+1)/2个数即可。代码:#include #include usingnamespacestd; intmain() { intn,m,num; while(cin>>n) { vectors1,s2; for(inti=0;i>num; s1.push_back(num); } cin>
u014674776
·
2015-02-03 11:00
C++
九度
Jobdu
九度
题目1003:A+B
代码:#include #include #include usingnamespacestd; inlineintstring_to_int(conststring&str) { intret; stringstreamss; ss>ret; returnret; } inlinestringinput_filter(conststring&input) { stringret; for(
u014674776
·
2015-02-02 11:00
C++
九度
Jobdu
九度
题目1002:Grading
模拟题。代码:#include #include #include usingnamespacestd; intmain() { floatp,t,g1,g2,g3,gj; while(cin>>p>>t>>g1>>g2>>g3>>gj) { if(abs(g1-g2)<=t) { printf("%.1f\n",(g1+g2)/2.0); }elseif(abs(g1-g3)<=t&&ab
u014674776
·
2015-02-02 11:00
C++
模拟
九度
Jobdu
java 二维码生成与解析代码实现,程序源码下载可用
高密度编码,信息容量大可容纳多达1850个大写字母或2710个数字或
1108
个字节,或500多个汉字,比普通条码信息容量约高几十倍。2.
hpli148
·
2015-02-01 17:00
java
程序源码下载可用
二维码生成与解析代码实现
九度
题目1001:A+B for Matrices
注意到,是先输入行数(m),再输入列数(n),当m为0时终止程序代码:#include usingnamespacestd; inta[10][10]; intc[10][10]; intn,m; intmain() { while(cin>>m>>n,n&&m) { //input for(inti=0;i>a[i][j]; } } for(inti=0;i>c[i][j]; c[i][j
u014674776
·
2015-01-28 12:00
C++
九读
Jobdu
九度
题目1000:计算a+b
代码:#include usingnamespacestd; intmain() { inta,b; while(cin>>a>>b) { cout<<a+b<<endl; } return0; }
u014674776
·
2015-01-28 11:00
C++
九读
Jobdu
九度
OJ题目1415--1464解题练习(八)
题目1415:不一样的循环队列题目描述:大家都知道数据结构里面有一个结构叫做循环队列。顾名思义,这是一个队列,并且是循环的。但是现在,淘气的囧哥给这个循环队列加上了一些规矩,其中有5条指令:(1) PushK,让元素K进队列。(2) Pop,对头元素出队列。(3) QueryK,查找队列中第K个元素,注意K的合法性。(4) Isempty,判断队列是否为空。(5) Isfull,判断队列是否已满。
EbowTang
·
2015-01-25 14:00
数据结构
算法
ACM
九度
九度
OJ题目1359--1414解题练习(七)
题目1361:翻转单词顺序题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student.aamI”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?输入:
EbowTang
·
2015-01-25 11:54
C++
算法
数据结构
九度
ACM
九度OJ解题集
九度OJ解题报告
【LeetCode】Min Stack && 【
九度
】题目1522:包含min函数的栈
1、【LeetCode】MinStackMinStackTotalAccepted:15869TotalSubmissions:102810MySubmissionsQuestionSolution Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pusheleme
u013027996
·
2015-01-24 21:00
九度
OJ题目1201--1358解题练习(六)
题目1201:二叉排序树题目描述:输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入:输入第一行包括一个整数n(1#include"stack"#include#includeusingnamespacestd;//节点定义classBSTNode{public:BSTNode(intnewData)//默认构造{pRight=NULL;pLeft=NULL;value=newDat
EbowTang
·
2015-01-24 19:00
九度OJ解题集
九度OJ解题报告
九度
OJ题目1201--1358解题练习(六)
题目1201:二叉排序树题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 #include"stack" #include #include usingnamespacestd; //节点定义 classBSTNode { public: BSTNode(intnewData)//默认构造 { pRight=NULL; pLeft
EbowTang
·
2015-01-24 19:00
数据结构
算法
ACM
九度
九度
OJ 1387
/** * @brief jiu du 1387 * @file 1387.cpp * @author mianma * @created 2015/01/21 18:09 * @edited 2015/01/21 18:09 * @type * @note */ #include #include #include #include using namespace
面码
·
2015-01-21 18:00
九度
OJ 1385
该问题很基础,但需要注意这里只检查是否能构建二叉树,只用满足二叉树的基本性质即可。/** * @brief jiu du 1385 * @file 1385.cpp * @author mianma * @created 2014/01/20 14:16 * @edited 2014/01/21 14:11 * @type tree * @note */ #include #i
面码
·
2015-01-21 14:00
剑指offer(09)-数组中的逆序对[分治]
剑指offer(09)-数组中的逆序对[分治]逆序对 剑指offer转载于Acm之家题目来自剑指offer系列
九度
1348:题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对
xuanyoumeng
·
2015-01-20 23:00
归并排序
逆序对
九度
OJ题目1359--1414解题练习(七)
题目1361:翻转单词顺序题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student.aamI”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?输入:
EbowTang
·
2015-01-20 21:00
数据结构
C++
算法
ACM
九度
九度
OJ 1511
/** * @brief jiu du 1511 * @file 1511.cpp * @author mianma * @created 2014/01/20 14:54 * @edited 2014/01/20 14:54 * @type * @note */ #include #include #include using namespace std; #def
面码
·
2015-01-20 20:00
九度
OJ 1384
/** * @brief jiu du 1384 * @file 1384.cpp * @author mianma * @created 2014/01/20 14:16 * @edited 2014/01/20 14:16 * @type * @note */ #include #include #include using namespace std; #def
面码
·
2015-01-20 14:00
九度
OJ 1386
话说这个题目昨年中旬就做过,当时知道用二分加速,但始终不能AC,还在群里问了后无果。最近看了下与该题目对应的《剑指offer》这本书发现该题还有几个隐晦的坑:二分时首中尾三数相等不能继续二分12345->12345反转特例12345->54321反转特例最后终于过了/** * @brief jiu du 1386 * @file 1386.cpp * @author mianma * @c
面码
·
2015-01-19 18:00
二维码生成与解析
高密度编码,信息容量大可容纳多达1850个大写字母或2710个数字或
1108
个字节,或500多个汉字,比普通条码信息容量约高几十倍。2.
fanzhanwei
·
2015-01-13 22:00
九度
OJ&北京航空航天大学2008机试题题解
题目一、jobdu1163:素数http://ac.jobdu.com/problem.php?pid=1163题目描述:输入一个整数n(2/***快速求出素数,输出时判断个位是否是1*/#includeusingnamespacestd;inta[10005]={0};intmain(){for(inti=2;i>n){intok=0,k=1;for(inti=1;i题目二、jobdu1164:
xiaoranone
·
2015-01-10 17:53
九度OJ~考研机试
九度OJ~考研机试
九度
OJ—题目1056:最大公约数
题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:4914样例输出:7来源:2011年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7780-1-1.html#include usingnamespacestd; intmai
wtyvhreal
·
2015-01-07 00:00
最大公约数
九度OJ
题目1056
九度
OJ—题目1055:数组逆置
题目描述:输入一个字符串,长度小于等于200,然后将数组逆置输出。输入:测试数据有多组,每组输入一个字符串。输出:对于每组输入,请输出逆置后的结果。样例输入:hdssg样例输出:gssdh来源:2011年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7779-1-1.html#include #include
wtyvhreal
·
2015-01-07 00:00
九度OJ
数组逆置
题目1055
九度
OJ—题目1087:约数的个数
题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N #include intnum(intn){ intans=0,i; introot=sqrt(n); if(root*root==n) { ans+=1; for(i=1;i
wtyvhreal
·
2015-01-03 11:00
九度OJ
题目1087
约数的个数
九度
OJ—题目1094:String Matching
题目描述: Findingalloccurrencesofapatterninatextisaproblemthatarisesfrequentlyintext-editingprograms. Typically,thetextisadocumentbeingedited,andthepatternsearchedforis aparticularwordsuppliedbytheuse
wtyvhreal
·
2015-01-03 11:00
String
matching
九度OJ
题目1094
子串匹配
九度
OJ—题目1089:数字反转
题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转。输入: 第一行一个正整数表示测试数据的个数n。 只有n行,每行两个正整数a和b(0 usingnamespacestd; intzhuan(intnumber) { intn=0;//余数. intm=number; while(m!
wtyvhreal
·
2015-01-02 18:00
数字反转
九度OJ
题目1089
九度
OJ—题目1088:剩下的树
题目描述: 有一个长度为整数L(1 #include intmain() { intL,M; intstart,end; inti,j,ans; inta[10001]; while(scanf("%d%d",&L,&M)!=EOF) { memset(a,0,sizeof(a)); for(i=0;i
wtyvhreal
·
2015-01-02 18:00
九度OJ
剩下的树
题目1088
九度
OJ—题目1034:寻找大富翁
题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0 #include intcompare(constvoid*p,constvoid*q){ return*(int*)q-*(int*)p; } intmain() { intn,m; inta[100000]; inti; while(scanf("%
wtyvhreal
·
2015-01-02 18:00
九度OJ
题目1034
寻找大富翁
九度
OJ—题目1099:后缀子串排序
题目描述:对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grainrainaininn然后对各子串按字典顺序排序,即:ain,grain,in,n,rain输入:每个案例为一行字符串。输出:将子串排序输出样例输入:grain样例输出:ain grain in n rain来源:2010年上海交通大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://
wtyvhreal
·
2015-01-02 17:00
九度OJ
题目1099
后缀子串排序
HDU - 题目分类
1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、
1108
chenfs1992
·
2015-01-01 01:00
九度
OJ 1099 后缀字串排序
题目1099:后缀子串排序时间限制:1秒内存限制:32兆特殊判题:否提交:2857解决:1219题目描述:对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grain rain ain in n然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入:每个案例为一行字符串。输出:将子串排序输出样例输入:grain样例输出:ain grain in n rain#in
wdkirchhoff
·
2014-12-31 20:00
九度OJ
1099
九度
OJ 1089 数字反转
题目1089:数字反转时间限制:1秒内存限制:32兆特殊判题:否提交:2591解决:1425题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转。输入: 第一行一个正整数表示测试数据的个数n。 只有n行,每行两个正整数a和b(0 #include #include chara[10]; c
wdkirchhoff
·
2014-12-31 20:00
九度OJ
1089
九度
OJ 1088 剩下的树
题目1088:剩下的树时间限制:1秒内存限制:32兆特殊判题:否提交:4253解决:1907题目描述: 有一个长度为整数L(1 #include inta[10001]; intmain(intargc,char*argv[]) { intL,M; intstart,end; while(~scanf("%d%d",&L,&M)) { memset(a,0,sizeof(a)); for(in
wdkirchhoff
·
2014-12-31 20:00
1088
九度OJ
九度
OJ 1034 寻找大富翁
题目1034:寻找大富翁时间限制:1秒内存限制:32兆特殊判题:否提交:5168解决:2075题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0 #include inta[100010]; intaux[100010]; voidswap(int*a,int*b){ intt=*a; *a=*b; *b=t
wdkirchhoff
·
2014-12-31 20:00
九度OJ
1034
九度
OJ 1087 约数的个数
题目1087:约数的个数时间限制:1秒内存限制:32兆特殊判题:否提交:6056解决:1838题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N #include intsolve(intn){ intans=0; if(n==1)return1; introot=sqrt(n); if(root*root==n) { ans+=1; for(inti=2;
wdkirchhoff
·
2014-12-31 20:00
九度OJ
1087
九度
OJ—题目1067:n的阶乘
题目描述:输入一个整数n,输出n的阶乘输入:一个整数n(1 #include #include intmain() { intn,i; while(scanf("%d",&n)!=EOF) { doublecount=1; for(i=1;i<=n;i++){ count*=i; } printf("%.0lf\n",count); } return0; } /*****************
wtyvhreal
·
2014-12-31 12:00
N的阶乘
九度OJ
题目1067
九度
OJ—题目1058:反序输出
题目描述:输入任意4个字符(如:abcd),并按反序输出(如:dcba)输入:题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出:对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入:Upin cvYj WJpw cXOA样例输出:nipU jYvc wpJW AOXc来源:2000年清华大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://
wtyvhreal
·
2014-12-31 12:00
九度OJ
题目1058
反序输出
九度
OJ—题目1057:众数
题目描述:输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。输入:测试数据有多组,每组输入20个1-10之间的数。输出:对于每组输入,请输出1-10中的众数。样例输入:51510353486836510710262样例输出:5来源:2011年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论
wtyvhreal
·
2014-12-31 12:00
众数
九度OJ
题目1057
九度
OJ—题目1062:分段函数
题目描述:编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5;0 intmain() { floatx,y; while(scanf("%f",&x)!=EOF){ if(x>=0&&x<2){ y=-x+2.5; } elseif(2<=x&&x<4){ y=2-1.5*(x-3)*(x-3); } elseif(4<=x&&x<6){ y=x/2-1.5; } printf("%.
wtyvhreal
·
2014-12-31 12:00
九度OJ
分段函数
题目1062
上一页
54
55
56
57
58
59
60
61
下一页
按字母分类:
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
其他