摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 利用深度优先搜索算法可以求得相应拓扑排序表,利用拓扑排序表可以方便的解决很多图有关的问题,像最大路径问题等等。 广度遍历算法 深度优先遍历是将某一条枝桠上的所有节点都搜索到了之后,才转向搜索另一条枝桠上的所有节点,而广度优先遍历 阅读全文
posted @ 2018-06-17 21:02 我是纪予哇 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找内容很多,像平均查找长度,平均二叉树插入删除时的调整,还有B树,哈希表,哈希冲突等重要内容,查找的内容也与我们平时生活联系很深。 本周还学习了Map,STL的一个容器,它提供一对一的hash,很多功能直接调用函数,很方便 变量声明:map 阅读全文
posted @ 2018-05-26 22:18 我是纪予哇 阅读(172) 评论(1) 推荐(0) 编辑
摘要: 1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树相较于之前学习的,最大的区别就是,它可以有多个后继,很大一个特点就是操作时频繁出现递归,如果懂这段代码会觉得利用递归代码精简很多,但是不能看出代码功能的话,就比较难理解中间是怎么操作的。树的知识点也很多,光是遍历,就有先序后序中序层次遍历 阅读全文
posted @ 2018-05-05 19:56 我是纪予哇 阅读(165) 评论(1) 推荐(0) 编辑
摘要: 1.学习总结 2.PTA实验作业 2.1 题目1:表达式转换 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明。 错误一 :运算数超过1位整数且有非整数出现 1.没有考虑到小数的存在,在判断是否为运算符时,多考虑一下小数点,将它和数字一起存入输出postexp 2.没有考虑到运算数超过 阅读全文
posted @ 2018-04-14 21:44 我是纪予哇 阅读(132) 评论(2) 推荐(0) 编辑
摘要: 一、PTA实验作业 1.题目1:6 2 顺序表删除重复元素 2. 设计思路 3.代码截图 4.PTA提交列表说明。 (1)错误1:删除结果错误 题中测试数据能过,但是当输入5 1 2 2 2 2时发现输出结果为1 2 2,删除不彻底?调试发现第三个元素,即第二次出现2后,才进入遍历查找重复元素,导致 阅读全文
posted @ 2018-03-25 22:38 我是纪予哇 阅读(347) 评论(2) 推荐(0) 编辑
摘要: 一.作业题目 实验题目 试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子、分母均为整数且分母不为零的分数)。 有理数基本运算如下所示: 1.构造有理数T,元素e1,e2分别被赋以分子、分母值 2.销毁有理数T 3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为 阅读全文
posted @ 2018-03-08 21:48 我是纪予哇 阅读(613) 评论(1) 推荐(0) 编辑
摘要: 1、当初你是如何做出选择计算机专业的决定的? 经过一个学期,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 2.对比开篇博客你对课程目标和期待。 3、回忆整个学期,如果重新来过一次,你打算做哪些(技术上,而不是态度上的)改变? 4、大学生活过去1/6,是的1 阅读全文
posted @ 2018-01-21 00:21 我是纪予哇 阅读(1020) 评论(1) 推荐(0) 编辑
摘要: 一、实验作业 注意: 1.可以先初始化2个结构体数组数据以便测试。 2.要求用模块化方式组织程序结构,合理设计各自定义函数。同时,程序能够进行异常处理,检查用户输入数据的有效性,用户输入数据有错误,如类型错误或无效不会中断程序执行,具有一定的健壮性。 1.1 PTA题目 十进制转换二进制 设计思路 阅读全文
posted @ 2018-01-01 22:16 我是纪予哇 阅读(3506) 评论(3) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:结构体数组按总分排序 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 排序函数一开始我用的和求和函数一个思路,就是数组处理,发现输出没变化,就对后面部分改动,改成指针操作,然后发现出现上述结果,看上去像是丢了一次 阅读全文
posted @ 2017-12-24 12:18 我是纪予哇 阅读(1134) 评论(3) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:使用函数实现字符串部分复制 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 这一题一开始想的是遍历数组,记录原数组长度j,在比较m和j的大小,如果m访问指针指向的结构成员 如 p num=101 1.8结构指针作为 阅读全文
posted @ 2017-12-17 11:16 我是纪予哇 阅读(395) 评论(3) 推荐(0) 编辑