- 博客(18)
- 收藏
- 关注
RSS订阅原创 hdu 1702 模拟栈和队列
ACboy再次需要您的帮助！时间限制：1000/1000 MS（Java /其他）内存限制：32768/32768 K（Java /其他）总提交数量：17001接受提交数量：8350问题描述ACboy被绑架了！！他非常想念他的母亲，现在非常害怕。你无法想象他被放进的房间有多暗，那么可怜:(。作为一个聪明的ACMer，你想让ACboy摆脱怪物的迷宫。当您到达迷宫的大门时，蒙斯特...
2020-02-16 10:57:32
530
原创 hdu 1062 Text Reverse
Text ReverseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52026Accepted Submission(s): 19924Problem DescriptionIgnatius likes to ...
2020-02-16 09:44:09
149
原创 hdu 4841 圆桌问题
圆桌问题Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6491Accepted Submission(s): 2455Problem Description圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人...
2020-02-16 09:08:22
167
原创 最长平台
最长平台总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-...
2020-01-28 21:39:15
255
原创 铺地毯
描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。格式输入格式输入共n+2...
2020-01-28 21:06:32
97
原创 分治法——快速排序（python)
def partition(seq): pi,seq = seq[0],seq[1:] lo = [x for x in seq if x <= pi] hi = [x for x in seq if x > pi] return lo,pi,hidef quicksort(seq): if len(seq) <= 1: ...
2019-10-24 15:57:15
769
原创 递归调用——斐波那契（python)
def fibonacci(n): if n==0: return 0 elif n==1: return 1 else: return fibonacci(n-1)+fibonacci(n-2)
2019-10-24 15:16:16
256
原创 数据结构实验之栈与队列四：括号匹配
Problem Description给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组，处理到文件结束。Output如果匹配就输出“yes”，不匹配输出“no”Sample Inputsin(20+10){[}]Sample Outputy...
2019-10-24 14:36:13
158
原创 如何实现C/C++里的多组输入？
C：while(scanf("%d",&n)!=EOF){ }while(~scanf("%d",&n)){ }C++：while(cin >> n){ }注：输入量大时，C++的输入方式比较慢，可能会超时。...
2019-10-22 10:52:41
1382
原创 数据结构实验之栈与队列三：后缀式求值
Problem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。Sample Input59*684/-3*+#Sample Output57Hint基本操作数都是一...
2019-10-22 09:39:00
91
原创 数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一：进制转换Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数；第二行输入 R。...
2019-10-08 16:20:56
409
原创 顺序表的应用——删除重复元素
Problem Description在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。Input第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。Output第一行...
2019-09-26 19:52:33
2733
1
原创 有序顺序表归并
Problem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input输入分为三行：第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；第二行输入m个有序的整数，即为表A的每一个元素；第三行输入n个有序的整数，即为表B的...
2019-09-23 19:26:20
315
原创 头插法逆序建立链表
Problem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。Sample Input1011 3 5 27 9 12 43 16 84 22 Sample Output2...
2019-08-18 15:55:17
320
原创 结构体——最终排名
第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。Input第一行包含一个正整数T( 1≤T≤...
2019-08-18 09:44:42
151
原创 二维数组——矩阵转置
#include <stdio.h>#include <stdlib.h>int main(){ int n,i,j; int a[100][100]; scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { ...
2019-08-16 20:26:14
769
原创 数组基础——数组逆序
#include <stdio.h>#include <stdlib.h>int main(){ int n,m,i,j,k; int a[10]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } scan...
2019-08-16 19:32:48
142
原创 数组基础——分割整数
#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int i,j,count=0; long int n,t; int a[10]; scanf("%ld",&n); t=n; while(t!=0) { ...
2019-08-16 14:35:00
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人