摘要:
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 深度遍历算法 深度遍历我的做法是采用递归算法,用一个visited数组来记录遍历过得路径,最终得到整个图的路程,它的时间复杂度为o(n平方) 广 阅读全文
摘要:
1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 1.数据结构与算法的内容还有很多。但是由于时间的关系,我并没有深入下去,尤其是查找时用到的平衡二叉树、B_和B+树, 阅读全文
摘要:
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树结构大体分为,顺序和链式存储结构,我主要掌握了: (1)二叉树的创建 ,包括层次建树,和递归建树。 (2)二叉树的遍历,其中包括先序,后续,中序还有层次遍历 (3)二叉树的线索化,有先序,后序,中序线索化,但是都没掌握,代码不懂怎 阅读全文
摘要:
1.学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词 本章主要学习了栈的顺序储存结构及其基本运算的实现,还有就是栈的链式结构。 其中,包含了进站,出栈等一系列的基本操作,栈这章,还学会一个比较重要的就是 将中缀表达式转成后缀表达式,和迷宫找出路。 队与栈的最大不同点就是:栈是先进 阅读全文
摘要:
一、PTA实验作业(5分) 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 6 3 jmu ds 顺序表删除重复元素 2. 设计思路(伪代码或流程图) 1.题目2:6 4 集合的基本运算(单链表) 2. 设计思路(伪代码或流程图) 1.题目3:7 3 两个有序序列的中位 阅读全文
摘要:
1.作业内容(1分) 用ADT的抽象数据模型描述你的有理数数据类型 2.数据结构、函数说明(2分) 截图展示你的头文件。头文件代码务必加入注释 3.代码实现说明(4分) 以上为新建有理数,开辟三个空间来进行对数据的储存,在头文件建立了结构体,存放分子分母,在开辟三个空间 分别来存放三个有理数,前两个 阅读全文
摘要:
1、当初你是如何做出选择计算机专业的决定的? 想当初在报考时,其实自己是没有什么太多的想法,从小对于计算机的接触也比较少,也是经过家里的人商量认为,学计算机掌握一门技术,更好安身立命,我自己也没有什么好的想法和 突出的特长,就选择了计算机。经过了一学期的学习,感觉就是计算机真的不好学,作业也多,对于 阅读全文
摘要:
一、实验作业(6分) 6 1 递归实现指数函数(15 分) 提交列表 设计思路 代码截图 本题的调试过程 这是第一次的时候的做法,这样做有一个问题是,每次递归的时候都会将x的值改变,导致最终的结果错误。 .2 学生成绩管理系统(5分) 1.2.1 画函数模块图,简要介绍函数功能。 1.2.2 截图展 阅读全文
摘要:
一、PTA实验作业 题目1:6 1 计算两个复数之积 1. 本题PTA提交列表(要提交列表,不是结果) 2. 设计思路(伪代码或流程图) 3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染) 4.本题调试过程碰到问题及PTA提交列表情况说明。 这道题的难点在于如何表示新的复 阅读全文
摘要:
一、PTA实验作业 题目1: 两个4位正整数的后两位互换 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 做本题时候一开始对指针的定义不是很理解,别看这题很简单,但是却需要对指针的定义了解透彻, 即,在函数中可以利用指针次从而改变指针中所表 阅读全文