摘要: 一、学习总结 1.1、图的思维导图 1.2、图结构学习体会 深度遍历算法 使用递归方式,一个结点再往下一个结点的遍历,不遍历已访问过的结点 广度遍历算法 用队列的方式,将一个结点的周边结点扫入队列中,再按出队的顺序依次访问,重复操作。 Prim和Kruscal算法 都是生成最小生成树的算法。 Pri 阅读全文
posted @ 2018-06-17 22:41 那就这个名字 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 一、学习总结 1.1 查找的思维导图 1.2 查找的学习体会 对应不同的使用环境,需要使用不同的查找方法以提高查找的效率或者是适合该环境。例如,适用于文件系统的B+树,插入和查找时间消耗都比较少的哈希表。 C++的map、set等头文件十分节省我们的时间,提供了相当好用的工具。例如,如果是用map方 阅读全文
posted @ 2018-05-26 20:57 那就这个名字 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现,而递归算法是我目前还比较难以熟练运用的。 并查集,书中写的理解起来比较难。 在哈夫曼树里,WPL 的值也等于所有非叶子结点值之和,我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 阅读全文
posted @ 2018-05-05 19:40 那就这个名字 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 一、学习总结 1.1 关键词 栈、队列、线性表、逻辑结构、存储结构、链表、单链表、双链表、循环链表、顺序表、有序表。 1.2 关键词思维导图 二、PTA实验作业 1、7 4(栈PTA) 1)设计思路(伪代码或流程图) 2)代码截图 3)PTA提交列表说明 问题1:编译错误 原因:我使用C++方式,编 阅读全文
posted @ 2018-04-14 20:06 那就这个名字 阅读(315) 评论(2) 推荐(0) 编辑
摘要: 一、PTA实验作业 1、6 3 jmu ds 顺序表删除重复元素 1)、设计思路 2)、代码截图 3)、PTA提交列表说明 测试点中的空表,由于我第一次用的输出方式问题,使得在空表的时候会输出一些乱码。后来在输出的循环中加入判断来控制空格的输出就完成了。 “全部重复数据”,则是由于循环覆盖的i的问题 阅读全文
posted @ 2018-03-25 21:25 那就这个名字 阅读(241) 评论(1) 推荐(0) 编辑
摘要: 一、作业内容 用ADT的抽象数据模型描述你的有理数数据类型。 二、数据结构、函数说明 头文件: 三、代码实现说明 IntoFraction(R& T,Elemtype e1,Elemtype e2) DestoryFraction(R& T) ModifyFraction(R& T,Elemtype 阅读全文
posted @ 2018-03-08 20:34 那就这个名字 阅读(196) 评论(3) 推荐(0) 编辑
摘要: 1、当初你是如何做出选择计算机专业的决定的? 分数和兴趣上的原因:不上不下的分数以及生活在这个时代自然而然的对计算机之类的好奇。 相对于开学时,学习了更多之后,深入认识了计算机等改变生活的事物。 就第一次学习的体验,并不能算是我擅长的领域,但仍是我喜欢的领域。 2、对比开篇博客你对课程目标和期待。 阅读全文
posted @ 2018-01-21 20:21 那就这个名字 阅读(127) 评论(1) 推荐(0) 编辑
摘要: 一、实验作业 1.1 PTA题目(6 5) (1)设计思路 (2)代码截图 (3)本题调试过程碰到问题及PTA提交列表情况说明 输入除0和1的单个数字,输出错误的结果,原因在于只判断了n是0或1 的情况,没有想到其他数的结果。 只需要判断n大于0且n小于等于9的情况:即只有一个数的情况。 1.2 学 阅读全文
posted @ 2017-12-31 22:59 那就这个名字 阅读(783) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1(6 3) (1).本题PTA提交列表 (2)设计思路 (3)代码截图 (4)本题调试过程碰到问题及PTA提交列表情况说明 注意裁判程序里的num是一个字符数组,需要使用strcmp函数进行字符串比对。 后来重新思考,这里不需要再定义一个结构体变量,只用std结构体指针即可 阅读全文
posted @ 2017-12-24 22:51 那就这个名字 阅读(412) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1(6 5) (1).本题PTA提交列表 (2)设计思路 (3)代码截图 (4)本题调试过程碰到问题及PTA提交列表情况说明 头一次的段错误,是因为循环条件写成了 (3)代码截图 (4)本题调试过程碰到问题及PTA提交列表情况说明 这里我看错了题目,以为是找到和m相同的数,于 阅读全文
posted @ 2017-12-17 15:58 那就这个名字 阅读(171) 评论(1) 推荐(0) 编辑