摘要:
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法 类似于树的深度遍历,主要是利用递归来完成 广度遍历算法 类似于树的层次遍历,利用队列来完成 Prim和Kruscal算法 Prim算法是直接查找,多次寻找邻边的权重最小值 阅读全文
摘要:
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章学习了部分查找方法,各种查找方法间的时间复杂度,ASL都不同,可以根据需求来选择查找方法, 其中较难的我认为是B B+树,还不太熟练, 同时,还学会了哈希函数以及map,其中map可以简便的解决很多问题。 2.PTA实验作业(4分 阅读全文
摘要:
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 建树可以用递归或者利用队列,其中我认为较难的是递归,容易让我的思路混淆,还需多加练习。 2.PTA实验作业(4分) 2.1 题目1:6 4 jmu ds 表达式树 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截 阅读全文
摘要:
1.学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词,如逻辑结构、栈、队列、存储结构等。 顺序栈,链栈,环形队列,顺序队列,kmp算法。 1.2 使用思维导图将这些关键词组织起来。 2.PTA实验作业(4分) 2.1.1 题目1:字符串是否对称 2.1.2 设计思路(伪代码或流程 阅读全文
摘要:
一、PTA实验作业(5分) 1.题目1:6 3 顺序表删除重复元素 2. 设计思路(伪代码或流程图) 3.代码截图 4.PTA提交列表说明。 未考虑空表时的输出 用了 if 来修正 题目2 单链表逆置 2. 设计思路(伪代码或流程图) 3.代码截图 4.PTA提交列表说明。 未给r分配空间导致以及没 阅读全文
摘要:
一、博客作业要求: 参考代码:q群三元组代码 1.作业内容(1分) 2.数据结构、函数说明(2分) 3.代码实现说明(4分) (1)构造有理数 (2)菜单 (3)对输入的数据进行判断 (4)化简分数 (5)修改有理数(方法与构造有理数一样) (6)4则运算的实现 4.代码互评(选做,加分) 找一份同 阅读全文
摘要:
1、当初你是如何做出选择计算机专业的决定的? 喜欢计算机。 经过一个学期,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 没有,比起其他专业,我还是喜欢计算机,不是特别擅长,学起来还是有点困难的。 2.对比开篇博客你对课程目标和期待。 刚开学的时候可以说是对 阅读全文
摘要:
一、实验作业(6分) 1.1 PTA题目:6 4 十进制转换二进制 设计思路 代码截图 调试问题 执行结束时没有设定输出导致输出的二进制少了一位。 1.2 学生成绩管理系统(5分) 1.2.1 画函数模块图,简要介绍函数功能。 1.2.2 截图展示你的工程文件,如: 1.2.3 函数代码部分截图 本 阅读全文
摘要:
一、PTA实验作业(5分) 题目1:6 3 结构体数组中查找指定编号人员 1. 本题PTA提交列表 2. 设计思路(伪代码或流程图) 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 不懂得使用strcmp与strcpy,而是用符号来对字符串进行赋值与比较,导致答案错误。 题目2 7 阅读全文