摘要:
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度和广度比较简单,一个递归,一个用队 Prim和Kruscal算法,理解的话还是可以理解,但是代码写起来就没那么顺畅 Dijkstra算法,比较复杂,至今还不是很懂 拓扑排序算法简单 阅读全文
摘要:
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 这章主要是为我们介绍怎么用B树和哈希表查找,理解他们的工作原理,知晓他们的创建,插入,查找,删除。 学了这章之后才知道原来查一个东西还可以有这么多学问 2.PTA实验作业(4分) 2.1 题目1:6 2 是否二叉搜索树 2.2 设计思 阅读全文
摘要:
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 抽象地说,基本上有序列的地方就可以应用树,因为树结构即是一种序列索引结构。 树的操作大量运用到了递归,而我对递归还是不太理解。 树结构可以提高算法的效率,节约时间。 树可以实现表达式的转换,二分查找等 2.PTA实验作业(4分) 2 阅读全文
摘要:
1.学习总结(2分) 2.PTA实验作业(4分) 2.1 题目1:7 1 jmu 报数游戏 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 2.4 PTA提交列表说明。 这题就是忘了加一个m n情况的判断 2.1 题目2:7 阅读全文
摘要:
一、PTA实验作业(5分) 1.题目1:7 1 最长连续递增子序列 2. 设计思路(伪代码或流程图) 3.代码截图 4.PTA提交列表说明。 建表时,指针忘了初始化 1.题目3:7 3 两个有序序列的中位数 2. 设计思路(伪代码或流程图) 中位数: pa指向ha链表, pb指向hb链表 int i 阅读全文
摘要:
一.作业题目 实验题目 试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子、分母均为整数且分母不为零的分数)。 有理数基本运算如下所示: 1.构造有理数T,元素e1,e2分别被赋以分子、分母值 2.销毁有理数T 3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为 阅读全文
摘要:
1、当初你是如何做出选择计算机专业的决定的? 个人对计算机比较感兴趣,而且计算机行业的前景比较高。 + 经过一个学期,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 既来之,则安之。既然做出了选择,就不能后悔,人生不能回头。喜欢还是有一点的,但我觉得并不擅长 阅读全文
摘要:
一、实验作业 1.1 PTA题目 + 设计思路 + 代码截图 + 调试问题 本来不用循环的,但是想来半天还是用上循环,不知道有没有不用循环的做法 1.2 学生成绩管理系统 1.2.1 画函数模块图,简要介绍函数功能。 1.2.2 截图展示你的工程文件 1.2.3 函数代码部分截图 本系统代码总行数: 阅读全文
摘要:
一、PTA实验作业 题目1:7 1 计算职工工资 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 题目看差了,还以为最多10个人,就把数组定义成11了 题目2:7 2 时间换算 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本 阅读全文
摘要:
一、PTA实验作业 题目1:6 2 求出数组中最大数和次最大数 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 我先把a[0]赋给了次最大值,这样使得如果第一个数就是最大值,那么后面找次大值时的判断出错。 题目2:6 5 判断回文字符串 1 阅读全文