satsuki26681534

摘要： 题目描述 分析 这道题实际的解法是要通过递归来写，由于链表的特性：链表的任何一个子表都是链表。所以很多链表的算法用递归来写会非常简便。这里先尝试着写一下非递归的算法，再写一遍递归的算法。 非递归： class Solution { public: // void Insert(ListNode* n 阅读全文

摘要： #### 1.特征值和特征向量 **特征值和特征向量的定义：** 对于n阶矩阵A，如果存在一个数λ以及非零n维列向量α，使得 **Aα = λα** 成立 则称λ是矩阵A的一个**特征值**。非零向量α是**矩阵A属于特征值的一个特征向量**。 >这个式子可以写成**(λE-A)α = 0，α≠0* 阅读全文

摘要： 外部排序不会考算法设计，考相关的概念和排序方法过程等。 #### 1.外部排序的基本概念 外部排序是指对于记录很多的大文件进行排序时，无法将其完全复制进内存中进行排序，因此需要将外存中的待排记录一部分一部分地调入内存中进行排序，在排序过程中需要进行多次内存外存之间的交换，这种排序方法就称为外部排序。 阅读全文

摘要： #### 1.简单复习一下前面学到的排序算法 **三种插入排序：** **直接插入：** 依次将后面无序序列中头部的元素插入前面的有序序列中（找到插入位置，这个位置后面的元素一律后移） **折半插入：** 相比直接插入只是用折半查找的方式查找插入位置，元素的移动操作不变 **希尔排序：** 把相隔一 阅读全文

摘要： #### 1.归并排序 归并排序中的"归并"的意义就是把多个有序表合并为一个新的有序表。 **算法思想：** 二路归并排序：初始情况下将长度为n的待排序表分为n个子表，则每个子表的长度为1，是有序的。每趟排序尽量将这些子表按位置相邻两两归并，重复直到合并为一个长度为n的有序表为止。 具体实现： ![ 阅读全文

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

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

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

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

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