大数据2堂测题解+代码
追风者_
要我自我介绍,挺秃然的
展开
-
【SCAU大数据2班数据结构堂测】 火车进站 指针模拟出栈序列
描述opPush市有一个著名的火车站,该火车站建于上个世纪。 由于资金有限及缺乏可用空间,此火车站只有一个轨道,如图所示。该火车站的运作方式是每列火车从A方向进站,进站后的火车以某种方式进行重组后出站继续沿B方向行驶。 假设从方向A到达的火车有N( N <= 1000)列,进站的次序按照递增的顺序1,2,…,N 编号。火车重组的负责人想知道这 N 列火车是否有可能在B方向上以a1,a...原创 2020-04-25 18:37:07 · 880 阅读 · 0 评论 -
大数据2班第二次期末模拟
大数据2班第二次期末模拟题目基本上都是做过的了,前面的水题就不详(想)讲了。直接上最后一题吧**他要六种情况,那我把每种算一遍就行了,而且每一种情况代码都差不多。比如第一种是行遍历,那我们就对每行的每个元素,看它后两个的和加上本身是不是素数就行了,是就进行题目要的操作(情况数+1,并把素数(和)存入数组中),**值得注意的是要考虑边界情况,即j+2并没有越界(超出数组)。**以此类推,第二...原创 2019-12-11 16:56:51 · 343 阅读 · 0 评论 -
大数据二班期末模拟
从难到易给几题的题解,一些水题就不打了。最后一题:20 数字三角形3基本思路:其实它的赋值位置是一个循环,什么样的循环呢?先从最后一排从前往后铺路,再从最后一列从下往上铺路,最后一个“下楼梯”回到倒数第二行。完成一次循环,下一个循环就从刚刚停下来的地方往前继续。如图,1->12就是一个三角循环。然后13开始再来一个这样的。那什么时候结束呢?会发现,终止的数字和输入的n是有关...原创 2019-12-04 19:06:36 · 601 阅读 · 3 评论 -
大数据2班第六次堂测
$block1$FILE *fp1; char str[10000+5][110]; int i, j , n=0; if((fp1=fopen("case1.in","r"))==NULL) return 0; while((fgets(str[n],110,fp1))!=NULL) n++; for(i=0;i&l...原创 2019-12-02 17:46:28 · 255 阅读 · 0 评论 -
大数据2班13周堂测题解
1.十进制数转二进制数很常规的一个题,取余存进数组然后输出就好了。除二反序取余法(十进制转二进制)的判断条件是商不为0,那么只要商为零,就是循环结束的标志。#include "stdio.h" void binary(int n){ int ans1, ans2; long long a[50000]; ans1=n/2; ans2=n%2; a[0...原创 2019-11-27 17:40:08 · 312 阅读 · 0 评论 -
1101 [填空题]链表的排序 SCAU
题目:先创建一个链表(链表中各结点未按学号由小到大排序),然后调用sort函数,将链表中各结点按学号由小到大排序。法一(超时)这个题我一开始的思路是利用冒泡的思想,当当前结点比next结点大的时候,交换两者next所指向内容。比如链表1-5-4-6 , 当指针p指向5所在结点的时候,发现p->next的num小于当前的num,这时候我要令p1=p->next(4所在结点), 让...原创 2019-11-27 10:16:11 · 1654 阅读 · 0 评论 -
大数据2班第11周第二次堂测
大数据2班第11周第二次堂测1 矩阵行交换或列交换题目要求对二维数组元素的行与行进行交换,以及列与列进行交换,而且也已经给出了交换函数swap,这里只需要简单的写个循环改变行或列然后调用swap函数即可。比如我要交换1和3行,那么只需要写个循环让列j从0-3列,每一次只用swap(&a[0][j],&a[2][j]),就可以对这一列下我要的两行元素进行调换了。由于swap函...原创 2019-11-20 17:30:40 · 308 阅读 · 0 评论 -
大数据2班第11周堂测题解
大数据2班第11周堂测题解第一题难度不大,主要注意一下几个点1.return 值不能加开根号,因为最后的ff会被开一次根。2.缺少的值是min,那个n似乎是没有用处的。min记得要初始化。3.记得循环变量j的自增。$line1$((i*i)+(j*j))$line2$min=0$line3$j++$line4$d(x[j],y[j],x[m],y[m])第三题求因...原创 2019-11-18 18:03:57 · 452 阅读 · 0 评论 -
大数据2班10月30日堂测题解
大数据2班10月30日堂测题解1. 计算菲波拉契数列前N项和看到这个题,首先要想的是两个问题。1.怎么求斐波那契数列每一项。2.怎么求和。对第一个问题,首先想的是如何得到该数列。按照我们学到的,我们可以用循环的方法,循环变量是i=1到i=n,然后每次的循环内语句就是该项等于前两项之和。可是,问题来了,我怎么知道前两项是什么呢?这时候,便需要想到数组了,我们可以每次先用数组存起来当前项,...原创 2019-10-30 22:07:15 · 1212 阅读 · 0 评论