摘要: 在第七章我们学习了查找算法: 查找主要包括三种结构:①线性表 ②树表 ③哈希表 一、线性表: 顺序查找 折半查找 分块查找 查找时间复杂度 O(n) O(log2n) ASL = L查块 + L块内查找 特点 毫无特点 效率高一点点咯 甚至不如折半查找 通用情况 任何结构都行 有序的顺序表 块间有序 阅读全文
posted @ 2019-06-01 19:12 Winston-wmj 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 一、图结点之间的关系可以是任意的,图中任意两个元素之间都可能相关。 二、基本定义: 有向图的顶点对是<x,y>;无向图的顶点对是(x,y)。 三、基本术语: ①无向完全图具有n(n-1)/2条边;有向完全图具有n(n-1)条弧。 ②带权的图称为网。 ③连通分量是指无向图中的极大连通子图 ④连通图的生 阅读全文
posted @ 2019-05-19 20:59 Winston-wmj 阅读(155) 评论(0) 推荐(0) 编辑
摘要: ①关于头文件#include<queue>的一些用法介绍,当然也可以是基本数据类型去快速创建队列。 ②以下是一个作业、两个实践的题目 1 bool check[100] = {false}; 这个是bool类型的数组,用来做对应下标位置节点的“是否有双亲结点”的判断。 题一:List Leaves 阅读全文
posted @ 2019-05-04 11:19 Winston-wmj 阅读(148) 评论(1) 推荐(0) 编辑
摘要: 1 { 2 next[0]=-1; 3 for(int i = 0,j=-1; i < (int)T.length(); ) 4 { 5 if(j 1 || T[i]==T[j])//i一直比j大;若T[i]与T[j]不相等, else语句能把 6 //j减小到能与该第i个的字母相等或j返回到头时i 阅读全文
posted @ 2019-04-14 19:39 Winston-wmj 阅读(123) 评论(1) 推荐(0) 编辑
摘要: 你对本章内容的小结 完成作业或实践时的心得体会 值得向大家分享的资料?每一项推荐都请说明推荐理由及列出相关链接(或书目名称,具体页码) 上次博客确定的目标达到了吗?如果没达到,请分析原因 接下来的目标 1.对本章内容的小结: 第三章我们学习了栈和队列的定义、表示方法和实现。栈和队列是操作受限的线性表 阅读全文
posted @ 2019-03-31 23:15 Winston-wmj 阅读(146) 评论(2) 推荐(0) 编辑
摘要: 你对本章内容的小结 完成作业或实践时解决困难的经验分享 这段时间,你参考了哪些值得向大家分享的资料?每一项推荐都请说明推荐理由及列出相关链接(或书目名称,具体页码) 目前学习过程中存在的困难,待解决或待改进的问题 接下来的目标 1、你对本章内容的小结 线性表是整个数据结构课程的重要基础: (1)逻辑 阅读全文
posted @ 2019-03-17 15:58 Winston-wmj 阅读(234) 评论(1) 推荐(0) 编辑
摘要: 一、使用typedef 创建构造数据类型时 1 typedef struct LNode 2 { 3 ElemType data; //数据域 4 struct LNode *next; //指针域 5 } LNode, *LinkList; 若有迭代(在第四行),则第一行的“LNode”不可省略。 阅读全文
posted @ 2019-03-17 15:17 Winston-wmj 阅读(706) 评论(0) 推荐(0) 编辑