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

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

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

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

目录 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博客作业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…

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

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

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

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

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

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

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

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

1.本周学习总结 本周学习中学习了栈和队列,栈和队列都属于线性结构,栈和队列不同于线性表的地方在于它们的相关运算具有一些特殊性,所以栈和队列也称为操作受限的线性表. 1.栈 栈是重要且常用的数据结构之一,是一种只能在一端进行插入或者删除的线性表,并且特点是"后进先出",所以也称作是后进先出表.学习了栈的顺序存储和链式存储,并掌握其基本运算的实现.还有学习练习使用C++的摸板类:stack.(注:栈的删除是物理删除,数据在栈内不存在).同时还进一步学习共享栈,从两边分别向中间进行操作,学…

1.本周学习总结 1.1思维导图 1.2.谈谈你对线性表的认识及学习体会 这阶段学习学的是线性表,学习线性表的两种存储顺序-----链表和顺序表,体会了两者存储结构之间的区别,通过对顺序表,单链表,双链表,循环链表,有序表的特点的了解,和学习它们的算法设计方法,综合运用线性表解决一些问题,在查资料时,也领悟一点单双链表的在一些方面使用的优劣,对线性表的知识更加加深一点. 2.PTA实验作业 2.1.题目1:6-2 jmu-ds-有序表插入数据 2.1.1设计思路(伪代码) void Create…

1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2.谈谈你对线性表的认识及学习体会. 线性表最重要的就是对指针的操作,插入删除都是看指针的指向进行操作以达到改变节点,以达到目的的.对于上学期对链表的初步认识,我对它也不算陌生,虽然懂得其中的原理,但是在表达上还是有所欠缺.现在终于知道了学习指针的重要性,通过指针的不断移动进行链表的各种操作.比如:头插法可以进行链表逆置,尾插法可以合并链表等等.总体来说:想学好链表就一定要先熟练掌握指针. 2.PTA实验作业 2.1.题目1:6-4 顺…

1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2 学习体会 这周刚刚学习了数据结构绪论和一部分线性表的知识,因为寒假提前预习了一会儿,在课堂上可以较快理解老师讲的内容.但是在c++语法上可能会有一些磕磕绊绊,要不断上网去查询或者询问同学.我个人认为数据结构相较于c语言可能更加抽象,比c语言更加的晦涩难懂,但是它承接了我们上学期的c语言一部分的知识,学起来可能会有一点儿熟悉感.在一些数据结构独有的概念上,可能我要花比之前学c语言更多的精力去理解它.这也能体现出数据结构更加抽象的特点.…

1.本章学习总结 1.1 思维导图 1.2学习体会 开学就来了个大作业,还要求用的是c++语法,作为一个只听过没学过的未知语法,靠着CSDN和寝室大佬的帮助下渐渐地了解了一些c++的使用,现在也可以使用一些语法来代替c写东西了.在这其中发现c++的使用比C语言简单一点,比如:输入和输出,字符串合并可以直接c++用加法,还有c++读取文件,写入文件的用法也比C简单得多.要学习的东西还有很多啊! 2.大作业内容 2.1设计日期的ADT类型 ADT Date{ 数据对象: D = {year,mont…

1.思维导图及学习体会(2分) 1.1第一章绪论知识点思维导图 1.2 学习体会 2.大作业作业内容 (6分) 2.1 设计日期的ADT类型(1分) ADT DATE{ 数据对象:D={year,month,day属于ElemType类型} 数据关系:R1={<year,month>,<month,day>} 数据操作: Status initDATE(DATE &T,ElemType year,ElemType month,ElemType day); // 操作结果:构…

1.思维导图和学习体会 1.1绪论知识思维导图 1.2学习体会 通过这几节课数据结构的新学习,让我感到了难度,很多概念性的东西,不是很好理解,老师在讲内容的时候,很容易跟不上节奏,我发现这门课的学习一定不能够少了预习工作,而且预习工作一定要很扎实,比上学期的c语言要花更多的时间,不然上课很容易掉队,再者这次的大作业,让我重新接触了一门计算机语言c++,这次作业的使用,我发现它大体上的语言基础还是c语言.只不过在一些处理上做了简化,比起c语言,它更容易去操作.可能我没有用到它的高深之处,仅仅用了些…

1.本周学习总结 1.1.思维导图 1.2.谈谈你对图结构的认识及学习体会 本章学习了图结构的相关知识,图形结构属于复杂的非线性数据结构,在实际应用中很多问题可以用图来描述.在图结构中,每个元素可以有零个或多个前驱元素,也可以有零个或多个后继元素,也就是说元素之间的关系是多对多的.无论多么复杂的图都是由顶点和边构成的,所以定义时,图结构由两个集合点和边构成.图的存储方法为邻接矩阵和邻接表,前者引用数组,后者引用指针,所以两者在不同算法上有着自己的优势.图的遍历分为广度优先遍历BFS和深度优先遍历…

1.本周学习总结 1.1思维导图 1.2学习体会 2.PTA实验作业 2.1 图着色问题 图着色问题是一个著名的NP完全问题.给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解. 2.1.1 设计思路 for i=0 to e 输入邻接表新节点 for i=0 to n 定义set类col存储颜色解种类 for j=1 to v 输入颜色存…

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…