m0_74001616的博客

原创 交换二叉树中每个结点的左孩子和右孩子

交换二叉树中每个结点的左孩子和右孩子分数 60作者 陈晓梅单位 广东外语外贸大学以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。

原创 哈夫曼树

在这里描述函数接口。

原创 邻接矩阵表示法创建无向图

邻接矩阵表示法创建无向图分数 50作者 王东单位 贵州师范学院采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。

原创 图的基本操作-拓扑排序

在这里描述函数接口。

原创 十进制转二进制

define MaxSize 100 /* 栈最大容量 */int top;/* 栈顶指针 *//* 顺序栈 *//*判栈是否为空，空返回true，非空返回false *//* 元素x入栈 *//* 取栈顶元素 *//* 删除栈顶元素 */void Pop();其中MaxSize和top分别为栈的最大容量和栈顶指针。数组mystack用来模拟顺序栈。请实现给出的isEmptyPushgetTop和Pop这四个函数。

原创 【无标题】

其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果某堆栈是空的，则Pop函数必须输出“Stack Tag Empty”（其中Tag是该堆栈的编号），并且返回ERROR。

原创 【无标题】

其中Stack/* 存储元素的数组 *//* 栈顶指针 *//* 堆栈最大容量 */注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果队列是空的，则Pop函数必须输出“Stack Empty”，并且返回ERROR。

原创 插入排序

R7-3 插入排序分数 20作者 魏峻单位 陕西理工大学插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

原创 拯救007

R7-2 拯救007分数 20作者 陈越单位 浙江大学在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。

原创 银行排队问题之单队列多窗口服务

R7-1 银行排队问题之单队列多窗口服务分数 20作者 DS课程组单位 浙江大学假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

原创 你今天刷快手了吗

7-2 你今天刷快手了吗分数 40作者 朱猛单位 贵州工程应用技术学院快手是比较火的一款短视频app软件，里面每天都会更新一些有趣的视频，因此它的出现成为了我们打发时间的一种方式，但是有些同学进去看到有趣的视频就会停不下来，导致沉迷于此。当你进入和退出快手app的时候它的后台都有一个记录数据，即进入快手的时间和退出的时间。你的班主任想知道你们班每位同学每天刷快手的情况，于是就向快手平台要了你们班的后台记录数据，但是这些数据都是零散的，你的班主任让你帮他将每一个同学刷视频的时间按从小到大排序。

原创 冒泡法排序

7-1 冒泡法排序分数 60全屏浏览切换布局作者 徐镜春单位 浙江大学将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

原创 Hadoop实训一

Hadoop使用的主从分布式是一种常见的分布式架构模式，它通过将数据分成多个块，并将这些块分别存储在多个节点上，实现了数据的分布式存储。计算集群主要负责高性能计算和大数据处理等任务，存储集群主要负责数据存储和管理，通信集群主要负责处理网络通信和消息传递等任务。分布式系统的设计目标是提高系统的整体性能和可靠性，并能够扩展到大规模的集群环境中。Hadoop YARN (Yet Another Resource Negotiator)：这是一个分布式资源管理框架，负责管理和调度集群中的资源，如内存和CPU核数。

原创 使用指针数组输出字符串

以下程序可以逐行输出由language数组元素所指向的5个字符串。

原创 输出链表中不及格学生的学号和成绩

的功能是在头指针为 head 的成绩链表中，找到并输出所有不及格学生的学号和成绩，以及统计并输出补考学生人数。已建立英语课程的成绩链表，头指针为 head，其中成绩存于 score 域，学号存于 num 域，函数。

原创 最小的字符串

输出多个字符串中最小的字符串。

原创 八进制字符串转换为十进制整数

以下程序的功能是将无符号八进制数字构成的字符串转换为十进制整数。例如输入的字符串为“556”，则输出十进制整数366。

原创 删除字符串中的数字字符

以下函数的功能是删除字符串s中的所有数字字符。例如，若输入字符串为“abcd1234efg567”，则删除数字字符后的字符串为“abcdefg”。

原创 字符串中查找字符并输出

以下程序的功能是输入一个字符串和一个字符，如果该字符在字符串中，就从该字符首次出现的位置开始输出字符串中的字符。例如，如果输入的字符串为“Hello”，输入的字符为'e'，则输出结果为“ello”。

原创 递归函数

编程计算f(n)的值。

原创 斐波那契递归函数 - 《C++编程基础及应用》- 习题7-5

下述程序中的fib(n)函数使用递归方式计算斐波那契序列的第n项的值，并统计在fib(n)的计算过程中，fib(3)被调用执行的次数。

原创 判断素数

以下程序输入一个整数m，利用func函数判断是否为素数，如果是打印yes，不是打印no。

原创 函数的定义与调用（水仙花数）

下列程序中，cube( )函数的功能是计算并返回某一个数的立方。fun( )函数的功能是判断一个三位数是否为一个水仙花数，是则返回1，不是则返回0。在主函数中通过循环遍历所有的三位数，如果是水仙花数，则输出。所谓水仙花数是指一个三位数，其各位数字的立方和等于该数本身。例如，153是一个水仙花数，因为153=13+53+33。请将程序中空缺的代码填写完整。

原创 函数的定义与调用（求n的阶乘）

在下列程序中，fun函数的功能是用递归的方式求n的阶乘。在主函数中输入n，然后调用fun函数求出n的阶乘并输出。请将空缺的代码填写完整。

原创 函数的定义与调用（素数问题）

下列程序中，函数prime的功能是判断参数n是否为一个素数，是则返回1，不是则返回0。在主函数中遍历10到20之间的整数，是素数的就输出到屏幕（每个数字占5列，右对齐）。一个大于1的自然数N，如果除了1和它本身之外，不能被其他自然数整除，换句话说，就是该数N除了1和它本身以外不再有其他的因数，则N为素数（质数）。请将空缺的代码填写完整。

原创 二分查找法II

本题目要求运用二分查找法在数组R（已升序排序）中查找k值，输出其位置pos（即数组下标，从0开始），如果找不到，则输出-1。

原创 求三角形的面积

输入三角形3条边的长度，调用函数利用海伦公式求其面积并输出。其中a、b、c表示3条边的长度，S表示面积。

原创 输出 1 到 100 之间的所有完数[2]

判断n是否为完数，若n为完数则返回1，否则返回0。完数就是因子和与它本身相等的数，6是完数（6=1+2+3），1不是完数。输出 1 到 100 之间的所有完数。

原创 折半查找[A]

函数的功能是用二分(折半)法查找某个元素是否在数组中，如果找到了返回元素在数组中的位置，找不到则返回-1. 请将。函数中缺失的表达式或者语句补上。

原创 求f(1)+f(2)+...+f(n)

原创 求π的值

下面pi函数的功能是根据以下的公式, 返回满足eps要求的π值。

原创 调用函数计算数组平均值

函数average的功能是求数组a中n个元素的平均值并返回，请填空完成相应功能。

原创 递归求单链表长度

本题要求采用递归方式求不带头结点的单链表的长度。

原创 递归求和

定义递归函数sum(n)计算1+2+...+n, 其中n的类型是int，函数类型是double。

原创 输出1到100之间的完数[1]

输出 1 到 100 之间的所有完数。要求定义和调用函数is(n)判断n是否为完数，若n为完数则返回1，否则返回0。完数就是因子和与它本身相等的数，6是完数（6=1+2+3），1不是完数。

原创 逆序输出整数

输入一个整数，将它逆序输出。要求定义并调用函数reverse(long number)，它的功能是返回number的逆序数。例如reverse(12345)的返回值是54321。-321 (逆序后输出-321)-123 （输入整数-123)

原创 正整数逆序输出

输入一个正整数n，将其逆序输出。要求定义和调用函数reverse(num)，其功能是将num逆序输出，要求用递归实现。例如，输入12345，输出54321。

原创 正整数的位数

请编写函数，求正整数的位数。

原创 整数排序*下面的程序输入10个整数，按升序排序后输出。请在空白处填写适当内容完成该程序。

下面的程序输入10个整数，按升序排序后输出。请在空白处填写适当内容完成该程序。

原创 7-4 出圈游戏

在这里描述函数接口。