摘要: 第八章我们了解的主要是排序,这一章还是挺难的,特别是快速排序和堆排序等等部分对于我来说还是理解欠佳,得多看看这一部分的内容。 对于这一部分的内容,我们主要对算法,内容还有时间和空间复杂度等方面去进行学习的。 在这一部分的归纳中,我在网上找到了以为博主的归纳表,我觉得很详细,就在这里借用了: 下面我们 阅读全文
posted @ 2020-07-12 23:58 20191003037魏云龙 阅读(141) 评论(0) 推荐(0) 编辑
摘要: (一)查找的基本概念:查找表,关键字,动态查找表(能对表做修改操作),静态查找表,ASL--平均查找长度ASL=Σpc(从i到n) (二)查找 : 首先是要注意设置哨兵:例 ST.R[0].key=key; 将第一个元素的值赋值为key; 可以防止确保访问不会越界。 然后是二分查找:(需要注意的是, 阅读全文
posted @ 2020-06-28 14:16 20191003037魏云龙 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 这周学的是图,既然是新的概念,首先要了解它的定义和基本术语,我们这里主要讲术语,包括但不限于有向图和无向图,邻接点,出度和入度,路径和路径长度,连通图和连通分量(这里重点讲一下)图中任意两个顶点属于V集合,则图是连通的,所谓连通分量,指的是无向图中的极大连通子图;对于有向图,就是它本身啊!!!不能再 阅读全文
posted @ 2020-06-14 23:58 20191003037魏云龙 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 第五章是关于树与二叉树的学习 首先在第一节的树与二叉树的学习中,我们应该要掌握属的一些基本术语如:结点的度指的是结点拥有的子树数,有序树和无序树的概念;而在二叉树的定义当中,我们要注意到左右子树为空的情况以及空二叉树。 然后在第四节的二叉树的性质学习当中,需要区分的是满二叉树与完全二叉树的区别;(在 阅读全文
posted @ 2020-05-31 21:18 20191003037魏云龙 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 这一章,我们主要学习了串的知识点,最主要的是BF算法和KMP算法,BF简单粗暴,但时间的开销比较高,在BF算法里,匹配过程简单,注意指针开始匹配的语句是i=i-j+2;然后就是要多多回归课本。 还有就是kmp算法,KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的 阅读全文
posted @ 2020-05-05 23:55 20191003037魏云龙 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 首先,我想跟老师您说一件事!就是我的第二章的博客当时已经交了,但是您还没有打分!!所以请老师您去看一下!! 第三章我们主要学的是栈和队列。我们应当掌握他们的区别和用法。并能够熟悉的去使用栈和队列来解决实际问题。 1.栈有着先进后出的特点。在对栈的一些操作上要注意一定要判断栈是否为空或栈是否已满。当然 阅读全文
posted @ 2020-04-26 22:35 20191003037魏云龙 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 第二章的学习,对于我来说是一个艰难的开始。可能是由于刚开始的基础比较薄,而且又爱偷懒,导致在这阶段的学习很吃力。 第二章的讲是线性表,这一章最核心的内容莫过于顺序表和链式表;对于顺序表来说,感觉和数组有点类似,线性表的顺序存储结构可以做到随机存取,但是他的插入和删除的时间复杂度为O(n);在这里一定 阅读全文
posted @ 2020-04-13 22:14 20191003037魏云龙 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 通过对第一章的学习,我们了解到了什么是数据结构,什么是算法等概念,也对时间复杂度,空间复杂度有了一定的认识,也学习了抽象数据类型(ADT)的一些基本的实现与表示,在本学期,我希望自己能够改掉怕难,畏惧难题的坏毛病,也要改掉做作业拖拉的坏习惯,认真学习,期待自己的进步。目前,可能自己的编程能力还有待提 阅读全文
posted @ 2020-03-21 16:41 20191003037魏云龙 阅读(99) 评论(0) 推荐(0) 编辑