图

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

查找

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

结构体与链表

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

指针

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

PTA实验报告 数组

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