2017年12月__Always_

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

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

2017-12-23 21:47:40 283

原创 6-2 多态性与虚函数

6-2 多态性与虚函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类Pet，它有一个字符指针型数据成员name和一个虚成员函数Speak()用于输出pet的叫声。;派生类D

2017-12-23 13:11:07 161

原创 6-1 多态性与虚函数

6-1 多态性与虚函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类Pet，它有一个成员函数Speak()用于输出pet的叫声。;派生类Dog和Cat从基类Pet派生而来。他们从基类继

2017-12-23 11:41:23 138

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

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

2017-12-23 09:28:07 157

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

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

2017-12-22 21:24:48 167

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

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

2017-12-21 22:01:33 202

原创 5-1 继承与派生

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

2017-12-21 20:46:31 216

原创面向对象程序设计上机练习十二（运算符重载）

面向对象程序设计上机练习十二（运算符重载）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description处理一个复数与一个double数相加的运算，结果存放在一个double型变量d1中，输出d1的值。定义Complex(复数)类，在成员函数中包含重载类型转换运算符：operat

2017-12-20 22:58:59 144

原创面向对象程序设计上机练习十（运算符重载）

面向对象程序设计上机练习十（运算符重载）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。参加运算的两个运算量可以都是类对象，也可以其中有一个是整数，顺序任意。例如：c1+c2、i+c1、c1+

2017-12-20 22:13:56 293

原创 4-2 电子时钟中的运算符重载

4-2 电子时钟中的运算符重载Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以运算符重载的方法；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据

2017-12-20 21:19:10 181

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

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

2017-12-20 20:49:58 272

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

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

2017-12-20 15:21:52 195

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

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

2017-12-19 12:18:21 146

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

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

2017-12-18 21:56:21 283

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

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

2017-12-18 21:00:14 127

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

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

2017-12-18 20:09:22 162

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

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

2017-12-15 17:08:28 154

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

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

2017-12-15 16:50:15 149

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

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

2017-12-15 16:35:50 296

原创 3-5 学生成绩统计

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

2017-12-15 16:18:36 211

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

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

2017-12-15 15:38:24 158

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

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

2017-12-14 21:15:01 475

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

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

2017-12-14 20:49:09 117

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

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

2017-12-14 20:36:48 246

原创面向对象程序设计上机练习四（变量引用）

面向对象程序设计上机练习四（变量引用）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description将变量的引用作为函数形参，实现2个int型数据交换。Input输入2个int型整数。Output输出2个整数交换前后的值。Example I

2017-12-13 20:56:01 216

原创面向对象程序设计上机练习三（有默认参数的函数）

面向对象程序设计上机练习三（有默认参数的函数）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description利用默认参数的函数实现求2个或3个整数的最大值。Input输入3个int型整数。Output输出第1、2个整数及其最大值；输出第1、2、

2017-12-13 20:51:50 244

原创面向对象程序设计上机练习二（函数模板）

关于函数模板，是在函数重载的基础上的进阶吧。样式：template//tymplate也可用class代替返回类型函数名(参数表){ 函数体}例如：templateT HANSHU（T x）{ 函数体}//T是参数类型标识符，在主函数中要被实参替换面向对象程序设计上机练习二（函数模板）Time Limit: 10

2017-12-13 20:33:58 292

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

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

2017-12-13 17:37:53 304

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

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

2017-12-13 16:49:24 341

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

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

2017-12-13 15:10:50 395

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

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

2017-12-13 14:30:40 154

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

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

2017-12-12 10:30:14 372

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

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

2017-12-11 21:54:06 301

原创数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过

2017-12-06 22:36:43 204

原创数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短

2017-12-06 22:11:58 140

原创数据结构实验之图论九：最小生成树

数据结构实验之图论九：最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。

2017-12-06 20:34:07 472

原创数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，

2017-12-06 20:24:37 204

原创数据结构实验之图论五：从起始点到目标点的最短步数（BFS）

数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾

2017-12-05 19:53:36 202

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入

2017-12-04 21:57:27 268

原创数据结构实验之图论三：判断可达性

数据结构实验之图论三：判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天

2017-12-04 21:07:37 307

python socket 网络编程

空空如也