摘要:
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度遍历是一种递归的应用,用递归来实现 广度遍历算法 广度遍历类似于二叉树的层次遍历,用队列来实现 Prim和Kruscal算法 这两种算法都是用来求最小生成树的,Prim适用于邻接矩阵储存和较密的图,Kruscal算法 阅读全文
摘要:
1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这一章的知识点还是很多的,二叉搜索树,B 树,哈希表。一些基本操作还算是掌握,像插入删除操作都掌握的差不多了,但是转化成代码却不是很熟练,而且很多都用递归来完成,有些难理解,还需要时间来消化。还有就是LL,LR型调整不熟练,过一会 阅读全文
摘要:
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 一开始觉得栈和队列就已经挺难的了,学了树之后,突然觉得树好像更难。哈夫曼树的编码到现在也不是很清楚要怎么编号。还有前缀转中缀的表达式转换也是有点迷糊。kmp就具体怎么转化的一开始学的时候好像感觉自己听懂了,后来期中考试的时候又忘记了 阅读全文
摘要:
1.学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词,如逻辑结构、栈、队列、存储结构等。 逻辑结构 逻辑结构大概可以分为两种:线性结构和非线性结构 线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。例如:线性表,典型的线性表有:顺序表 阅读全文
摘要:
一、PTA实验作业(5分) 题目1: 线性表元素的区间删除 设计思路(伪代码或流程图) 代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染) PTA提交列表说明。 一开始不知道函数的示例程序是不完整的,所以不管删除那部分代码怎么写,编译器都提示编译错误,所以也不知道对不对,每次 阅读全文
摘要:
二、博客作业要求: 1.作业内容(1分) 用ADT的抽象数据模型描述你的有理数数据类型。 2.数据结构、函数说明(2分) 截图展示你的头文件。头文件代码务必加入注释 3.代码实现说明(4分) 截图展示每个函数代码。简要说明做法。 建议用C++语法:cin,cout,引用参数&,new,delete 阅读全文
摘要:
1、当初你是如何做出选择计算机专业的决定的? 经过一个学期,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 我做出要学计算机类专业的原因是我一直觉得计算机是一个很神奇,很有前景和发展潜力的专业。即便现在好像有周围的同学已经开始说以后毕业了也绝不从事IT行业, 阅读全文
摘要:
一、实验作业 1.1 PTA题目(1分) 6 6 递归求简单交错幂级数的部分和 设计思路 代码截图 调试问题 这一题一开始没有什么头绪,后来看到了最后一个式子才发现他们的规律是这样的,所以我一开始是打算定义一个flag来讨论n是奇数还是偶数来判断是加还是减。然后用了一个pow函数,一开始的计算式是p 阅读全文
摘要:
一、PTA实验作业 题目1:6 3 结构体数组中查找指定编号人员 1. 本题PTA提交列表(要提交列表,不是结果) 2. 设计思路(伪代码或流程图) 3.代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染) 4.本题调试过程碰到问题及PTA提交列表情况说明。 运行输出非常奇怪, 阅读全文
摘要:
一、PTA实验作业 题目1:6 2 求出数组中最大数和次最大数 1. 本题PTA提交列表(要提交列表,不是结果) 2. 设计思路(伪代码或流程图) 定义max存放较小值,temp存放最大值的下标,i为循环变量 for(i=1;i int fun(int n) //n代表第几项。特别指出:0是第0项, 阅读全文