摘要: 一、思维导图 二、学习总结 1、了解每种排序方法的具体原理,否则做题的时候容易一头雾水,切记提到时间复杂度默认是最坏情况 例如pta作业选择题15,问下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:快速排序 快速排序每一趟都能至少确定一个关键字的位置, 阅读全文
posted @ 2020-07-12 21:52 徐晴芳 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一、思维导图 二、重要知识点 1.线性表的查找 1.1顺序查找 设置监视哨的顺序查找算法: int Search_Seq(SSTable ST,KeyType key) { ST.R[0].key = key; for(i = ST.length;ST.R[i].key != key:--i); r 阅读全文
posted @ 2020-06-27 23:43 徐晴芳 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 一、图的存储结构 (1)邻接矩阵 若保存的图是无权值的图,有边则为1,无边则为0; 若保存的图是网(即带权值),有边的则为对应边上的权值,无边的则是取计算机允许的、大于所有边上权值的数(用INT-MAX表示) 代码如下所示: #define MVNum 100 typedef char VerTex 阅读全文
posted @ 2020-06-14 21:40 徐晴芳 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 一、知识框架 二、课堂疑问解答 1、定义 ①typedef struct ②me:typedef struct { { char data; char data; int parent; int parent; }Node; }BiTNode; typedef struct int n; { cin 阅读全文
posted @ 2020-05-30 11:23 徐晴芳 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容小结,主要学习串、数组、广义表的存储方式以及其应用 1、串是特殊的线性表,其特殊性在于没一个元素是字符,具有顺序存储结构和链式存储结构两种,一般采用顺序存储结构。顺序存储结构中,为了动态分配数组空间,用到了char*,使用时记得提前申请空间。串的模式匹配主要有两种方法:BF算法和KMP算 阅读全文
posted @ 2020-05-05 20:55 徐晴芳 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容的小结 理解清楚了什么是递归什么是迭代,以及栈和队列的区别,各自的特点还有不同的应用场景。不过有个小问题就是始终很难理解清楚递归的深入,也就是只能想明白本层,深入下去就总是会犯迷糊 二、完成作业或实践时的心得体会 作业先是自己去打了一遍,但有道题纽了很久一直没弄清楚就看了老师发布的视频, 阅读全文
posted @ 2020-04-27 22:59 徐晴芳 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 一、学习小结: 1、线性表的链式存储结构很抽象,只听老师讲是没用的,要自己去理一遍画一遍才能清楚明了 2、链式存储结构程序结束前都要记得回收整个链表空间,两次小组合作都遗漏了这个问题,下次一定要切记切记 3、开始打代码前要先理解定义的每一个结构体变量的含义,比如第二次分组协作,一开始就是因为我没理解 阅读全文
posted @ 2020-04-13 08:56 徐晴芳 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 心得体会:数据结构很抽象,预习了去学习仍然听得不是很懂,所以多看了几遍,总算不是懵逼状态了。确实不懂就要多看看,只有你先努力去认识它,它才会慢慢认识你。另外得自己亲手尝试,很多东西你看了无数遍都不一定能理解,只有亲手实操才能实际的理解体会,比如ADT 本学期的目标:学懂书中的内容,利用好网络资源,争 阅读全文
posted @ 2020-03-21 20:52 徐晴芳 阅读(217) 评论(0) 推荐(0) 编辑