satsuki26681534

摘要： 选择排序的基本思想是每次从待排序的序列中选出最小值(或者最大值)依次放在已排序序列中，直到待排序序列为空，此时序列已完全有序。选择排序的选择只需要进行n-1趟，因为当剩余元素数量为1时无需再选择，直接放在排序序列的末尾即可。 在这里学简单选择排序和堆排序两种算法，简单选择考的不多，堆排序是考察重点。 阅读全文

摘要： #### 1.如何求齐次方程组的基础解系 前面已经学过： 基础解系的定义为：一个向量组中**所有的向量都是原方程的解**，并且**线性无关**，又**能由这个向量组线性表出这个方程组的所有解**。 先讲齐次方程组是因为它右侧常数都为0，解起来更为简单。 步骤：先对齐次方程组的系数矩阵作初等行变换，直 阅读全文

摘要： 交换排序就是基于比较交换的排序。 主要讲两种交换排序算法：**冒泡排序和快速排序**。 冒泡排序比较简单一般不会单独考察，重点考察的是快速排序的内容。 #### 1.冒泡排序 **基本算法思想：** 对于每趟排序，从后往前两两比较，如果为逆序则进行交换，这样很显然不能一趟就得到正确的序列，但是每次都 阅读全文

摘要： 插入排序的**基本思想**： 每次将一个待排序的记录按其关键字大小**插入前面已经排好序的序列**，直到**全部关键字都插入到子序列中**为止。 根据这种思想有这几种常用的插入排序算法：**直接插入，折半插入和希尔排序**。 #### 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倍加到另一行或列上 这 阅读全文