摘要:
第四章主要学习串、数组、广义表 完成作业或实践时的心得体会 1)作业代码是课本的模式匹配,我使用的是KMP算法 使用过程:对next函数/慕课中的Build-match函数感觉更熟悉了一些,相对于课本的next函数以及修正值函数,个人觉得spoc陈越老师的build match函数以及模式匹配函数更 阅读全文
摘要:
一、第三章主要学习了栈和队列,也发现了队列的链式操作中有些跟第二次小组合作的思路是一样的,因而在学习过程可以轻松掌握。 二、完成作业或实践时的心得体会: 1)pta上的作业代码使用了STL以及自定义栈的方法,对于STL是初次使用,后面可以多多用 实践2中发现自己在一个循环中,忽视一个判断条件导致在p 阅读全文
摘要:
第二章主要学习的是线性表,其中包含了顺序表以及链表,顺序表有两种结构体定义,一种是指针,再申请相应数组空间,一种是直接定义数组,前者数组为堆空间,后者则为栈空间,如果数组长度过大,得考虑空间是否充足问题,因而前者适用性更好; 链表主要为单链表,循环链表,双向链表;主要涉及到删除、查找、插入等操作,在 阅读全文
摘要:
第一章学习了数据对象、数据、数据元素等等的基本概念以及相互之间的关系,一开始看概念的时候不是马上就能明白,后面发现记住相互之间的关系更方便理解和记忆;对于算法的特点、以及时间复杂度、空间复杂度也有基本的了解,在之后的编写程序也应该注重解决问题的效率;在spoc中观看一些视频后,也知道了递归函数的基本 阅读全文