02 2012 档案
编程啦1339—链表基础练习题(1)
摘要:链表基础练习题(1)时间限制:1000 ms | 内存限制:1000 KB描述已知线性表,要求删除线性表内的数大于等于MIN,小于等于MAX的,并输出删除后的线性表要求:请使用链表做,否则不计成绩!输入第一行包含一个数T表示有T组数据每组数据第一行包含3个数字N,MIN,MAX,分别表示有N个数据,删除范围为MIN-MAX第二行包含初始的N个数据输出输出删除数据后的线性表样例输入23 1 21 2 35 2 11 1 1 1 1样例输出31 1 1 1 1题目链接:http://www.bianchengla.com/team/123/practise/problem?id=1339【code 阅读全文
posted @ 2012-02-29 21:33 pony1993 阅读(397) 评论(0) 推荐(0) 编辑
编程啦1481—001_02
摘要:001_02时间限制:1000 ms | 内存限制:65535 KB描述合并数列给定两个非降序排列的数列A,B。数列中元素的值为int, 元素个数不超过1,000。将两个已排序的数列合并成一个非升序的数列输出。[Any Problem: trueshlqsh@gmail.com ||dengdong1211@sse.buaa.edu.cn|| oeddyo@gmail.com]输入输入有3m+1行。第一行为测试数据的组数m。下面的3m分别为m组测试数据,每组测试数据的第一行包括a,b两个数,表示接下来两行分别有a个数和b个数,接下来数列A B占两行,每个数列中的元素用空格隔开。输出输出有m行, 阅读全文
posted @ 2012-02-29 20:32 pony1993 阅读(310) 评论(0) 推荐(0) 编辑
编程啦1482—001_03
摘要:001_03时间限制:1000 ms | 内存限制:65535 KB描述逆转链表给定一个链表A(a0, a1, …, an-2,an-1),实现一个链表的逆转操作,得到A’(an-1, an-2, …,a1, a0)。对于有n个元素的线性表,你的算法的运行时间最好应为O(n)。链表中元素为int, 元素个数<N<1,000, 要求用链表实现,检查代码。[Any Problem: trueshlqsh@gmail.com ||dengdong1211@sse.buaa.edu.cn|| oeddyo@gmail.com]输入输入有2m+1行。第一行为测试数据的组数m。下面的2m行分别 阅读全文
posted @ 2012-02-29 20:20 pony1993 阅读(236) 评论(0) 推荐(0) 编辑
SDUT-2137 数据结构实验之求二叉树后序遍历和层次遍历
摘要:数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列。输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefglinuxxnuli【code】 1 #include&l 阅读全文
posted @ 2012-02-28 17:46 pony1993 阅读(906) 评论(0) 推荐(0) 编辑
SDUT-2136 数据结构实验之二叉树的建立与遍历
摘要:题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子节点个数;第4行输出二叉树深度。示例输入abc,,de,g,,f,,,示例输出cbegdfacgefdba35【CODE】: 1 #include<stdio.h> 2 #include<stdlib.h> 3 struct tree 4 { 5 char data; 6 str 阅读全文
posted @ 2012-02-27 21:51 pony1993 阅读(334) 评论(0) 推荐(0) 编辑
stirling数
摘要:将n个有区别的球的球放入k个无标号的盒子中( n>=k>=1,且盒子不允许为空)的方案数就是stirling数.(即含 n 个元素的集合划分为 k 个集合的情况数)递推公式: S(n,k) = 0 (k > n) S(n,1) = 1 (k = 1) s(n,k)=1 (n=k) S(n,k) = S(n-1,k-1)+k*S(n-1,k) (n >= k >= 2) 分析: 设有n个不同的球,分别用b1,b2,...,bn表示。从中取出一个球bn,bn的放法有以下两种: 1.bn独占一个盒子,那么剩下的球只能放在k-1个盒子里,方案数为S(n-1,k-1); 2 阅读全文
posted @ 2012-02-18 09:20 pony1993 阅读(364) 评论(0) 推荐(0) 编辑
指针作业
摘要:指针做参数传递写出下面的函数,实现计算字符串长,字符串复制功能int strlen(char *s)void strcpy( char *s, char *t)1 int strlen(char *s)2 {3 char *ss;4 ss=s;5 while(*ss!='\0') ss++;6 return ss-s;7 }1 void strcpy( char *s, char *t)2 {3 while((*s=*t)!='\0')4 {5 s++;6 t++;7 }8 } 阅读全文
posted @ 2012-02-10 12:40 pony1993 阅读(626) 评论(1) 推荐(1) 编辑
结构体作业
摘要:结构体作业1.定义一个acmer结构体,包括以下信息:姓名,学号,手机号,做题数,出生日期,其中出生日期date也是一个结构体,包括年、月、日2.建立结构体数组,实现对多个同学的信息输入,输出3.实现简单的统计功能,比如统计做题数大于150的同学并输出其完整信息4.实现查找功能,包括按姓名、学号查找5.实现信息修改功能6.按做题数目进行排序(选作)7.其他功能可以自由扩展,多多益善 ^_^8.程序一个函数实现一个功能【code】 1 /*2012年2月9日—by秦川*/ 2 #include<stdio.h> 3 #include<stdlib.h> 4 #includ 阅读全文
posted @ 2012-02-09 18:20 pony1993 阅读(1150) 评论(0) 推荐(1) 编辑


Statcounter View My Stats
点击右上角即可分享
微信分享提示