anzhong1146-CSDN博客

转载博客作业06--图

一：学习总结1查找结构思维导图2查找学习体会遍历：深度遍历算法（DFS）：dfs先访问起始点v0,然后以它的领接点为起始点递归访问领接点.每有一条路走到尽头,就回到上一个路口,选择另一条路再走到底,直到所有结点都已访问过.沿途标记结点已被访问。广度遍历算法（BFS）： bfs从第一个顶点开始访问其领接点,将这些点入栈(队).然后循环取出栈顶(队首)作上述操作,直到所有点都访...

2018-06-17 22:00:00 129

转载博客作业05—查找

一：学习总结1查找结构思维导图2查找学习体会查找的内容很多，计算平均查找度的方法也不同，时间复杂度也不同，但是效率真的能提高很多，就是各种概念之间容易混乱，需要花时间认真研究。折半查找过程可用二叉树来描述，二叉排序树的插入与建立，删除又和二叉平衡树的四种调整方式相关，以便获得更高的执行效率，包括哈希表及哈希冲突的各种解决方法等等，如果能掌握好，再加上递归，可以大大减少代码量，比如...

2018-05-26 19:44:00 130

转载博客作业04--树

一：学习总结1树结构思维导图补充：2 树结构学习体会很多细节的知识点要弄懂并记住真的挺困难的，像层次遍历建树的代码，先中后序遍历的代码，已知先序和中序求后序，已知中序和后序求先序的代码，还有线索化，哈夫曼树编码等等；从一对一的关系到一对多的关系，数与数之间的关系变得复杂，而且树的操作与应用很广泛，同时比较难掌握，所以需要花更多的时间来学习。二：PTA实验作业题目1：表达式...

2018-05-05 20:43:00 141

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

一:学习总结1.知识点关键词栈：栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。操作特点：先进后出。由于于栈的插入和删除操作具有它的特殊性，所以用顺序存储结构表示的栈并不存在插入删除数据元素时需要移动的问题，但栈容量难以扩充的弱点仍就没有摆脱。队列：队列也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的...

2018-04-14 21:55:00 145

转载博客作业2—线性表

一、PTA实验作业（5分）题目1：最长连续递增子列（顺序表）设计思路定义整型变量 i,j,最长连续递增子列开始的起始位置M,最长连续递增子列的长度max; List L; 输入链表长度; for i=0 to length //链表初始化输入L->data[i]; L->length=n; //链表长度为n for...

2018-03-25 22:38:00 110

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

一.作业题目实验题目：试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述（有理数是其分子、分母均为整数且分母不为零的分数）。有理数基本运算如下所示：1.构造有理数T，元素e1,e2分别被赋以分子、分母值2.销毁有理数T3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。4.将有理数T的分子或分母更改为e,入参i为1时改变...

2018-03-08 20:24:00 822

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

1、当初你是如何做出选择计算机专业的决定的？经过一个学期，你的看法改变了么，为什么？你觉得计算机是你喜欢的领域吗，它是你擅长的领域吗？为什么？当初自己选择计算机专业的原因不太明确，可能分数和就业前景等等一些外界因素让我选择了它吧，虽然没有多少自己的兴趣，但也算是冥冥之中的安排；经过这个学期的学习，我对计算机这个专业有了一些了解；从前一直觉得它是个很奇妙的世界，它让我们的生活变...

2018-01-21 22:06:00 74

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

一、实验作业1.1 PTA题目：递归法对任意10个数据按降序排序1.1.1设计思路void sort(int a[],int n){ 定义整型循环变量i，中间变量temp，最小值min；令min等于a[10-n]； for i=10-n to i<10 如果(a[i]小于min){ 交换a[i]和min的值；...

2017-12-31 21:07:00 339

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

一、PTA实验作业题目1：结构体数组按总分排序1. 本题PTA提交列表2. 设计思路void calc //函数calc求出p指针所指的结构体数组中 n 名学生各自的总分{ 定义循环变量i； for i=0 to i<n 总分sum=三门课之和； end for}void sort // 函数sort对p指针所指的结构体...

2017-12-24 22:32:00 330

转载 C语言博客作业—指针

一、PTA实验作业题目1：求出数组中最大数和次最大数1. 本题PTA提交列表2. 设计思路定义max表示范围数组中的最大数（初值设为a[0]），z表示找到的元素在数组中的位置；定义指针*b，b=a（保留数组的首地址）； for a=b to b+n-1 if(*a大于max){ 保留*a，z=a-b； ...

2017-12-17 21:47:00 171

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

一、PTA实验作业题目1：字符串转换成十进制整数1. 本题PTA提交列表2. 设计思路（1）定义i为循环变量，number用于存放每一次转化的结果，flag用于判断是否为负数，p用于修改结果的正负；（2）定义字符型数组hexad，并输入字符串；（3）for( from i=0 to hexad[i]!='#' ) //遍历数组 if(hex...

2017-12-10 22:03:00 380

转载 C语言博客作业—数组

一、PTA实验作业题目1：简化的插入排序1. 本题PTA提交列表2. 设计思路（1）定义n,number,i,j,temp; （2）输入n;（3）定义数组a[n+1]; //把所有的数都放入数组中（4）for(i=0;i<n;i++){ 输入number； a[i]=number; ...

2017-12-03 22:31:00 204

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

一、PTA实验作业题目1：1. 本题PTA提交列表2. 设计思路（2）if(输入的n为奇数){ for(行数小于n/2+1时){ for(空格数等于n-2*k+1) printf...

2017-11-26 21:43:00 144

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

一、PTA实验作业题目1：使用函数输出水仙花数1. 本题PTA提交列表2. 设计思路（1）首先定义函数narcissistic（number）判断number是否为水仙花数：（2）narc用于存放各个数的count次方的累加结果，total为各个位上的数的count次方，N为各个位上的数，M保留number的初值,count为number的位数，i，k为循环变量；（3）把...

2017-11-18 21:58:00 377

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

一、PTA实验作业题目1：7-4 换硬币1. 本题PTA提交列表2. 设计思路（1）定义整型变量money表示待换的零钱总额，p5表示5分硬币的数量，p2表示2分硬币的数量，p1表示1分硬币的数量,count表示总换法个数（2）输入输入待换的零钱总额 money；（3）p5=money/5；（4）p2=money/2；（5）p1=money；（6）如果money等于...

2017-11-11 18:10:00 270

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

一、PTA实验作业题目11.实验代码 int N,i; //N为用户数 char sex; //sex表示性别 double High; //Hight表示身高 scanf("%d",&N); for(i=0;i<N;i++){ ...

2017-11-02 22:57:00 128

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

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

2017-10-26 13:04:00 197

转载 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...

2017-10-18 18:33:00 223

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

1.你认为大学的学习生活、同学关系、师生应该是怎样？请一个个展开描写。学习生活：我认为大学的学习生活应该需要更多的自主，不像以前的学习，不仅需要老师的指导，更需要自己主动对未知的探索。比如平时没课时去图书馆看看书、查查资料和多练习等，这些能够提升自己的能力的细节，往往需要更多的自制力才能够做到并坚持。同学关系：同学之间应当相处融洽，生活中相互包容相互体谅，又要相互监督，尽量改正不良...

2017-09-14 20:46:00 99