摘要: 第七章小结 先简单介绍了一下查找的概念 查找主要分为线性表和树表的查找。 线性表又分为顺序、折半和分块查找。 其中我们重点分析了这三种查找的时间和空间复杂度,也提了一下他们的适用范围和优缺点。 顺序查找:适用于线性表的顺序存储结构,又适用于链式存储结构;时间复杂度O(n),空间复杂度O(1) 优点: 阅读全文
posted @ 2019-06-02 21:23 Lnnnnᐛ 阅读(146) 评论(1) 推荐(0) 编辑
摘要: 本章,我们学习了图。 首先是图(GRAPH)的定义 一种非线性数据结构,由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时,称G为有向图,有向边(用一对尖括号<a,b>)又称为弧,起始顶点被称为弧尾,终止顶点被称为弧头,每条边无方向时(用一对括号表示(a,b)和(b,a)一样),被 阅读全文
posted @ 2019-05-19 21:20 Lnnnnᐛ 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 这一章我先来讲一下我实践第二题的思路 先是基本结构体 再是主要函数 然后处理输入的数字 然后再查找出最末尾的叶子结点 在解决这道题的时候,我有一个地方老是错误一开始我并没有觉得我的代码哪里有错,但是再请教了班里的其他同学之后,发现是一个很小很小的错误,主要是自己过于粗心,j的范围是小于x,而不是小于 阅读全文
posted @ 2019-05-04 22:13 Lnnnnᐛ 阅读(113) 评论(3) 推荐(0) 编辑
摘要: 第四章小结 这一章跟之前的学的相比,对我来说显更加困难,先是KMP我还没来得及全部吃透,又来了个稀疏矩阵。 下面是我写模式匹配时的代码,我个人觉得自己最弱的部分就是主函数前的准备工作,写的不够仔细,总是有小错误,比如,没有返回值啊,符号用错啊,下标和位置区分不开。 #include<iostream 阅读全文
posted @ 2019-04-14 17:25 Lnnnnᐛ 阅读(88) 评论(1) 推荐(0) 编辑
摘要: 第三章小结 这一章讲的主要是栈和队列。从数据结构的角度上说,栈和队列也是线性表,只不过是操作受限的线性表,因此,也被称为限定性的数据结构。 栈分为顺序栈和链栈,队列也分为顺序表示和链式表示,其表示和操作的实现和之前的线性表的操作差不多。 本章的第三小节讲的是栈和递归,老师在课堂上再次举了PrintN 阅读全文
posted @ 2019-03-30 16:48 Lnnnnᐛ 阅读(86) 评论(2) 推荐(0) 编辑
摘要: 通过两周时间对第二章的学习,了解了顺序表和链表的有关内容,也进行了相关的操作,感觉相比上个学期C++的学习,对于一些分类或分组的数据处理有了新的理解和思路。 在完成第二章实践的时候,因为先前老师在课堂上讲过思路,我们也和老师探讨出新的思路,方便更快的解题,所以在写的时候没有什么特别卡顿的地方,写的也 阅读全文
posted @ 2019-03-17 11:02 Lnnnnᐛ 阅读(81) 评论(1) 推荐(0) 编辑