摘要: 8.1 基本概念和排序方法概述 1、排序:排序是按关键字的非递减或非递减顺序对一组记录重新进行排列的操作。 2、稳定性: 在序列中若有Ri=Rj(Ri领先于Rj),排序后序列中Ri仍领先于Rj,则称所用的排序方法是稳定的;反之,则称所用的排序方法是不稳定的。 3、内部排序:待排序记录全部存放在计算机 阅读全文
posted @ 2020-07-11 18:48 喂!包包 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 一、本章思维导图 二、知识点 1、顺序查找 (1)普通的顺序查找 (2)设置监视哨的顺序查找 int search(SSTable ST, KeyType key) { for(i=ST.length;i>=1;--i) if(ST.R[i].key==key) return i; //从后往前找 阅读全文
posted @ 2020-06-27 17:34 喂!包包 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 一、图的思维导图 二、学习心得 1、这一章图有好多基本术语,好容易混呐。在做个人作业时,题目说是判断两点间是否有边,当时我以为判断是否边就是判断路径(捂脸.jpg)。还是要多看看书,熟悉这些术语。 2、这一章有几个重要的算法—DFS、BFS、Prim算法、Kruskal算法、Dijkstra算法。一 阅读全文
posted @ 2020-06-14 22:11 喂!包包 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 一、学习小结 第五章学得有点懵懵的,递归也是不太会用,感觉还没开始就已经结束了(晕.jpg),下面是我整理的本章的思维导图: 下面是有时会混、会乱的先序遍历、中序遍历、后序遍历和层次遍历(以课堂习题为例): 二、作业和讨论: PTA: PTA上有两道老师有录视频教我们这么写,我也是看着视频,然后再自 阅读全文
posted @ 2020-05-31 20:41 喂!包包 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 一、对本章内容的小结: 本章的重点在学习串,下面是本章小结: 二、心得体会 1、讨论: 对返回值为string类的方式有点混,通过老师给的pdf,算是搞明白了。在同学们的评论,我也学到了很多东西。 2、作业: 作业题先是用了BF算法,但是最后一个测试点没过,原因是数据量太大是导致的运行超时,所以只能 阅读全文
posted @ 2020-05-05 13:25 喂!包包 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 一、对本章内容的小结: 第三章主要学了栈和队列,这部分内容跟第二章的联系还是很大的。第二章学得好的话,这一章的学习会好一点。下面是这一章的思维导图: 二、完成作业或实践时的心得体会: 1、PTA: 这一章的作业和实践对比起第二章少了点,做起来比第二章顺手一点。括号匹配是看老师录的“带你打代码”边学边 阅读全文
posted @ 2020-04-24 22:31 喂!包包 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 一、对本章的学习小结: 第二章的难度明显比第一章多好多,这一章主要是对线性表的操作。线性表的线性关系有两类不同的存储结构:顺序存储结构(顺序表)和链式存储结构(链表)。这一章,我们对线性表的链式存储结构练习的比较多。顺序表给我的感觉就跟数组差不多。本章思维导图如图: 二、完成作业或实践时的心得体会: 阅读全文
posted @ 2020-04-12 15:03 喂!包包 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 一、心得体会: 1、 通过这周初步认识了数据结构,我大概了解了数据结构究竟要学什么,什么是算法(发现算法与我之前了解的算法还是有些出入),了解了数据结构与算法的紧密相关,了解了“程序=数据结构+算法”这道公式。 2、这是第一周网课,教学方式与之前的大有不同。网上上课完全靠大家的自觉。老师的上课方式我 阅读全文
posted @ 2020-03-21 22:59 喂!包包 阅读(229) 评论(0) 推荐(0) 编辑