摘要: 一、学习总结 1.1图的思维导图 1.2图结构学习体会 (1)深度优先遍历算法:从某个初始顶点出发,访问完初始顶点后,接着访问初始顶点的未被访问过的邻点,然后再访问该邻点的未被访问过的邻点,如果该邻点的所有邻点都访问过,则访问上一级的未被访问过的其他顶点,直至所有顶点都访问结束。类似于树的先序遍历。 阅读全文
posted @ 2018-06-18 22:29 信管罗艺芳 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一、学习总结 1、查找的思维导图 2、查找学习体会 本章的查找方法很多,都有各自的优缺点。对于线性表的查找掌握得比较好,并不能独立的写出树表或者哈希表的查找。本人感觉哈希表是最为便利的一种查找方法,理解过后还是要靠不断的巩固练习。 二、PTA实验作业 1.1、题目1:6-2 是否二叉搜索树 1.2、 阅读全文
posted @ 2018-05-27 03:10 信管罗艺芳 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 【一】结构体 【一】结构体 【一】结构体 一、PTA实验作业 题目1:7-2 通讯录排序:输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 1. 本题PTA提交列表 2. 设计思路 题目要求按照年龄从大到小的顺序依次 阅读全文
posted @ 2018-01-19 19:55 信管罗艺芳 阅读(1024) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:7-11 单向链表3:编程实现:输入一个正整数 repeat (0<repeat<10),做 repeat 次下列运算:输入一个正整数 n(0<n<=9)和一组(n个)升序的整数,建立单向链表,再输入一个整数 x,把 x 插入到这组数据中,使该组数据仍然有序。 1. 本题 阅读全文
posted @ 2018-01-12 00:20 信管罗艺芳 阅读(1015) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:7-2 通讯录排序:输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 1. 本题PTA提交列表 2. 设计思路 题目要求按照年龄从大到小的顺序依次输出,于是我只要用冒泡法把结构体变量从大到 阅读全文
posted @ 2018-01-10 23:41 信管罗艺芳 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:6-2 移动字母:本题要求编写函数,将输入字符串的前3个字符移到最后。 1. 本题PTA提交列表 2. 设计思路 题目要求我们把一维字符数组s的前三位调到后面,故我先把这三位保存下来,设为a,b,c。接着当s[i+3]!='\0'时,令一维字符数组s:s[i]=s[i+3 阅读全文
posted @ 2018-01-10 17:20 信管罗艺芳 阅读(650) 评论(0) 推荐(0) 编辑
摘要: 函数 一.PTA实验作业 题目一.7-42 函数编程-分段函数:编写函数,计算下面分段函数的值。 1.本题PTA提交列表 2.设计思路 主函数中定义并输入x,调用子函数sum(x),子函数sum(x)针对x的不同取值有不同的y值。最后计算并输出y。 3.本题调试过程碰到问题及PTA提交列表情况说明。 阅读全文
posted @ 2017-12-30 16:41 信管罗艺芳 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 题目一.7-42 函数编程-分段函数:编写函数,计算下面分段函数的值。 1.本题PTA提交列表 2.设计思路 主函数中定义并输入x,调用子函数sum(x),子函数sum(x)针对x的不同取值有不同的y值。最后计算并输出y。 3.本题调试过程碰到问题及PTA提交列表情况说明。 (1 阅读全文
posted @ 2017-12-30 16:35 信管罗艺芳 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 题目一.7-1 求交错序列前N项和:本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。 1.本题PTA提交列表 2.设计思路 观察分子为n,分母为2*n-1,且符号一正一负不断改变,所以定义flag=1,且在每一次sum+后变一次 阅读全文
posted @ 2017-12-30 14:51 信管罗艺芳 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 一.PTA实验作业 题目一.7-2 求最大值及其下标:本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。 1.本题PTA提交列表 2.设计思路 定义了子函数min(n),所以数组a[10]定义为全局变量。首先在主函数中输入数字个数n,用for循环输入n个数,并保存在数组 阅读全文
posted @ 2017-12-30 05:51 信管罗艺芳 阅读(293) 评论(0) 推荐(0) 编辑