摘要: 一:学习总结 1查找结构思维导图 2查找学习体会 遍历: 深度遍历算法(DFS):dfs先访问起始点v0,然后以它的领接点为起始点递归访问领接点.每有一条路走到尽头,就回到上一个路口,选择另一条路再走到底,直到所有结点都已访问过.沿途标记结点已被访问。 广度遍历算法(BFS): bfs从第一个顶点开 阅读全文
posted @ 2018-06-17 22:00 EVOLYM 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 一:学习总结 1查找结构思维导图 2查找学习体会 查找的内容很多,计算平均查找度的方法也不同,时间复杂度也不同,但是效率真的能提高很多,就是各种概念之间容易混乱,需要花时间认真研究。折半查找过程可用二叉树来描述,二叉排序树的插入与建立,删除又和二叉平衡树的四种调整方式相关,以便获得更高的执行效率,包 阅读全文
posted @ 2018-05-26 19:44 EVOLYM 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 一:学习总结 1树结构思维导图 补充: 2 树结构学习体会 很多细节的知识点要弄懂并记住真的挺困难的,像层次遍历建树的代码,先中后序遍历的代码,已知先序和中序求后序,已知中序和后序求先序的代码,还有线索化,哈夫曼树编码等等;从一对一的关系到一对多的关系,数与数之间的关系变得复杂,而且树的操作与应用很 阅读全文
posted @ 2018-05-05 20:43 EVOLYM 阅读(212) 评论(2) 推荐(0) 编辑
摘要: 一:学习总结 1.知识点关键词 栈: 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 操作特点:先进后出。 由于于栈的插入和删除操作具有它的特殊性,所以用顺序存储结构表示的栈并不存在插入删除数据元素时需要移动的问题,但栈容量难以扩充的弱点仍就没有摆脱。 队列: 阅读全文
posted @ 2018-04-14 21:55 EVOLYM 阅读(278) 评论(2) 推荐(0) 编辑
摘要: 一、PTA实验作业(5分) 题目1:最长连续递增子列(顺序表) 设计思路 代码截图 PTA提交列表说明 编译错误:一开始的思路是弄了三个数组,一个数组储存数据,一个数组记录下每个数的最长连续递增子列,当这个数组的长度大于之前所有数组的长度,则用第三个数组把它保留下来,,,但是事实证明这个思路非常不可 阅读全文
posted @ 2018-03-25 22:38 EVOLYM 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 一.作业题目 实验题目: 二、博客作业要求: 1.作业内容: 用ADT的抽象数据模型描述你的有理数数据类型。 2.数据结构、函数说明: 头文件 3.代码实现说明 构造函数 销毁 返回 修改 化简 求和 求差 求积 求商 主函数 5.结果展示 正常输入时: 分母为零或负数时: //直接输出提示,重新输 阅读全文
posted @ 2018-03-08 20:24 EVOLYM 阅读(857) 评论(3) 推荐(0) 编辑
摘要: 1、当初你是如何做出选择计算机专业的决定的? 经过一个学期,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 当初自己选择计算机专业的原因不太明确,可能分数和就业前景等等一些外界因素让我选择了它吧,虽然没有多少自己的兴趣,但也算是冥冥之中的安排; 经过这个学期 阅读全文
posted @ 2018-01-21 22:06 EVOLYM 阅读(141) 评论(2) 推荐(0) 编辑
摘要: 一、实验作业 1.1 PTA题目:递归法对任意10个数据按降序排序 1.1.1设计思路 文件包含 二级指针 学习体会 学习了别人写代码的风格,有很多可以借鉴之处。 二维指针是指针的升级版,理解起来更困难,它的初值以及指向都十分重要。 写了大文件:虽然过程很艰辛,但是收获很大,终于可以自己写一个大程序 阅读全文
posted @ 2017-12-31 21:07 EVOLYM 阅读(312) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:结构体数组按总分排序 1. 本题PTA提交列表 2. 设计思路 void calc //函数calc求出p指针所指的结构体数组中 n 名学生各自的总分 { 定义循环变量i; for i=0 to i 阅读全文
posted @ 2017-12-24 22:32 EVOLYM 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1: 求出数组中最大数和次最大数 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 一开始都写不好,换了好几次思路,但是一直会把前面的几个数全部换成最大数,最后还把后面的其他元素搞混;由于无法调试,我就利用printf 阅读全文
posted @ 2017-12-17 21:47 EVOLYM 阅读(225) 评论(2) 推荐(0) 编辑