流星雨lxy

摘要： 第七章是查找 以下是第七章的知识点总结 以下是我对这一章某些小细节的总结 小细节： 1.若表中不存在关键字等于给定值的记录，则称查找不成功，此时查找结果可给出一个“空”记录或“空”指针 2.动态查找表：表结构是在查找过程中产生的，即在创建表的过程中，对于给定值，若表中存在其关键字等于给定值的记录，则 阅读全文

摘要： 小细节： 1.若表中不存在关键字等于给定值的记录，则称查找不成功，此时查找结果可给出一个“空”记录或“空”指针 2.动态查找表：表结构是在查找过程中产生的，即在创建表的过程中，对于给定值，若表中存在其关键字等于给定值的记录，则返回查找成功； 否则插入关键字等于给定值的记录 顺序查找：1.适用于线性表 阅读全文

摘要： 弄清楚图 本章重点 1.邻接矩阵：表示顶点之间相邻关系的矩阵 邻接矩阵表示法的特点： 优点：容易实现图的操作，如：求某顶点的度、判断顶点之间是否有边、找顶点的邻接点等等。 缺点：n个顶点需要n*n个单元存储边; 空间效率为O(n2)。对稀疏图而言尤其浪费空间。 2.邻接表 （1）图的链式存储结构 （ 阅读全文

摘要： BF算法 考试必考 ！！！！！背下来！！！！ int lndex_BF(string s,string t,int pos) {//返回模式t在主串s中第pos个字符开始第一次出现的位置下标 //若不存在，则返回值为-1 //其中，t非空，1<=pos<=StrLength(s) int i,j; 阅读全文

摘要： 哈夫曼树！！！！！重点！！！！ 每年必考！！！！ 相关概念： 哈夫曼树：又称最优树，是一类带权路径长度最短的树 （1）路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径 （2）路径长度：路径上的分支数目；（3）树的路径长度：从树根到每一节点的路径长度之和； （4）权；（5）结点的带权 阅读全文

摘要： 一.树的存储结构： 1.双亲表示法： 2.双亲孩子表示法 3、孩子兄弟表示法 二.森林与二叉树的转换 1、森林转换为二叉树 步骤如下：(1)把每个树转换为二叉树; (2)第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。当所有的二叉树连接 阅读全文

摘要： 概念： 遍历二叉树： 遍历：指按某条搜索路线遍访每个结点且不重复（又称周游）。 遍历的用途：它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心。 时间效率: O(n) //每个结点最多访问两次 空间效率: O(n) //栈占用的最大辅助空间 用栈进行迭代运算 和队列很像 阅读全文

摘要： 对比线性结构和树型结构： 同：①线：第一个数据元素无前驱；树：根节点无前驱 ②线：最后一个数据元素无后继；树：多个叶子结点无后继 异：线：其他数据元素：一个前驱，一个后继；树：其他数据元素：一个前驱，多个后继 概念：1.树结构是一类重要的非线性数据结构；2.树是以分支关系定义的层次结构； 3.树的应 阅读全文

摘要： 恢复内容开始 这一章有三道编程作业 1.深入虎穴：虽然老师在上机的时候带着我们一起做了但是我按照老师说的做了之后还是有很多错误 从一开始的编译错误到段错误，到答案错误到最后的答案正确 先解释一下正确代码的意思，边解释边说遇到的问题 1 #include<iostream> 2 #include<qu 阅读全文

摘要： 数据结构第四章 主要学习了串和数组。在本章学习中让我印象最深和最折磨我的就是，稀疏矩阵和AI的那道题。 稀疏矩阵，虽然在老师讲了三元组法后，前面都写的很顺畅，但是我卡在了最后一步，一下是我的代码过程 1 #include<iostream> 2 using namespace std; 3 4 // 阅读全文