刘磊w

摘要： 一. 本章学习小结 1.顺序查找：平均查找长度：成功情况下：ASL=(n+1)/2 失败情况下：比较次数=n 数据元素类型定义： 设置监视哨的顺序查找： 时间复杂度为O（n），算法简单，但当n很大时，不宜采用顺序查找 2.折半查找：要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 算法描 阅读全文

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

摘要： 一． 完成作业或实践时解决困难的经验分享 这部分讲作业和实践第二题的编程思路。 作业一：创建根，左孩子，右孩子的结构体 创建用来传递的队列的结构体 主函数 查找叶子结点 查找树根 查找末结点并赋值 队列操作 判断末尾叶子结点 实践第二题：首先结构体 主函数 对输入的数字进行整理 查找出最末尾的叶子结 阅读全文

摘要： 一． 完成作业或实践时解决困难的经验分享 这一部分就主要说说作业一的思路吧 在一开始准备用BF算法因为KMP还没有弄透，只知道大概的思路，但写起来会有些困难，后来认为有可能会导致运行超时，就去查阅资料，参考了大神写的KMP算法 此处是通过将字符串化为字符数组以减少存储空间 这是KMP算法的主要代码， 阅读全文

摘要： 一． 本章内容小结 int data; struct b*next; }A; 定义结构体名字是为了递归定义，若不用递归定义可直接写int*next 5．使用递归的情况：定义是递归的，数据结构是递归的，问题的解法是递归的。 “分治法”求解递归问题算法的一般形式为： void p(参数表) { If(递 阅读全文

摘要： 一． 本章内容小结 (a).初始化：Status InitList(SqList &L) {//构造一个空的顺序表L L.elem=new ElemType[MAXSIAZE];//为顺序表分配一个大小为MAXSIZE的数组空间 if(！L.elem) exit (OVERFLOW);//存储分配失 阅读全文