-
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2学习体会 这两周学习的内容主要是图结构,图结构有很多的操作以及算法,其中邻接表和邻接矩阵都是图中的重要存储结构,建图的方式也包含了邻接矩阵见图和邻接表建图两种方式,两种建表的方式有不同的地方,首先是邻接矩阵,邻接矩阵建表比邻接图稍微简便一些,对于无向图的邻接矩 -
DS博客作业05-树
DS博客作业05 树 =============== 1.本周学习总结 1.思维导图 2.学习体会 ~~~ 对于这章,我感觉在课前预习时,看书做课堂派觉得自己挺懂,老师上课讲的也大概能理解,但一到做题就不知所措,很迷茫,然后很多题也不会做。难道看书还是太疏忽了?没记住哪些算法吗?也许是新知识太多了, -
DS博客作业——树
DS博客作业——树 ============== 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会。 ~~~ 在树这一章节,我们学习的是二叉树的算法。 树的构建:一种是直接给树的顺序存储结构的字符串,一种是通过先序遍历和中序遍历、或中序遍历和后序遍历来构造树(理解的还比较乱),还 -
DS博客作业05--树
1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会 对树的学习,明显比栈和队列难多了,树更多的需要运用到递归的思想。树是n个节点组成的有限集合,树是递归的,掌握了树的性质和树的遍历方法,以及三种存储结构。还学习了特殊的树 二叉树,了解了二叉树、满二叉树、以及完全二叉树的定义,掌握了二 -
DS博客作业05——树
1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对树结构的认识及学习体会。 ~~~ 不同类型的树之间是可以相互转化的,比如一颗普通的树可以通过特定的过程转化成二叉树,也可以转化成森林,反之亦然。 树也存在着多种的存储结构,例如:双亲存储,孩子链存储,孩子兄弟存储 二叉树是最常见的树,我们详细的 -
DS博客作业05--树
1.本周学习总结 1、思维导图 2、对树结构的认识和学习体会 2.PTA实验作业 2.1.题目1:7 4 jmu ds 二叉树叶子结点带权路径长度和 2.1.1设计思路 2.1.2代码截图 2.1.3本题PTA提交列表说明 Q1:部分错误,字符串的结束标志判断错误 A1:在建树函数中刚开始第一个if -
DS博客作业05--树
1.本周学习总结 1.思维导图 2.学习体会 最近一段时间学了我觉得很难的树,这章的课本从介绍树的概念开始,比如树的节点高度兄弟孩子啊等等,本来有些不明白的我,做了课堂派和看了老师的课对于概念有了一定的理解,但是代码方面还是不太会。首先树表示数据表素之间一对多的关系,可以分为二叉树(完全二叉树、满二 -
DS博客作业05--树
1.本周学习总结 1.思维导图 2.学习体会 树的学习,从前面的线性结构突然到了非线性结构,感觉更加抽象了,难度也大了不少,对于课本上的概念还有一些算法,认真预习看书后也还是可以理解,但真的要打pta就感觉是另外一回事了,就算上课听了老师的思路去打还是有些吃力,有些不知从哪下手 2.PTA实验作业 -
DS博客园作业05--树
1.本周学习总结(0 1分) 1.思维导图 2.学习体会 ~~~ 树的知识比较抽象,学起来比较困难。我在战略上出现失误,现在越来越跟不上老师的步伐了,很多作业都没有完成,我正在思索怎么解决。 原本以为写完大作业后pta的题目就会打了,看来我还是太天真,问题的难度往往超过我的想象。 ~~~ 2.1.题 -
DS博客作业——树
1.本周学习总结 1.1思维导图 1.2学习体会 树的学习,让我意识到自己的不足,学习也越来越难以跟上老师的,可能是基础差吧,再加上学习树的时候赶上概率论考试,ACM省赛(我做志愿者,然后周末没了),复习,练习的也较少,觉得这部分学的很水。 树对于递归使用的比较多,能否熟练地使用递归是能否运用树的关