satsuki26681534

摘要： 插入排序的**基本思想**： 每次将一个待排序的记录按其关键字大小**插入前面已经排好序的序列**，直到**全部关键字都插入到子序列中**为止。 根据这种思想有这几种常用的插入排序算法：**直接插入，折半插入和希尔排序**。 #### 1.直接插入排序 这是最直接的一种插入排序算法，排序表在排序过程 阅读全文

摘要： #### 1.向量组的秩 **极大线性无关组**的定义：  >注意： 同一个向量组可能有很多不同的极大线性 阅读全文

摘要： 这种查找结构与线性表和树形结构都不同，前两者的共同特点是关键字与记录位置之间没有确定关系，需要从一个起点不断进行比较查找位置。 ![image](https://img2023.cnblogs.com/blog/3213233/202308/3213233-20230805164330102-586 阅读全文

摘要： ### 求逆矩阵的几种方法  1.用公式，将求逆转化为**求伴随矩阵和行列式** 2.根据性质，可逆矩阵 阅读全文

摘要： 这部分内容较少，B树要理解基本特性，掌握其建立、插入和删除操作；B+树只需要掌握基本概念即可 #### 1.B树及其基本操作 b树是在平衡二叉树的基础上的衍生概念 （1）**B树的定义**：m阶B树即为**所有结点的平衡因子均等于0**的**m路平衡查找树** 复习：m叉树指的是结点的最大子树数目， 阅读全文

摘要： #### 1.分块矩阵的概念 概念比较简单，就是用一些横线和竖线把原矩阵分成许多小块，每一块称为一个子矩阵。分块后子矩阵相当于原矩阵的元素。 同一个矩阵可以用不同的方法分块，形成不同的分块矩阵。 以行/列分块： ![image](https://img2023.cnblogs.com/blog/32 阅读全文

摘要： #### 1.1初等变换和初等矩阵的概念 **初等变换的概念：** 初等变换并不是一个运算操作，而是一类对矩阵的操作的统称 对于m×n矩阵A： （1）倍乘：对A的某行或某列元素乘上一个非零常数k （2）互换：互换A的某两列或某两行元素的位置 （3）倍加：将A的某行或某列元素的k倍加到另一行或列上 这 阅读全文

摘要： #### 1.伴随矩阵的概念和公式 复习： 称**Aij = (-1)^i+j×Mij**为行列式元素**aij的代数余子式** **aij的余子式Mij**为原行列式中去除第i行和第j列后形成的n-1阶的行列式。 矩阵对应的行列式的写法：如果用A代表矩阵，则|A|代表的是A对应的行列式（并且为了区 阅读全文

摘要： #### 1.红黑树的定义 红黑树可以看作是对平衡二叉树的进一步改进。平衡二叉树的一个缺点在于插入和删除操作中为了维持平衡会消耗很大的执行代价，降低效率。红黑树的结构是在平衡二叉树的平衡标准上稍微放宽得到的。 **红黑树的定义：** ![image](https://img2023.cnblogs. 阅读全文

摘要： #### 1.二叉排序树 二叉排序树可以提高查找、插入和删除的效率。 **（1）二叉排序树（BST）的定义** ![image](https://img2023.cnblogs.com/blog/3213233/202307/3213233-20230714200752133-1199974631. 阅读全文