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
九度1380
剑指Offer--019-二叉树的镜像
链接牛客OJ:二叉树的镜像
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-17 21:00
github
算法
面试
二叉树
遍历
【Codevs
1380
】没有上司的舞会【树上最大独立集】【TreeDP】
【题目链接】复习一下TreeDP。1A。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=6005; intn,dp[maxn][2],w[maxn],head[maxn],cnt; struct_edge{ intv,next; }g[maxn'9';ch=getchar())f=ch=='-'?-1:1;
BraketBN
·
2016-04-15 16:00
剑指Offer--018-树的子结构(判断B树是不是A树的一颗子树)
链接牛客OJ:树的子结构
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-14 15:00
github
算法
面试
树
子结构
九度
oj1172 Huffman树(入门题)
参考blog:点击打开链接题目1172:哈夫曼树时间限制:1秒内存限制:32兆特殊判题:否提交:8191解决:3658题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2 #in
Sxx312
·
2016-04-13 17:00
剑指Offer--017-合并两个排序的链表
链接牛客OJ:合并两个排序的链表
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-12 23:00
github
算法
面试
链表
合并
两个字符串的最长公共子序列的长度
两个字符串的最长公共子序列(maxcommonsequence)
九度
OJ链接:http://ac.jobdu.com/problem.php?
zlp1992
·
2016-04-12 21:00
java
最长公共子序列
九度
oj 题目1202:排序 题解
九度
oj 题目1202:排序提交网址: http://ac.jobdu.com/problem.php?
yanglr2010
·
2016-04-12 20:00
oj题目整理
九度
Online Judge 题目1432:叠筐 解答
九度
OnlineJudge 题目1432:叠筐 解答提交网址: http://ac.jobdu.com/problem.php?
yanglr2010
·
2016-04-12 20:00
数据结构与算法
解题报告
九度
剑指Offer--016-反转链表
链接牛客OJ:反转链表
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-12 17:00
github
算法
面试
链表
高效
剑指Offer--015-链表中倒数第k个结点
链接牛客OJ:链表中倒数第k个结点
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-12 15:00
github
算法
链表
面试
指针
剑指Offer--014-调整数组顺序使奇数位于偶数前面
链接牛客OJ:调整数组顺序使奇数位于偶数前面
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-12 14:00
github
算法
面试
冒泡
交换
剑指Offer--012-打印1到最大的N位数
链接牛客OJ:未收录
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-12 12:00
github
算法
面试
printf
大数
九度
1088 剩下的树
时间限制:1秒内存限制:32兆特殊判题:否提交:7060解决:3187题目描述: 有一个长度为整数L(1#include #include #include #include #include #include #defineMAXN10005 inta[MAXN]; usingnamespacestd; intmain() { intL,M,left[105],right[105]; whi
Scarlett_geng
·
2016-04-12 00:00
九度OJ
剑指Offer--011-数值的整数次方
链接牛客OJ:数值的整数次方
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-11 16:00
位运算
github
算法
面试
次幂
剑指Offer--010-二进制中1的个数
链接——-牛客OJ:二进制中1的个数
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-11 15:00
github
算法
bitset
二进制
面试
剑指Offer--009-斐波那契数列
链接牛客OJ:斐波那契数列
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-10 22:00
github
算法
面试
效率
数论
剑指Offer--008-旋转数组的最小数字
链接牛客OJ:旋转数组的最小数字
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-10 21:00
github
二分查找
算法
面试
旋转
剑指Offer--007-用两个栈实现队列
链接牛客OJ:用两个栈实现队列
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-10 13:00
github
算法
面试
队列
栈
剑指Offer--006-重构二叉树
链接牛客OJ:重建二叉树
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-10 00:00
github
算法
重构
面试
二叉树
剑指Offer--005-从尾到头打印链表
链接牛客OJ:从尾到头打印链表
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-09 21:00
github
算法
打印
面试
链表
剑指Offer--004-替换空格
链接牛客OJ:替换空格
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-08 23:00
github
算法
字符串
面试
高效
剑指Offer--003--二维数组中的查找
链接牛客OJ:二维数组中的查找
九度
OJ:http://ac.jobdu.com/problem.php?
gatieme
·
2016-04-08 21:00
github
二维数组
算法
面试
offer
ACM--哈夫曼树--
九度
OJ-1172
九度
oj地址:http://ac.jobdu.com/problem.php?
qq_26891045
·
2016-04-06 17:00
【
九度
】题目1096:日期差值
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:20110412 20110422样例输出:11思路:分别计算每个日期与0000年01月01日日期的差值,再相减方法一#include intmon[11]={31,59,90,120,1
dxx707099957
·
2016-04-06 09:00
【
九度
】题目1054:字符串内排序
题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入:测试数据有多组,输入字符串。输出:对于每组输入,输出处理后的结果。样例输入:bacd样例输出:abcd#include #include #include usingnamespacestd; intmain() { chark[200]; while(scanf("%s",k)!=EOF) { intl
dxx707099957
·
2016-04-05 20:00
ACM--二叉树遍历
九度
oj地址:点击打开链接题目1184:二叉树遍历时间限制:1秒内存限制:32兆特殊判题:否提交:1562解决:621题目描述:编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树
qq_26891045
·
2016-04-05 15:00
【
九度
】题目1023:EXCEL排序
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Casei:”,其中i是测试用例的编号(从1开始)。随后在N行中输出按要求排序后的结果,即:当C=1时,按学号递增排序;当C=2时,按姓名的非递减字典序排序;当C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。输入: 测试输入包含
dxx707099957
·
2016-03-31 22:00
【
九度
】题目1185:特殊排序
题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1 #include usingnamespacestd; intmain() { intk[1001]; intn; while(scanf("%d",&n)!=EOF) { for(inti=1;ik[max]) max=i; } printf("%d\n",k[max]); for(in
dxx707099957
·
2016-03-31 21:00
九度
oj 1120 递归(dfs)
题目地址:http://ac.jobdu.com/problem.php?pid=1120题意是输入一个字符串,求出它所有全排列的肯能并输出code:#include #include chars[10]; boolvisited[10]; intn; voidDFS(chara[],intlen) { inti; if(len==n) { a[n]='\0'; printf(a); printf
Sxx312
·
2016-03-31 13:00
【暑假】[深入动态规划]UVa
1380
A Scheduling Problem
UVa
1380
ASchedulingProblem 题目: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
hahalidaxin
·
2016-03-30 17:00
【
九度
】题目1061:成绩排序
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N #include #include usingnamespacestd; structstudent { charname[100]; intage; intscore;
dxx707099957
·
2016-03-30 16:00
【
九度
】题目1202:排序
题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1#include #include usingnamespacestd; intmain() { intn,k[100]; while(scanf("%d",&n)!=EOF){ for(inti=0;i
dxx707099957
·
2016-03-30 15:00
九度
1497:面积最大的全1子矩阵 (单调队列,单调栈)
题目描述:在一个M*N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1 #include #include #include #include #include #include #include #include #include #include #incl
Kirito_Acmer
·
2016-03-26 18:00
单调栈
单调队列
九度
OJ 题目1130:日志排序
题目1130:日志排序时间限制:1秒内存限制:32兆特殊判题:否提交:529解决:90题目描述:有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:“hs_10000_p”是计算任务的名称,“2007-01-1719:22:53,315”是计算任务开始执行的时间“年-月-日时:分:秒,毫秒”, “253.035(s)”是计算任务消耗的时间(以秒计)hs_1000
jiary5201314
·
2016-03-20 14:00
code vs
1380
没有上司的舞会
1380
没有上司的舞会 时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond题解 查看运行结果题目描述 Description Ural大学有N个职员,编号为1~N。
clover_hxy
·
2016-03-19 20:00
九度
题目1138进制转换
#includeintmain(){ chara[40]; intb[40]; intans[200]; inti,j,len; while(scanf("%s",&a)!=EOF){ for(i=0;a[i]!=0;i++){ b[i]=a[i]-'0'; } len=i; j=0; while(len!=0){if(b[len-1]%2==0){ ans[j]=0;}else{
yusen_zdn
·
2016-03-13 17:00
c
九度
题目1118数制转换
#includeintmain(){ inta,b,i,r;//r为权重 charn[100]; longintx; int m[100]; while(scanf("%d%s%d",&a,&n,&b)!=EOF){ for(i=0;n[i]!=0;i++){ } x=0; r=1; for(i--;i>=0;i--){ if(n[i]>='A'&&n[i]='a'&&
yusen_zdn
·
2016-03-13 15:00
c
九度
题目1026又一版A+B
#includeintmain(){ int he,i; unsignedinta,b,m; intans[10000]; while(scanf("%d",&m)!=EOF){ if(m==0){ break; } scanf("%d%d",&a,&b); he=a+b; if(he==0){ printf("0"); } else{ for(i=0;he!=
yusen_zdn
·
2016-03-13 10:00
c
九度
题目1124Digital Roots
#includeintmain(){intn,r,i;chara[1000];while(scanf("%s",&a)!=EOF){if(a[0]=='0')break;if(a[1]==0){ r=a[0]-'0';}else{r=0;for(i=0;a[i]!=0;i++){ r+=a[i]-'0';}while(r/10!=0){ n=r; r=0; while(n>0){ r+
yusen_zdn
·
2016-03-13 09:00
c
九度
OJ:题目 1028 继续畅通工程
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1w){ map[s][e]=map[e][s]=w
zjq_1314520
·
2016-03-12 21:00
数据结构
最小生成树
九度OJ
九度
题目1074对称平方数
#includeintmain(){ intn,p,i,x,m; n=0; while(n0){ a[i]=p%10; p=p/10; i++; } if(i==1){ printf("%d\n",n); } else{ m=i/2; x=i;//x是p的位数 for(i=0;i
yusen_zdn
·
2016-03-12 20:00
c
九度
1088——剩下的树
九度
1088题目描述:有一个长度为整数L(1 usingnamespacestd; constintMAX=10010; inta[MAX]; intmain() { intn,m,x,y,s; while
qq_24421591
·
2016-03-12 20:00
剩下的树
九度1088
九度
题目1064反序数
#includeintmain(){ inta,ac,b,i,j; intai[4];intbi[4];a=1000;while(a>=1000&&a0){ ai[i]=a%10;a=a/10;i++;}while(b>0){ bi[j]=b%10;b=b/10;j++;}for(i=0;i<4;i++){j=3-i;if(ai[i]!=bi[j]){ c=false;break;}}i
yusen_zdn
·
2016-03-12 20:00
c
九度
题目1083特殊乘法
#includeintmain(){ inta,b,x,ai,bi,he; while(scanf("%d%d",&a,&b)!=EOF){ he=0; x=b; while(a>0){ ai=a%10; a=a/10; while(b>0){ bi=b%10;b=b/10; he+=ai*bi; } b=x; } printf("%d\n",he); } ret
yusen_zdn
·
2016-03-12 19:00
c
九度
OJ:题目 1017 还是畅通工程
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N( #include #include #defineMAX99999 #
zjq_1314520
·
2016-03-12 16:00
算法
最小生成树
九度OJ
九度
OJ:题目1015 还是A+B
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"ABK",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:121 11211 10882 36643 001样例输出:
zjq_1314520
·
2016-03-12 12:00
九度OJ
九度
OJ:题目 1014 排名
题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0intmain(){ while(cin>>N&&N){ cin>>M>>G; inti,j; sumP
zjq_1314520
·
2016-03-11 23:00
九度OJ
九度
OJ #1437 To Fill or Not to Fil
题目描写叙述:Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Differentgasstationmaygivedifferentprice.Y
gcczhongduan
·
2016-03-11 18:00
九度
OJ:题目 1012 畅通工程
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N(#include inta[1024]={0}; /* *该通路
zjq_1314520
·
2016-03-11 13:00
数据结构
并查集
九度OJ
九度
OJ:1011 最大连续子序列
题目描述: 给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1=0;j--){ if(max intmain(){ intn; while(scanf("%d",&n)&&n){ inta[10001]; intsum[10001]={0}; inti,j; ints=1,e=1; for(i=1;i=0;j--){ if(max
zjq_1314520
·
2016-03-11 13:00
算法
九度OJ
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
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
其他