dkd55784-CSDN博客

转载博客作业06--图

1.学习总结1.1图的思维导图1.2 图结构学习体会深度遍历算法深度优先遍历，是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。广度遍历算法广度优先遍历，也是对连通图遍历的算法。它的思想是从一个顶点V0开始，先遍历和它直接相连的点...

2018-06-17 20:17:00 129

转载博客作业05--查找

1.学习总结1.1查找的思维导图1.2 查找学习体会查找这一功能在很多数据结构中都有用到，这一单元系统的学习了个多种查找方法查找主要分为静态查找和动态查找，选用合适的查找算法十分重要，查找的ASL是查找算法优劣的重要指标2.PTA实验作业2.1 题目1：7-1 QQ帐户的申请与登陆设计思路定义map<long long,string>qqmap存放...

2018-05-26 19:01:00 147

转载博客作业04--树

1.学习总结1.1树结构思维导图1.2 树结构学习体会树这一章比前面的线性结构难，特别是其中递归的运用，让人觉得难以理解，而且树的应用也很多，所以要学好这一章要花更多时间2.PTA实验作业题目1：6-4 jmu-ds-表达式树设计思路void InitExpTree(BTree &T,string str):定义一个树栈和符号栈for i = 1 to 字符串...

2018-05-05 19:46:00 106

转载博客作业03--栈和队列

1.学习总结2.PTA实验作业题目1：jmu-字符串是否对称1设计思路 for i = 1 to 字符串str结束 if 栈顶元素 != str[i] 字符串不对称输出no endfor 字符串对称输出yes2代码截图3PTA提交列表说明前面几处错误都是因为输入用的是getchar(),后来改用gets就...

2018-04-14 15:43:00 93

转载博客作业2---线性表

一、PTA实验作业题目1：7-1 最长连续递增子序列1.设计思路（伪代码或流程图）定义数组a存放序列定义Length存放序列长度,MaxLength存放最长序列长度,Start存放序列首元素下标,MaxStart最长子序列首元素下标,flag判断是否为序列首元素for i = 1 to i < n 输入a[i] 如果(a[i]>a[i-1]且flag...

2018-03-25 21:07:00 116

转载博客作业01-抽象数据类型

1.作业内容2.数据结构、函数说明3.代码实现说明1.有理数数据类型的构造在主函数中申请内存,在程序结束时释放内存2.获取分子或分母3.有理数加法4.化简有理数5.分子数据合法性检验6.main函数在main函数中主要是读取两个有理数和函数的调用5.结果展示1.分子的输入及数据合法性检测2.负分数的计算加法:减法:乘法除法3.除数...

2018-03-08 18:09:00 141

转载 C语言最后一次作业--总结报告

1、当初你是如何做出选择计算机专业的决定的？就是看到计算机专业有良好的发展前景，而且自己对着这方面也比较有兴趣经过了这一个学期的学习，我的想法改变了，我对专业有了一定的认识，虽然我并不是很擅长。2.对比开篇博客你对课程目标和期待。并没有达到吧，还是有很多欠缺，但是我至少对专业有了一定的认识3、回忆整个学期，如果重新来过一次，你打算做哪些（技术上，而不是态度上的）改变?...

2018-01-21 14:20:00 85

转载 C语言博客作业--函数嵌套调用

一、实验作业1.1 PTA题目6-4 十进制转换二进制1.设计思路定义x用于存储每一位二进制数若n<2,输出n, 否则x=n%2存储2进制数,再次调用该函数输出x2.代码截图3.调试问题本题主要是函数出口错误,后来仔细阅读代码发现问题1.2 学生成绩管理系统1.2.1 画函数模块图，简要介绍函数功能代码总数266行1.2....

2018-01-01 15:48:00 120

转载 C语言博客作业--结构体

一、PTA实验作业题目1：按等级统计学生成绩1. 本题PTA提交列表2. 设计思路for i=0 to i=n 如果分数大于等于85,就让grade为A 如果分数大于等于75,就让grade为B 如果分数大于等于60,就让grade为C 如果分数小于60,就让grade为D,count++ count用于统计不合格人数end i返回coun...

2017-12-23 10:38:00 141

转载 C博客作业--指针

一、PTA实验作业题目1：6-9 求子串在母串中最后一次出现的地址1. 本题PTA提交列表2. 设计思路定义i,j存放循环变量,n存放子串长度定义指针p存放子串最后一次出现的地址for i=0 to t[i]=0 令n=i for i=0 to s[i]=0 for j=0 to t[j]=s[i] 如果t[j+1]=...

2017-12-16 22:27:00 213

转载 C语言博客作业--字符数组

一、PTA实验作业题目1：7-3 找最长的字符串1. 本题PTA提交列表2. 设计思路定义变量n存字符串数,max存最长长度定义数组 a[1000]存放字符串,b[1000]存放最长数组,c临时字符输入nfor i=1 to i>n for j=1 to c=回车 a[j]=c; end j if j>max ...

2017-12-10 14:19:00 151

转载 C语言博客作业--一二维数组

一、PTA实验作业题目1：7-2 求整数序列中出现次数最多的数1.本题PTA提交列表2.设计思路定义n存放数的个数,most存放出现次数最多的数,time存放最多次数输入n定义a[n]存放数字,aa[n]存放各数出现次数将数字存入数组for i=1 to i>n for j=n-i to j>n 若a[i]=a[j] aa[i]]+1 ...

2017-12-01 18:26:00 168

转载 C语言博客作业--数据类型

一、PTA实验作业题目1：7-4 打印菱形图案1.本题PTA提交列表2.设计思路 /上部分/1.定义变量n储存高度，i,j,k循环变量2.输入n3.for i=1 to i>(n+1)/24.for j=1 toi>n-2*i+1 输出空格 4end5.for k=1 to k>2*i-1 输出* 5end6.输...

2017-11-25 15:18:00 92

转载 C语言博客作业--函数

一、PTA实验作业6-1 符号函数1.本题PTA提交列表2.设计思路3..本题调试过程碰到问题及PTA提交列表情况说明。前面的错误都是由于关系运算符中==写成=导致的6-6 使用函数输出水仙花数1.本题PTA提交列表2.设计思路1.narcissistich函数（判断number是否为水仙花数）定义循环变量i,j，a储存每一位上的数，sum总和count位...

2017-11-17 23:12:00 176

转载 C语言博客作业--嵌套循环

一、PTA实验作业题目1:换硬币1. 本题PTA提交列表2. 设计思路3.本题调试过程碰到问题及解决办法.没有让硬币数从大到下输入，而且还误把fen5放在最外层通过变量监测发现只有1分的一直增加，发现错误题目2:梅森数1.本题PTA提交列表2. 设计思路3.本题调试过程碰到问题及解决办法这题较简单，唯一的错误是遗漏了n=1这样的边界值导致错误，在p...

2017-11-10 23:52:00 84

转载 C语言第三次博客作业---单层循环结构

一、PTA实验作业题目11.实验代码 int n,i; double h; //h储存身高，n储存输入次数，i储存循环变量 char sex; //sex储存性别 scanf("%d",&n); for(i=1;i<=n;i++){ ...

2017-11-01 23:29:00 161

转载 C语言第二次博客作业---分支结构

一、PTA实验作业题目1：计算分段函数[2]本题目要求计算下列分段函数f(x)的值：1.实验代码{ double y,x; scanf("%lf",&x); if(x>=0) { y=pow(x,0.5); } else { y=pow(x+1,2)+2*x+1/x; } pri...

2017-10-23 22:33:00 216

转载 C语言第一次作业

一、PTA实验作业题目1.温度转换本题要求编写程序，计算华氏温度150°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。1.实验代码 int fahr,celsius; fahr=150; celsius=5*(fahr-32)/9; printf("fahr = 150, celsius = %d",...

2017-10-14 20:47:00 509

转载 C语言--第0次作业

1.你认为大学的学习生活、同学关系、师生应该是怎样？请一个个展开描写。大学生活应该是丰富多彩的，有人说：大学是一座象牙塔。所以我觉得在大学期间，我们不仅要储备足够的专业知识，还要学习如何更好的与人相处，才能面对社会的挑战。同学之间应该互相帮助，互相学习，在遇到问题时，可以互相探讨。至于师生之间，应该要是一种亦师亦友的关系。2.你对网络专业或者计算机专业了解是怎样？本专业是计算机硬件...

2017-09-06 18:46:00 73

dkd55784的博客