摘要:
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 阅读全文
摘要:
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找是非常有用一个概念,几乎每一种结构都会用到查找。线性表的查找有顺序查找,折半查找,分块查找,树表的查找有二叉排序树,平衡二叉树,B+树,B 树,还有哈希表查找等。我们通常使用AST来检验一个查找算法的效率。要熟练掌握有关知识并熟悉 阅读全文
摘要:
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树结构认识:树是非线性的数据结构,每一个节点都只有一个前驱(根节点除外),但是可以有零个或多个后继。这些数据节点按分支关系组织起来,清晰地反映了数据元素之间的层次关系,数据元素之间存在的关系是一对多的关系。树的遍历有多种,例如先序遍 阅读全文
摘要:
1.学习总结(2分) 1.1写出你认为本周学习中比较重要的知识点关键词 逻辑结构:有集合,线性结构,树形结构和图形结构 栈:后进先出。可以顺序表存储和链表存储。 队列:先进先出。可以顺序表存储和链表存储。 存储结构和方式:顺序存储方式,链式存储方式和索引存储方式,散列存储方式(空间复杂度,时间复杂度 阅读全文
摘要:
一、PTA实验作业 1.题目1:6 3 jmu ds 顺序表删除重复元素 2. 设计思路(伪代码或流程图) 3. 代码截图 4.PTA提交列表说明。 如果有部分大于两个重复数据时不能完全删除干净,所以部分正确,要加入一个判断,如果是重复数据就全部删除即可 重复数据始终无法删除干净,所以我新建了一个另 阅读全文
摘要:
二、博客作业要求: 1.作业内容 2.数据结构、函数说明 (1)Common.h (2)Rational.h 3.代码实现说明 (1)构造有理数T 做法:动态申请内存,分别把4个变量放入数组T1,T2中。 (2)销毁有理数T 做法:利用free(T)解放内存,达到销毁的目的 (3)通过e返回有理数的 阅读全文
摘要:
1、当初你是如何做出选择计算机专业的决定的?经过一个学期,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 当初是因为自己想用程序制作出东西才选计算机的专业的。 还行,现在还是在学习的过程中,虽然遇到困难但依旧在一边探索,一边学习,基本算是有所收获吧。一个学期 阅读全文
摘要:
一。题目 1.1 PTA题目:6 6 递归求简单交错幂级数的部分和 1.设计思路 2.代码截图 3.本题调试过程碰到问题及解决办法 问题: 递归出来后算式后会多出来加1; 解决办法:后面1改为x,这样每次都以'(x^2 x) ( x)+x'这样便可以输出正确的值。 1.2 学生成绩管理系统 一共37 阅读全文
摘要:
一、PTA实验作业。 题目1:6 3 结构体数组中查找指定编号人员 1.本题PTA实验结果 2.设计思路 3.代码截图 4.本题调试过程碰到问题及解决办法 问题: 指针std指向的值一直没变,就算写为std++也没变 解决办法:将std++改为std+i 题目2:7 2 时间换算 1.本题PTA实验 阅读全文
摘要:
一、PTA实验作业。 题目1:6 3 统计大于等于平均分人数 1.本题PTA实验结果 2.设计思路 3.代码截图 4.本题调试过程碰到问题及解决办法 本题基本没遇到上面问题,只是我把代码写成 最后平均值却不一样了,调试后发现 sum在第一次就改变了。 题目2:6 6 输出月份英文名 1.本题PTA实 阅读全文