摘要: 本章学习了关于查找的算法知识。 查找算法的评价指标:关键字的平均查找长度ASL。 查找成功的平均查找长度: 不成功查找算法:若查找概率相同且进行顺序查找,每次查找都不成功 ASL=n (1)顺序查找: 【传统】 1 find(SSTable s, KeyType x) 2 { 3 int i; 4 阅读全文
posted @ 2019-06-02 23:31 0000007 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 图 图的类型定义及存储结构 本章学习了图的相关知识,明确了图的定义。在学习这一章节的同时学习了图的基本术语,在课上认真听老师讲完之后对这些基本术语都有了较为明确的概念。图的结构比较复杂,没有顺序存储结构,但可以采用邻接矩阵表示法(借助二维数组表示元素之间的关系)、以及邻接表(本质是一维数组)等的图的 阅读全文
posted @ 2019-05-19 14:01 0000007 阅读(117) 评论(1) 推荐(0) 编辑
摘要: 本章学习了树和二叉树的相关知识,前几章学习的内容都是基于线性结构,这一章节所学的树则是非线性结构。类似于线性表,二叉树的存储结构可采用顺序存储结构和链式存储结构。 1、二叉树的性质 性质1:第i层至多有2^i-1个结点; 性质2:深度为k的二叉树至多有2^k-1个结点; 性质3:对任意一颗二叉树其终 阅读全文
posted @ 2019-05-04 22:51 0000007 阅读(124) 评论(1) 推荐(0) 编辑
摘要: 第四章学习了串和数组的相关内容,以及学习了BF算法和KMP算法。这周上机课老师带着我们打了AI核心代码。 看到题目就觉得要求好多代码肯定很难写,听到老师说这道题目会有很多的边界问题要进行考虑,就感觉更难了,但是在老师的一步步指导下,完成了这道题,因此本章学习小结我将会分享一些完成这道题老师教给我们的 阅读全文
posted @ 2019-04-14 19:11 0000007 阅读(221) 评论(2) 推荐(0) 编辑
摘要: 本章学习到了栈和队列的相关定义以及相关操作。 一、栈 栈的定义:仅在表尾进行插入或删除操作的线性表。 表尾端称为栈顶,表头端称为栈底。 特点: 后进先出 数据元素之间存在一对一的关系 顺序栈的定义: #define MAXSIZE 100 typedef struct { SElmeType *ba 阅读全文
posted @ 2019-03-23 17:36 0000007 阅读(159) 评论(5) 推荐(0) 编辑
摘要: 1、本章学习到了顺序表和链表的表示以及相关的操作以及各类操作的平均时间复杂度(一般默认为最坏情况的时间复杂度)、以及顺序表和链表的空间性能和时间性能的比较、以及有序表的合并 (一)顺序表(1)特点:逻辑上相邻,物理上也相邻、随机存取的存储结构、存取密度大(为1) (2)各操作的时间复杂度:取值算法: 阅读全文
posted @ 2019-03-15 15:40 0000007 阅读(103) 评论(1) 推荐(1) 编辑