第七章学习小结

摘要: 一. 本章学习小结 1.顺序查找:平均查找长度:成功情况下:ASL=(n+1)/2 失败情况下:比较次数=n 数据元素类型定义: 设置监视哨的顺序查找: 时间复杂度为O(n),算法简单,但当n很大时,不宜采用顺序查找 2.折半查找:要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列 算法描 阅读全文
posted @ 2019-06-02 22:14 刘磊w 阅读(145) 评论(0) 推荐(0) 编辑

第六章学习小结

摘要: 一. 完成作业或实践时解决困难的经验分享 这部分讲作业的列出连通集 题目: 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和 阅读全文
posted @ 2019-05-19 22:44 刘磊w 阅读(89) 评论(0) 推荐(0) 编辑

第五章学习小结

摘要: 一. 完成作业或实践时解决困难的经验分享 这部分讲作业和实践第二题的编程思路。 作业一:创建根,左孩子,右孩子的结构体 创建用来传递的队列的结构体 主函数 查找叶子结点 查找树根 查找末结点并赋值 队列操作 判断末尾叶子结点 实践第二题:首先结构体 主函数 对输入的数字进行整理 查找出最末尾的叶子结 阅读全文
posted @ 2019-05-04 21:12 刘磊w 阅读(115) 评论(2) 推荐(0) 编辑

第四章学习小结

摘要: 一. 完成作业或实践时解决困难的经验分享 这一部分就主要说说作业一的思路吧 在一开始准备用BF算法因为KMP还没有弄透,只知道大概的思路,但写起来会有些困难,后来认为有可能会导致运行超时,就去查阅资料,参考了大神写的KMP算法 此处是通过将字符串化为字符数组以减少存储空间 这是KMP算法的主要代码, 阅读全文
posted @ 2019-04-14 17:56 刘磊w 阅读(158) 评论(1) 推荐(0) 编辑

第三章学习小结

摘要: 一. 本章内容小结 int data; struct b*next; }A; 定义结构体名字是为了递归定义,若不用递归定义可直接写int*next 5.使用递归的情况:定义是递归的,数据结构是递归的,问题的解法是递归的。 “分治法”求解递归问题算法的一般形式为: void p(参数表) { If(递 阅读全文
posted @ 2019-03-31 21:06 刘磊w 阅读(110) 评论(2) 推荐(0) 编辑

第二章学习小结

摘要: 一. 本章内容小结 (a).初始化:Status InitList(SqList &L) {//构造一个空的顺序表L L.elem=new ElemType[MAXSIAZE];//为顺序表分配一个大小为MAXSIZE的数组空间 if(!L.elem) exit (OVERFLOW);//存储分配失 阅读全文
posted @ 2019-03-17 22:21 刘磊w 阅读(193) 评论(1) 推荐(0) 编辑