- 博客(103)
- 收藏
- 关注
RSS订阅
原创 面向对象程序设计上机练习十（运算符重载）
面向对象程序设计上机练习十（运算符重载） Time Limit: 1000MS Memory limit: 65536K 题目描述定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。参加运算的两个运算量可以都是类对象，也可以其中有一个是整数，顺序任意。例如：c1+c2、i+c1、c1+i均合法。（其中i是整数，c1、c2是复数），编程实现求2
2014-11-01 15:43:26
556
原创 Java基础2
创建窗口，设置背景颜色，以及关闭方式import java.awt.*;import java.awt.Container;import javax.swing.*;public class chuangkou { //private static Color Color; public static void main(String[] args) { JFrame
2015-06-11 09:20:09
405
原创 Java基础
编写一个文本框import java.awt.FlowLayout;import javax.print.attribute.standard.Chromaticity;import javax.swing.ButtonGroup;import javax.swing.JButton;import javax.swing.JCheckBox;import javax.swi
2015-06-11 08:59:59
524
原创 JAVA.text
JAVA.text 输入一串字符，统计其中a-z的个数，不区分大小写。 import java.util.*;//包括输入类public class aaa { public static void main(String args[]) { int []a=new int[26]; int []b=new int[26]; String s;
2015-05-14 09:05:44
484
原创 Java基本输入输出
1.JAVA语言的基本输入输出：Example.javaclass example{//名字与源文件的名字相同public static void main(String args[]){//固定格式 System.out.println(“输出的内容，格式随便”);//println具有换行的功能 System.out.print(“”);//不换行，要是想在输出的内
2015-04-27 20:45:57
479
原创 Catch That Cow
Catch That Cow题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow
2014-12-13 23:22:59
365
原创 n a^o7 !
n a^o7 !题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up ac
2014-12-11 18:30:02
1011
原创 二叉树的中序遍历
二叉树的中序遍历题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。 输入
2014-12-11 17:20:54
540
原创 二叉排序树
二叉排序树题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(
2014-12-11 17:00:15
523
原创 打印数字图形
打印数字图形题目描述从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。输入正整数n（1≤n≤9）。输出指定数字图形。示例输入5示例输出 1 121 12321 1234321123454321 1234321 12321 121 1#inclu
2014-11-29 17:59:51
438
原创 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，
2014-11-29 17:11:45
710
原创 图的深度遍历
图的深度遍历题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 40 10 20 32 3示例输出0 1 2
2014-11-29 17:08:12
380
原创 图结构练习——判断给定图是否存在合法拓扑序列
图结构练习——判断给定图是否存在合法拓扑序列题目描述 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一条有向边。 输出 若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。
2014-11-29 17:03:32
422
原创 数据结构上机实验之二分查找
数据结构上机实验之二分查找题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES
2014-11-27 22:53:21
506
原创 查找练习 hash——出现过的数字
查找练习 hash——出现过的数字题目描述有一个数据字典，里面存有n个数字(n 输入 输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出 如果某个数字存在，则输出YES，否则输出NO 示例输入
2014-11-27 22:47:32
397
原创 数据结构实验之栈三：后缀式求值
数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示
2014-11-23 23:17:21
385
原创 数据结构实验之栈二：一般算术表达式转换成后缀式
题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+
2014-11-23 20:31:52
451
原创 数据结构实验之栈：行编辑器
数据结构实验之栈：行编辑器题目描述 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以
2014-11-20 22:45:50
576
原创 数据结构实验之求二叉树后序遍历和层次遍历
题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefglinuxxnuli
2014-11-20 15:14:11
459
原创 数据结构实验之栈四：括号匹配
数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组，处理到文件结束。输出 如果匹配就输出“yes”，不匹配输出“no”示例输入
2014-11-20 09:45:04
558
原创 数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们
2014-11-20 09:07:32
865
原创 进制转换二
jinzhizhuan题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377
2014-11-19 12:30:03
410
原创 交叉排序
交叉排序题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。输出输出只有一行N个数，是按要求排序后的序列，用空格隔开。示例输入61 2 3 4 5 6示例输出1 6 3 4 5 2一.冒泡#in
2014-11-19 12:14:54
786
原创 排序问题
排序问题题目描述输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。输入输入数据有一行，包含10个整数，用空格分开。输出输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8 9 10 7示例输出1 2 3 4 5 6 7 8
2014-11-18 16:28:15
405
原创 进制转换
题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。示例输入7 223 12-4 3示例输出1111B-1
2014-11-18 09:22:33
359
原创 学密码学一定得学程序
学密码学一定得学程序题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来
2014-11-16 11:56:20
413
原创 学密码学一定得学程序
学密码学一定得学程序题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来
2014-11-16 11:54:50
527
原创 整理音乐
整理音乐 题目描述 请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件
2014-11-14 23:37:54
686
原创 数据结构上机测试2-1:单链表操作A
题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。输出第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；第三行输出完成删除后的单链表长度；第
2014-11-14 10:26:55
375
原创 数据结构实验之链表五：单链表的拆分
题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数； 第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示
2014-11-14 10:24:23
378
原创 数据结构实验之链表四：有序链表的归并
题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值； 第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 6
2014-11-14 08:45:22
325
原创 数据结构实验之链表三：链表的逆置
题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15 33 62 -1示例输出62 33 15 55 6 4 56 12
2014-11-12 22:25:52
544
原创 数据结构实验之链表一：顺序建立链表
题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15 33 62示例输出12 56 4 6 55 15 33 62
2014-11-12 21:56:56
450
原创 数据结构实验之链表二：逆序建立链表
验性质的比赛中查看自己代码的BUG已修复，欢迎继续AC！yxf(yxf) 注销数据结构实验之链表二：逆序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。输入第一
2014-11-12 21:39:07
607
原创 数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory limit: 65536K 题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n； 第二行输入n个整数。输出第一行输出初始链表元素个数； 第二行输出按照
2014-11-07 13:11:52
439
原创 数据结构上机测试1：顺序表的应用
数据结构上机测试1：顺序表的应用 Time Limit: 1000MS Memory limit: 65536K 题目描述在长度为n（n输入第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。示例输入125 2 5 3 3 4
2014-11-07 09:37:03
380
原创 4-2 电子时钟中的运算符重载
4-2 电子时钟中的运算符重载Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述通过本题目的练习可以运算符重载的方法；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据成员hour的值，非法的输入默认为1
2014-11-02 08:33:22
421
原创 6-1 多态性与虚函数
6-1 多态性与虚函数 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类，它有一个成员函数用于输出的叫声。派生类和从基类派生而来。他们从基类继承并重新改写了函数，分别用于输出类和类的叫声。要求利用虚函数编写代码，使得程序能够输出下面的内容。
2014-11-01 20:43:25
444
原创 5-3 多级派生类的构造函数
5-3 多级派生类的构造函数 Time Limit: 1000MS Memory limit: 65536K 题目描述要求定义一个基类protected的数据成员：姓名sex(char类型)；一个构造函数用于对数据成员初始化。Employee，增加两个数据成员 基本工资leaveDays（Employee类的公有派生类)；为它定义初始化成员信息的
2014-11-01 19:54:14
589
原创 继承与派生
继承与派生 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握继承与派生的概念，派生类的定义和使用方法，其中派生类构造函数的定义是重点。要求定义一个基类Point，它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初始化；有一个成员函数void Move(float xOf
2014-11-01 19:21:25
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人