aa467858-CSDN博客

转载博客作业06--图

1.学习总结1.1图的思维导图1.2 图结构学习体会深度优先遍历：从顶点v出发，以纵向方式一步一步向后访问各个顶点。查找所有顶点的所有邻接点所需时间为O(n2)，n为顶点数，算法时间复杂度为O(n²)广度优先遍历：从顶点v出发，以横向方式一步一步向后访问各个顶点。查找每个顶点的邻接点所需时间为O(n2)，n为顶点数，算法的时间复杂度为O(n²)Prim算法：时间复杂度为O...

2018-06-17 21:23:00 111

转载博客作业05--查找

1.学习总结1.1查找的思维导图1.2 查找学习体会查找这一章节整体的思路比较清晰，几种不同的查找方式都提高了对数据查找的速度，减少了时间复杂度。可以通过查找的ASL是来选择合适的算法。2.PTA实验作业2.1 题目1：6-2 是否二叉搜索树2.2 设计思路静态定义指正p并置于空如果树不空判断递归左子树为空，返回false ...

2018-05-26 20:43:00 119

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

1.学习总结1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的(全序关系)，树(偏序或层次关系)和图(局部有序(weak/local order))是非线性结构。顺序存储方法它是把逻辑上相...

2018-04-14 21:35:00 157

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

一、PTA实验作业1.题目1：线性表元素的区间删除2. 设计思路（伪代码或流程图）定义i，len两个变量，令len=0 for i=0 to L->Last 如果Data[i]的值在(minD,maxD)之外重构数组Date[len++]=Data[i] L->Last=--len 返回L3...

2018-03-25 22:40:00 107

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

有理数基本运算1.作业内容用ADT的抽象数据模型描述你的有理数数据类型ADT Rational{ 数据对象： D={ e1, e2 | e1,e2属于int类型} //int是类型标识符数据关系： R={ <e1,e2> } //e1为有理数的分子，e2为有理数的分母基本运算： Ini...

2018-03-08 20:29:00 194

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

1、当初你是如何做出选择计算机专业的决定的？我喜欢计算机专业，这是个很热门的专业，计算机对社会未来有着很大的影响，所以我会选择它。我的看法并没有改变，计算机的功能影响始终让我喜欢着它。虽然我不擅长计算机，但我非常喜欢它，首先它给我带来的困难越大，我就越想去克服它，其次我的计算思维逻辑理解不够，对计算机编程有着很差的能力，但我还是会认真去学习，熟能生巧。2、对比开篇博客你对课程...

2018-01-21 16:02:00 52

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

一、实验作业1.1 十进制转换二进制设计思路如果n==0 输出0 否则如果n==1 输出1否则 dectobin(n/2) 输出n%2代码截图调试问题无二、截图本周题目集的PTA最后排名三、阅读代码用递归实现二分查找#include <stdio.h> int r_search(int arr[], int low, ...

2018-01-05 20:54:00 104

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

一、PTA实验作业题目1：计算两个复数之积1. 本题PTA提交列表2. 设计思路struct complex{ int real; int imag;};//该结构体表示复数的实部和虚部定义变量z表示结构变量计算实部；计算虚部；返回z；3.代码截图4.本题调试过程碰到问题及PTA提交列表情况说明。一开始只是简单做复数实部与实部...

2017-12-24 20:56:00 169

转载 C博客作业--指针

一、PTA实验作业题目1：使用函数实现字符串部分复制1. 本题PTA提交列表2. 设计思路3.代码截图4.本题调试过程碰到问题及PTA提交列表情况说明赋值时减去t+m还要再减去1。题目2：求子串在母串中最后一次出现的地址1. 本题PTA提交列表2. 设计思路定义字符指针变量s1,s2,a；赋值a=NULL； while(*s) ...

2017-12-16 21:17:00 76

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

一、PTA实验作业题目1：统计大写辅音字母1. 本题PTA提交列表2. 设计思路定义变量i,c表示个数，定义数组字符变量a[]。 for i=0 to a[i] 输入a[i]; a[i]='\0'; for i=0 to a[i] 如果a[i]为大写字母且不为元音字母 c++; 输出c.3.代码截图4.本题调试过程碰到问题及...

2017-12-10 20:23:00 106

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

一、PTA实验作业题目1：出生年1. 本题PTA提交列表2. 设计思路输入y,n。 for i=y to i<10000. 将各位数分别赋予a,b,c,d。定义数组f[10]={0}。 f[a]=1;f[b]=1;f[c]=1;f[d]=1; 定义sum=0; for j=0...

2017-12-03 17:45:00 123

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

一、PTA实验作业题目1: 区位码输入法1.本题PTA提交列表2. 设计思路第一步：定义变量，a放区码，b放位码，s放区位码。第二步：输入s。第三步：取s的前两位数为a=s/100，后两位数为b=s-a*100。第四步：分别字符输出a+160和b+160。3.代码截图4.本题调试过程碰到问题及PTA提交列表情况说明刚开始时直接输入区码和位码，然后输出，但应该输入...

2017-11-26 20:11:00 91

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

一、PTA实验作业题目1:使用函数验证哥德巴赫猜想1. 本题PTA提交列表2. 设计思路定义函数判断素数，for(i=2;i<=p/2;i++)。如果p能被某个i整除，p不是素数，并结束循环。如果循环结束，说明p是素数，返回1，否则返回0。定义函数输出因式分解，for(i=3;i<=n;i++)如果i是素数，则k=n-i。如果k是素数，则输出n=i+k，...

2017-11-18 18:19:00 110

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

一、PTA实验作业题目1：换硬币1. 本题PTA提交列表2. 设计思路1.定义变量，fen5放五分硬币数量，fen2放两分硬币数量，fen1放一分硬币数量，total放硬币总数，count放种数，x放金额。2.输入金额x。3.定义fen5初值为19。4.若fen5>=1，fen5--，直到fen5<1后退出循环。5.定义fen2初值为47。6.若fen2...

2017-11-11 19:40:00 244

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

一、PTA实验作业题目一1.实验代码 int i,N; char sex; //sex为计算者性别 double height; //height为计算者身高 scanf("%d",&N); for(i=1;i<=N;i++){ scanf("\n%c%lf",&sex,&height)...

2017-11-01 22:13:00 104

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

一、PTA实验作业题目1：7-1 计算分段函数[2]1.实验代码 double x, result; scanf("%lf",&x); if(x>=0) result=sqrt(x); else result=pow(x+1,2)+2*x+1/x; printf("f(%.2f) = %.2...

2017-10-19 23:44:00 144

转载 C语言第一次博客作业——输入输出格式

一、PTA实验作业题目1：7-3 温度转换本题要求编写程序，计算华氏温度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-16 20:33:00 159

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

1.你认为大学的学习生活、同学关系、师生关系应该是怎样的？以下是我对未来大学生活的一些见解首先大学的生活不同于以往我们读书时那种充满紧张的学习压力感，它应该是愉快的、轻松的和对未来充满期望的生活。而且自己在大学的学习时间是由自己控制把握的，因此我们不应浪费自己的时间去做一些毫无意义的事，而去做一些积极有益的事情比如参加社团活动，参与老师同学们之间的互动。...

2017-09-07 20:51:00 70

aa467858的博客