摘要: 1.1图的思维导图 1,一些概念顶点 边(无向图) 或 弧(有向图) 完全图,子图,连通图 路径,简单路径(顶点不重复) 生成树(无向图),关键路径,拓扑排序2,存储结构2种存储方式,邻接矩阵和邻接表 1)邻接表2)邻接矩阵 3,基本的算法1)广度优先搜索队列实现2)深度优先搜索栈实现3)无向图的最 阅读全文
posted @ 2018-06-16 11:43 Amberblog 阅读(175) 评论(0) 推荐(0) 编辑

查找

摘要: 1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 通过学习数据结果的查找内容,我理解了查找的基本概念。掌握了包括顺序查找、折半查找和分块查找的线性表的各种查找算法的基本思路、算法实现和查找效率等,还有掌握包括二叉排序树、AVL树、 阅读全文
posted @ 2018-05-27 20:33 Amberblog 阅读(322) 评论(0) 推荐(0) 编辑

结构体与链表

摘要: 一、PTA实验作业 题目1:通讯录排序 (输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。) (输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生 阅读全文
posted @ 2018-01-20 16:22 Amberblog 阅读(938) 评论(0) 推荐(0) 编辑

循环

摘要: 一、PTA实验作业(5分)题目1:7-1 求交错序列前N项和 (计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和) 1. 本题PTA提交列表 2. 设计思路 题目算法:定义flag=1,用于变符号,sum1代表每一项分母的值,sum2代表前n项和;共有num项,利用f 阅读全文
posted @ 2018-01-20 16:18 Amberblog 阅读(169) 评论(0) 推荐(0) 编辑

指针

摘要: 一、PTA实验作业 题目1:计算两数的和与差 (本题要求实现一个计算输入的两数的和与差的简单函数) (本题要求实现一个计算输入的两数的和与差的简单函数) (本题要求实现一个计算输入的两数的和与差的简单函数) (本题要求实现一个计算输入的两数的和与差的简单函数) 1. 本题PTA提交列表 2. 设计思 阅读全文
posted @ 2018-01-20 09:58 Amberblog 阅读(168) 评论(0) 推荐(0) 编辑

PTA实验报告 数组

摘要: (第二张代码均为英红的代码) 题目1:题目名称:数组元素循环右移问题 1. 本题PTA提交列表 2. 设计思路(包括流程图) 将数组内每个位置移动,第2个放第一个,第三个放第二个,以此类推。使用两个循环达到此效果,且t=a[N-1]与a[0]=t不在第二个循环内,因为啊a[0]的位置每次循环后都要用 阅读全文
posted @ 2017-12-30 20:19 Amberblog 阅读(552) 评论(0) 推荐(0) 编辑