大大怪o_O-CSDN博客

原创数据结构实验之排序七：选课名单

数据结构实验之排序七：选课名单Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。

2017-12-24 15:03:09 312 1

原创数据结构实验之排序六：希尔排序

数据结构实验之排序六：希尔排序Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对

2017-12-22 21:53:23 357

原创数据结构实验之排序五：归并求逆序数

数据结构实验之排序五：归并求逆序数Time Limit: 50MSMemory Limit: 65536KB SubmitStatistic Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4

2017-12-22 21:50:53 292

原创数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁Time Limit: 200MSMemory Limit: 512KB SubmitStatistic Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N(

2017-12-22 21:44:28 345

原创数据结构实验之排序三：bucket sort

数据结构实验之排序三：bucket sortTime Limit: 250MSMemory Limit: 65536KB SubmitStatistic Problem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推

2017-12-22 21:40:11 305

原创数据结构实验之排序二：交换排序

数据结构实验之排序二：交换排序Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input

2017-12-22 21:37:57 298

原创数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据，每组输入数据第一行给出正整数N(N Outp

2017-12-22 21:33:08 421

转载查找-数据结构

几种查找算法:顺序查找，折半查找，分块查找，散列表一、顺序查找的基本思想：从表的一端开始，向另一端逐个按给定值kx 与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与kx 相同的关键码，则查找失败，给出失败信息。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。【适用

2017-12-21 12:01:10 227

原创数据结构实验之查找七：线性之哈希表

数据结构实验之查找七：线性之哈希表Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。

2017-12-21 11:54:44 291

原创数据结构实验之查找六：顺序查找

数据结构实验之查找六：顺序查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重

2017-12-21 11:52:36 260

原创数据结构实验之查找五：平方之哈希表

数据结构实验之查找五：平方之哈希表Time Limit: 400MSMemory Limit: 65536KB SubmitStatistic Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i

2017-12-21 11:48:39 242

原创据结构实验之查找四：二分查找

据结构实验之查找四：二分查找Time Limit: 30MSMemory Limit: 65536KB SubmitStatistic Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n 随

2017-12-21 11:46:07 245

原创数据结构实验之查找三：树的种类统计

数据结构实验之查找三：树的种类统计Time Limit: 400MSMemory Limit: 65536KB SubmitStatistic Problem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1

2017-12-21 11:41:34 370

原创数据结构实验之查找二：平衡二叉树

数据结构实验之查找二：平衡二叉树Time Limit: 400MSMemory Limit: 65536KB SubmitStatistic Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡二叉树的

2017-12-21 11:39:28 436

原创数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树Time Limit: 400MS Memory Limit: 65536KB SubmitStatistic Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结

2017-12-21 11:30:10 259

原创 4-1 复数类的运算符重载

4-1 复数类的运算符重载Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description通过本题目的练习可以掌握成员运算符重载及友元运算符重载要求定义一个复数类，重载加法和减法运算符以适应对复数运算的要求，重载插入运算符(以方便输出一个复数的要求。Input

2017-11-22 21:25:19 445

原创数据结构实验之二叉树八：（中序后序）求二叉树的深度

数据结构实验之二叉树八：（中序后序）求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小

2017-11-11 23:07:21 244

原创数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Inp

2017-11-11 22:40:21 252

原创数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (tOutput 输

2017-11-11 16:56:14 307

原创数据结构实验之二叉树四：（先序中序）还原二叉树

数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 Output

2017-11-11 16:36:40 287

原创数据结构实验之二叉树三：统计叶子数

数据结构实验之二叉树三：统计叶子数Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续

2017-11-11 16:08:34 220

原创 5-3 多级派生类的构造函数

5-3 多级派生类的构造函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description要求定义一个基类3个name(char *类型sex(char类型age(int类型创建Employee，增加两个数据成员基本工资 int类型）请假天数int型）；为它定义初始化

2017-11-01 22:19:08 483

原创 5-2 派生类的构造函数

5-2 派生类的构造函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握派生类构造函数的定义和使用方法。要求定义一个基类Person，它有3个protected的数据成员：姓名name(char *类型)、性别 sex(char类型)

2017-11-01 22:17:28 297

原创 5-1 继承与派生

5-1 继承与派生Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握继承与派生的概念，派生类的定义和使用方法，其中派生类构造函数的定义是重点。要求定义一个基类Point，它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初

2017-11-01 22:06:35 293

原创数据结构实验之栈与队列三：后缀式求值

数据结构实验之栈与队列三：后缀式求值Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。

2017-10-16 17:24:09 386

原创数据结构实验之栈与队列二：一般算术表达式转换成后缀式

数据结构实验之栈与队列二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output

2017-10-16 17:22:50 378

原创数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入一个十进制非负整数，将其转换成对应的 R (2 Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的

2017-10-16 17:18:41 264

原创面向对象程序设计上机练习九（对象指针）

面向对象程序设计上机练习九（对象指针）Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description建立对象数组，内放5个学生数据（学号是字符串类型、成绩是整型），设立max函数，用指向对象的指针作函数参数，在max函数中找出5个学生中成绩最高者，并输出其学号和成绩。Inpu

2017-10-08 17:53:03 263

原创面向对象程序设计上机练习八（对象数组）

面向对象程序设计上机练习八（对象数组）Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description利用类对象数组完成N个学生数据（学号是字符串类型、成绩是整型）的输入、输出。Input输入有N+1行：第一行的整数N表示学生数目；以下N行是N个学生的数据，每行中第

2017-10-08 17:50:56 297

原创 3-7 类的友元函数的应用

3-7 类的友元函数的应用Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description通过本题目的练习可以掌握类的友元函数的定义和用法要求设计一个点类Point，它具有两个double型的数据成员x，y。为该类设计构造函数。并为其添加一个友元函数用于计算并输出两点间的距离；

2017-10-08 17:48:52 284

原创 3-6 静态数据成员与静态成员函数

3-6 静态数据成员与静态成员函数Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description通过本题目的练习可以掌握静态数据成员和静态成员函数的用法要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count，用以记录系统中创建点

2017-10-08 17:48:06 762

原创 3-5 学生成绩统计

3-5 学生成绩统计Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description通过本题目练习可以掌握对象数组的用法，主要是对象数组中数据的输入输出操作。设计一个学生类Student它具有私有的数据成员：学号、姓名、数学成绩、英语成绩、计算机成绩；具有公有的成员函数：求

2017-10-08 17:43:58 665

原创数据结构实验之链表八：Farey序列

数据结构实验之链表八：Farey序列Time Limit: 10MSMemory Limit: 600KB SubmitStatistic Problem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），

2017-10-01 08:49:11 298

原创 3-4 计算长方形的周长和面积

3-4 计算长方形的周长和面积Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description通过本题的练习可以掌握拷贝构造函数的定义和使用方法；设计一个长方形类Rect，计算长方形的周长与面积。类中有私有数据成员Length(长)、Width(宽)，由具有缺省参数值的构造函数

2017-09-20 15:47:00 730

原创 3-3 构造函数的调用(高级)

3-3 构造函数的调用(高级)Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description通过本题目的练习可以掌握创建普通对象、创建对象数组和动态创建和析构对象时调用构造函数和析构函数的时机；要求创建一个类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函数

2017-09-20 15:45:40 304

原创 3-2 构造函数的调用

3-2 构造函数的调用Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description通过本题目的练习可以掌握构造函数和析构函数的调用；创建类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函数main中的代码。Input 无Output

2017-09-20 15:41:13 229

原创 3-1 Point类的构造函数

3-1 Point类的构造函数Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description通过本题目的练习可以掌握类的构造函数的定义；设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,int);

2017-09-20 15:39:08 330

原创顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询Time Limit: 1000MSMemory Limit: 4096KB SubmitStatistic Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。Inp

2017-09-20 12:22:12 342

原创顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并Time Limit: 100MSMemory Limit: 880KB SubmitStatistic Problem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一

2017-09-20 12:16:33 359

原创顺序表应用4-2：元素位置互换之逆置算法(数据改进）

顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MSMemory Limit: 600KB SubmitStatistic Problem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，作为

2017-09-20 12:12:56 348

空空如也

空空如也