amr339662-CSDN博客

转载数据结构--图

1.学习总结(2分)1.1图的思维导图图的存储结构--图的遍历---最小生成树--最短路径---拓扑排序、关键路径，这些知识点需要都梳理。1.2 图结构学习体会谈谈你对图结构中的几个经典算法学习体会。具体有：深度遍历算法广度遍历算法Prim和Kruscal算法Dijkstra算法拓扑排序算法2.PTA实验作业（4分）本周要求挑选出3道题目书写设计思路、调试过程。设计...

2018-06-17 22:23:00 152

转载数据结构--查找

1.学习总结(2分)1.1查找的思维导图各种查找的时间复杂度，ASL成功，不成功。都要体现。1.2 查找学习体会谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。2.PTA实验作业（4分）2.1 题目1：6-2 是否二叉搜索树2.2 设计思路（伪代码或流程图）2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）2.4 PT...

2018-05-26 21:14:00 153

转载数据结构--栈和队列

1.学习总结(2分)到现在为止，已经学习了数据结构绪论、线性表、栈和队列等知识点。尝试使用思维导图将这些碎片化的概念、知识点组织起来。使用Xmind画出知识点及知识点之间的联系。步骤如下：1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。1.2 使用思维导图将这些关键词组织起来。参考资料:XMind如何使用XMind2.PTA实验作业题...

2018-04-14 20:51:00 137

转载数据结构--线性表

一、PTA实验作业题目1：6-3 jmu-ds- 顺序表删除重复元素1. 设计思路定义整型变量i、j for i=0 to L->length-1 for j=i+1 to L->length-1 若有重复元素、删除长度减一 end for e...

2018-03-25 21:55:00 163

转载数据结构--抽象数据类型

1.作业内容有理数的抽象数据类型2.数据结构、函数说明头文件main函数3.代码实现说明（1）构造有理数（2）销毁有理数（3）用e返回有理数的分子或分母（4）改变有理数的分子或分母（5）有理数加法（6）有理数减法（7）有理数乘法（8）有理数除法（9）有理数约分4.结果展示1.有理数的加减乘除（1）R1、R2均为正数R1=R2...

2018-03-08 15:58:00 401

转载 C语言--函数嵌套调用

一、实验作业（6分）本周作业要求：选一题PTA题目介绍。学习工程文件应用，设计实现学生成绩管理系统。学生成绩管理系统要求设计一个菜单驱动的学生成绩管理程序，管理n个学生m门考试科目成绩，实现以下功能：命令1：能够新增学生信息，并计算总分和平均分。能够新增学生成绩信息。（学生按照学号排序，新增学生应该按照学号插入已有数组，并保持有序，插入排序实现）命令2：根据输入学号和课...

2017-12-31 22:13:00 565

转载 C语言--结构体

一、PTA实验作业（5分）本周要求挑一道函数题，2道编程题写设计思路、调试过程。本次设计思路用伪代码描述。具体书写内容及格式如下：题目1：题目名称本题PTA提交列表（要提交列表，不是结果）设计思路（伪代码或流程图）伪代码尽量文字描述，不是对代码翻译。本次伪代码要先解释你的结构体，如：struct complex{int real;int imag;};//该结构体...

2017-12-24 19:53:00 261

转载 C语言--指针

一、PTA实验作业题目1：6-1 两个4位正整数的后两位互换1. 本题PTA提交列表2. 设计思路（伪代码或流程图）3.代码截图4.本题调试过程碰到问题及PTA提交列表情况说明。PTA提交列表中的每个错误详细说明为什么及如何解决。题目2：题目名称1. 本题PTA提交列表（要提交列表，不是结果）2. 设计思路（伪代码或流程图）3.代码截图（注意，截图，截图，截图。不...

2017-12-17 22:34:00 226

转载 C语言--字符数组

一、PTA实验作业题目1：7-1 字符串转换成十进制整数1. 本题PTA提交列表2. 设计思路主要思路流程：筛选出十六进制字符和负号：遍历数组ch1并计算十进制整数number：判断十进制整数number的符号并输出：3.代码截图4.本题调试过程碰到问题及PTA提交列表情况说明。问题1：不知道怎么把字母字符转化成整数计算解决办法：网上百度。例：n=B-...

2017-12-09 16:14:00 192

转载 C语言--二维数组

一、PTA实验作业题目1：7-2 求整数序列中出现次数最多的数1. 本题PTA提交列表2. 设计思路定义变量n表示输入整数个数，count表示每个数出现次数，i、j表示循环变量，k表示次数最多的数的下标，max表示出现最多次数；定义数组num[1000]存放输入的整数；初始化 count=0，k=0，max=1；输入数字并存放在数组中；for i=0 to i=i-1 ...

2017-12-03 22:03:00 602

转载 C语言--数据类型

一、PTA实验作业题目1：7-8 判断合法标识符1. 本题PTA提交列表2. 设计思路定义整型变量repeat表示做多少次操作、j统计输入多少个字符、 flag为0标识符合法，否则不合法；定义字符型变量ch表示输入的字符、op用来去换行符输入repeat op吸收回车如果repeat在题目给定的范围内 for i=1 到 ...

2017-11-26 18:53:00 127

转载 C语言--函数

一、PTA实验作业题目1：使用函数输出水仙花数1. 本题PTA提交列表（要提交列表，不是结果）2. 设计思路判断是否为水仙花数的函数设计思路：1、定义整型变量result=0表示计算结果、count=0表示次幂、digit表示取个位、flag表示中介变量、i表示循环计数、pow个位数的count次幂；2、for flag=number to flag>=1；3、f...

2017-11-17 13:06:00 201

转载 C语言--嵌套循环

一、PTA实验作业题目1：7-3 编程打印空心字符菱形1. 本题PTA提交列表2. 设计思路1.定义4个整形变量height表示高度, meddle表示中心行数, i表示第i行, k循环计数，一个字符型变量ch表示输入字母；2.输入ch、height；3.若height=1，输出ch，结束程序，否则执行下一步；4.若height>1，执行下一步，否则程序结束；5...

2017-11-11 21:18:00 245

转载 C语言--单层循环结构

一、PTA实验作业题目1：最佳情侣身高1.实验代码 int N, i; float height; char sex; printf("输入用户个数：\n"); scanf("%d", &N); if(N>10||N<=0) { printf("输入错...

2017-11-02 08:51:00 966

转载 C语言--分支结构

一、PTA实验作业题目1：7-1 计算分段函数[2]1.实验代码 float x, y; printf("Enter x:\n"); scanf("%f", &x); if(x>=0) { y=sqrt(x); } else { y=pow(x+1,2)+2*x+1.0/...

2017-10-18 19:52:00 524

转载 C语言--输入输出格式

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

2017-10-16 13:10:00 284

amr339662的博客