1.本周学习总结 1.1思维导图 1.2学习体会 学习:相比于之前的数据结构,树多了很多性质,相应的也多了很多计算题,不得不说,专有名词也是颇多.觉得树最独特的地方就是它的兄弟.孩子结点,用以组成了它独特的树状结构,其他部分则是对于前面所学习知识点的复习以及再应用,即递归算法.顺序存储结构.链式存储结构.栈.队列. 体会:递归算法虽然代码量非常少,容易编写,但是必须得完全明白整个递归过程,一旦出现错误,我觉得不是很容易找到,pta的日常练习因为概率考试有些耽误,几乎是在上机考试之前才刚好做完,上…

1.本周学习总结 1.1思维导图 1.2学习体会 本周学习了树的相关知识,了解了树结构体的应用和基本操作 学习了二叉树的遍历,创建以及哈夫曼树的相关操作 通过树的构建等操作熟练了递归的使用 2.PTA实验作业 2.1 二叉树叶子结点带权路径长度和 2.1.1 设计思路 if i>len-1 //超过最大节点数 return NULL if str[i]=='#' //孩子节点为空 return NULL 为节点各项赋值 i=temp while(temp > 1) //由i值计算元素层次 te…

DS博客作业--树 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会. 在树这一章节,我们学习的是二叉树的算法. 树的构建:一种是直接给树的顺序存储结构的字符串,一种是通过先序遍历和中序遍历.或中序遍历和后序遍历来构造树(理解的还比较乱),还 有一种哈夫曼树的构造. 树的遍历:比较难的遍历是层次遍历,层次遍历需要利用环形队列(需复习)来进行操作. 线索二叉树到现在还是傻傻分不清. 结构体的构建也超级重要. 在树中常常会用到递归算法,递归口的设置也是一大难点. 2.PTA实验作业…

DS博客作业08--课程总结 1.当初你是如何做出选择计算机专业的决定的? 1.1 经过一年学习,你的看法改变了么,为什么? 1.2 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 1.当初选择计算机呢,一个很现实的原因就是计算机的发展前景好,毕竟智能化时代离我们不远,AI技术也将成为主流,选择计算机专业也是当时比较好的一个方向.还有一个也是当时有一个很好的朋友对编程感兴趣,然后就经常听她叨叨,对编程的最初好感也就来了.再加上暑假的初学C语言,觉得编程也挺有趣的. 2.经过一年的学…

目录 DS博客作业--07查找 1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 2.1.题目1:6-1 二叉搜索树的操作集 (30 分) 2.1.1设计思路(伪代码) 2.1.2代码截图(注意,截图,截图,截图.不要粘贴博客上.) 2.1.3本题PTA提交列表说明. 2.2 题目2:6-2 是否二叉搜索树 (25 分) 2.2.1设计思路(伪代码) 2.2.2代码截图(注意,截图,截图,截图.不要粘贴博客上.) 2.2.3本题PT…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业05--查找 这个作业的目标 学习查找的相关结构 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 查找的性能指标 1.2 静态查找 1.2.1 顺序查找 1.2.2 折半查找 1.2.3 分块查找 1.3 二叉搜索树 1.3.1 二叉搜索树查找 1.3.2 构建二叉搜索树 1.3.3 二叉搜索树的插入与删除 1.4 AVL树 1.4.1 AVL树定义 1.4.2 AVL树调整 1.4.3 STL…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业03--树 这个作业的目标 学习树结构设计及运算操作 姓名 黄静 目录 0. PTA得分截图 1. 本周学习总结 1.1 树 树的定义 名词解释 1.2 二叉树 二叉树定义 二叉树的特殊形态 二叉树性质 二叉树的存储结构 二叉树的构造 二叉树的遍历 还原二叉树 1.3 线索二叉树 线索二叉树定义 线索二叉树建立 中序线索二叉树特点 1.4 多叉树结构 多叉树存储结构 多叉树遍历 1.5 哈夫曼树 哈夫曼树定义…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业04--图 这个作业的目标 学习图结构设计及相关算法 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 图的定义 1.2 图的存储结构和运算算法 1.2.1 邻接矩阵 1.2.2 邻接表 1.2.3 邻接矩阵和邻接表区别 1.3 图遍历 1.3.1 深度优先遍历 1.3.2 广度优先遍历 1.4 最小生成树 1.4.1 Prim算法求最小生成树 1.4.2 Kruskal算法求解最小生成树 1.5…

1.当初你是如何做出选择计算机专业的决定的? 经过一年学习,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 刚开始填报志愿的时候,因为我个人是没有什么比较特别的兴趣的,所以当时填报的我希望在这个专业学习到更多的编程语言,如c c++等等,并且能够较好的运用到未来的学业上甚至是工作上.时候还是比较纠结的.既然兴趣方向是没得选择的话那就往以后就业前景比较好的方向发展吧.因为之前是理科生,所以我各人觉得要选择理科和工科了,之前就听人说过,工科就业前景会比较好,…

问题 答案 这个作业属于哪个课程 C语言程序设计II 这个作业的要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-3/homework/9771 我在这个课程的目标是 学好C语言,打好编程基础,融入核心理念,有自己的理解和想法 这个作业在哪个具体方面帮助我实现目标 巩固C语言基础,练习更多种类代码语句,合理准确的编写代码 参考文献 <PTA常见问题解答>(完成PTA作业) 集美大学林丽老师博客(参考完成博客作业) 1. PYA实验作业. 1.…

大作业题目说明 1.目录树 按照如下目录路径,设计一颗目录树保存.并能实现对目录树遍历.目录路径存在file.txt,格式如下: b.txt c\ ab\cd.txt a\bc.txt ab\d.txt a\d\a.txt a\d\z\ 注意:上述的file.txt只是一个样例数据,也可以找其他数据实现. 不带斜杠字符串代表文件名,如b.txt,带斜杆代码目录名,现在要求把上述文件内容改成树结构存储,并保存在tree.txt中,格式如下: 功能要求: 1.根据file.txt中的文件路径,生成一…

1.树的存储结构 本组采用的树的存储结构为链式结构,选择如图所示的结构体 Name为结点的名称 LevelNum为孩子节点的个数 *Children[20]用来指向不同的孩子结点(类似于二叉树的结构体,且数组大小这里取20,不够可以再增加) 2.树的函数说明 1.void Creatstr(string *str,int &length) 读取并分割文件中的字符串 strtok是字符串分割函数,作用是将ch字符串中的字符串分割,分割的规则是在ch碰到与split变量有关的符号,都会将其改成'\0…

1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会 学完树之后,最大的感觉就是在处理节点之间的兄弟父亲关系的时候真的挺好用的,一目了然.不过,树令人比较头疼的就是要用递归,大致能懂递归怎么用,但是自己具体写起代码来就比较懵逼,不知道把递归语句放在哪里,对递归条件判断什么的概念也比较模糊.这次的目录树大作业,我是自己独立写了一些的,但是后面发现遇到了和老师之前说的问题一样的情况,就是建立起来的树是散的,并不是一棵完整的树.在和团队讨论之后,发现需要用指针把彼此之间兄弟的关系建立起来…

1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2 学习体会 这次博客园和大作业是我在编程学习中的有意义的进步,第一次尝试使用vs,并且通过同学的一些网站的推荐,和热心同学的帮忙,简单学会用c++,并且在大作业中更好地掌握抽象数据类型.算是对数据结构学习良好的开端! 2.大作业作业内容 2.1 设计日期的ADT类型 ADT Date{ 数据对象: D = {year,month,day | year,month,day属于int类型} 数据关系: R = {<year,month>…

1.本周学习总结(0--2分) 1.1思维导图 1.2.谈谈你对线性表的认识及学习体会. 1.线性表的内容上了三星期的课,相对来说内容比较丰富,尤其是链表方面,包含单链表,双链表和循环链表.作为第一部分的编程内容,线性表的内容比较简单同时比较基础,需要重点掌握.尤其是头插法和尾插法,后面学习的栈和队列都需要大量运用. 2.本次的pta作业相对比较简单,同时大部分题目书本上都有,可以查阅书籍.编程方面,算法的时间复杂度有待提升,上课中讲解了很多新的算法,比如链表的重构,使用哈希数组把算法的时间复杂…

1.思维导图及学习体会(2分) 1.1第一章绪论知识点思维导图 1.2学习体会 从暑假看视频到开学的预习,我感觉数据结构与c语言比起来更加抽象,更加难理解,那些概念也只能理解一些字面意思,对时间复杂度和空间复杂度的计算还不是很熟悉,感觉懵懵懂懂,才刚学一周就有一个大作业,刚开始是无从下手,一是对理论知识掌握的不好,二是c语言文件指针那一块学的不扎实,所以感觉作业比较棘手,在前面同学完成后我反复的看同学的博客,开始写代码,并不断去网上查找资料,还算知道了一些c++的基础语法,在同学的帮助下不断改错…

这个作业属于哪个课程 C语言程序设计II 这个作业的要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-1/homework/9768 我在这个课程的目标是 学习基础程序语言C语言,基本掌握C语言的思维方向 这个作业具体在哪个方面帮助我实现目标 编程练习,错误分析, 参考文献 Markdown语法小结 1.PTA实验作业 1.1 题目1 本题要求编写程序,计算序列 1 + 1/2 + 1/3 + ... 的前N项之和. 1.1.1数据处理 数据表…

1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 本周要求挑3道题目写设计思路.调试过程.设计思路用伪代码描述.题目选做要求: 原则上题目选择越难,代码量越大分值越高. 2.1.题目1:题目名称 2.1.1设计思路(伪代码) 伪代码尽量文字描述,请用下面markdown符号渲染.如: 定义变量i表示XXXXX for i=0 to n-1 a[i]执行运算等等. end for ** 设计思路.伪代码要用```符号渲染 ** 2.1…

1.当初你是如何做出选择计算机专业的决定的? 本来我在集美大学第一志愿专业是理学院的数据科学与大数据,奈何隔壁县城小伙伴比我高了2分,我就来到了网络,但经过我和她的交流,我意识到我们的课程差不多,同样数据结构,只不过他们大一上学期学C++,我们学C,谋事在人成事在天,可能我就是学这个的命吧.... 经过了一年的学习,我对计算机专业的看法也有了一些转变,一年前,我还是个计算机小白,觉得关于计算机的一切都是未知神秘的,觉得这是一个特别难的专业(掉头发),我可能会在学习上会吃力.一年后,我还是一个计算…

这个作业属于哪个课程 c语言程序设计II 这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-3/homework/9771 我在这个课程的目标是 了解.运用并学会自己编辑c语言 这个作业在哪个具体方面帮助我实现目标 能帮助我更了解c语言,练习c语言 参考文献 <c语言程序设计><提问的智慧> 1.PTA实验作业 1.1 7-3 求简单交错序列前N项和 本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 +…

1.本周学习总结 谈谈你对栈和队列结构的认识及学习体会. 栈和队列的本质就是线性表.所以,相应的栈跟队列都有两种存储结构:顺序存储结构.链式存储结构. 栈的特点是后进先出,根据栈时进时出的规则,出栈的顺序可以跟入栈顺序不不同,而队列的特点则是先进先出,入队的顺序是怎样的那么出队的顺序就是怎样的.与线性表相同,栈和队列的顺序存储结都会有空和满两种情况,而链式存储结构相应的也是一般不用考虑满的情况.在学习迷宫问题时,栈和队列同样可以解决迷宫问题,不过栈是深度搜索,找到的迷宫路径不一定的最短路径,而队…

1.本章学习总结 1.1思维导图 1.2本章学习体会及代码量 1.2.1学习体会 这几周学习了数组,数组分为三大块:一维数组.二维数组和字符数组.数组相对于之前普通变量的好处就是可以储存数值,方便数据的二次运用.但是对于数组,我做起来就是处于一种:道理我都懂,逻辑也自我感觉没毛病,但是总有这样那样的小毛病,导致PTA中的题目过不了.做题的时候,要么是有思路,但不全对,要么就是一点头绪也没有,大多数的题目都是老师上课讲完之后照着老师写的样例照抄的.以至于我对做题开始产生了一种怠惰感与抗拒感,再加上…

1.本周学习总结 本周学习了栈和队列两种数据结构,分别对应后进先出,先进先出两种数据操作 学会栈的特殊类型-共享栈,队列的特殊类型-循环队列的一系列操作 学会熟练使用栈和队列的STL容器,使代码简洁 2.PTA实验作业 2.1 在一个数组中实现两个堆栈 本题要求在一个数组中实现两个堆栈 2.1.1 设计思路 函数题省略 2.1.2 代码截图 2.1.3 PTA提交列表及说明 读主函数时没有注意到pop()函数返回值在后继有使用,直接省略了返回值,编译错误 没理解错误原因随便写了个return 0…

1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会. 这章学习了图,学习了图的两种存储结构:邻接矩阵和邻接表.这两种存储结构都用到了之前学c时学到的结构体,将结构体充分运用.知道了图的两种遍历方法:深度优先遍历(DFS)和广度优先遍历(BFS).深度优先遍历是一个对每个结点查找其邻接点的过程,而广度优先遍历则搜索了所有节点. 通过学习Prim算法和Kruskal算法,解决了最小生成树问题.在学习Prim算法的同时,还提到了贪心算法,之前学习的贪心算法只能解决局部最优…

这个作业属于那个课程 C语言程序设计II 这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/SE2019-1/homework/9773 我在这个课程的目标是 学习for语句的结构,练习到可以熟练运用for语句来解决实际问题. 这个作业在那个具体方面帮助我实现目标 有例子给我来练习,并可以纠正我的错误,叫我如何总结. 参考文献 C语言程序设计 1.PTA实验作业 1.1 求平方与倒数序列的部分和 1.1.1数据处理 数据表达:用了i,m,n,a,s变量…

问题 答案 这个作业属于那个课程 C语言程序设计1 这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-2/homework/9770 我在这个课程的目的是 学习并掌握C语言 这个作业在那个具体方面帮助我实现目标 学会了for语句,会使用vs软件了 参考文献 C语言程序设计教材 1.PTA实验作业 PTA作业贴图 1.1求交错序列前N项和:本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和.…

问题 回答 这个作业属于哪个课程 c语言程序设计ll 这个作业要求在哪里 https://blog.csdn.net/qq_42264638/article/details/102381471 我在这个课程的目标是 学会for语句 这个作业在哪个具体方面帮我实现目标 反复运用掌握 参考文献 c语言程序设计 1.PTA实践作业 1.1题目7-1求N分之一序列前N项和 1.1.1数据处理 数据表达:定义n,N为整数型,S为双精度浮点型 数据处理:scanf输入整数N,for语句进行循坏计算 1.1.…

1.当初你是如何做出选择计算机专业的决定的? 开始时我选择的专业就是网络/物联网,计算机专业是一个充满创造性的专业 2.对比开篇博客,哪些方面还存在哪些不足? 这个人就像戏台上的老将军,全身插满flag 3.回忆整个学期,如果重新来过一次,你打算做哪些(技术上,而不是态度上的)改变? 这学期原计划自学python,结果半途放弃了治疗,如果重新来过一次,应该能坚持下来 python扔一边之后跑去帮高中同学做创新赛的项目(一个电子书库)的服务器部分,然后发现自己linux基本不会,如果重新来过一次,…

这作业属于那个课程 c语言程序设计ll 这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-4/homework/9772 我在这个课程的目标是 学习用c语言编写程序循环结构 这个作业在那个具体方面帮助我实现目标 通过这次作业掌握使用for循环语句,编写程序 参考文献 <2.4.3 指定次数的循环程序设计>, 1.PTA实验作业 1.1 题目名1 题目内容描述:本题要求编写程序,计算序列 1 + 1/2 + 1/3 + ... 的前N项…

问题|答案 -|:-:|-: 这个作业属于哪个课程|c语言程序设计I 这个作业的要求在哪里|https://edu.cnblogs.com/campus/zswxy/CST2019-4/homework/9772 我在这个课程的目标是|学好怎样精确地打代码,快速准确的完成PTA,在博客园上将自己的错误总结与归纳 这个作业在具体哪个方面帮助我实现目标|对自己打的代码进行纠错与记录,对别人的代码进行挑错与学习 参考文献|Primer Plus #一.PTA实验作业 ##1.1 7-2 求奇数分之一序…