福生老铁

一、基本概念 若对任意的数据元素序列，使用某个排序方法，对它按关键字进行排序：若相同关键字元素间的位置关系，排序前与排序后保持一致，称此排序方法是稳定的；而不能保持一致的排序方法则称为不稳定的 内部排

一、顺序查找（线性查找） 顺序表、链表都适用 （一）一般线性表的顺序查找 n个元素的表，给定key=第i个元素，需要进行n-i+1次比较，查找成功的平均长度是（关键字比较次数平均值）ASL=(n+1)

一、基本概念 图：G(V,E),V(G)是顶点集合，一定非空；E(G)是边集，可以为空。图没有空图。 有向图:边又叫弧，是顶点的有序对<v,w>，v头w尾（尾巴带箭头） 无向图：(v,w)=(w,v)

一、基本概念 空树：0个结点 子树：当n>1时，其余结点可分为m(m>0)个互不相交的有限集Ti,T₂,…,Tm,其中每个集合本身又是一棵树，并且称为根的子树 层次：根节点为第1层 深度：结点所在的层

本章只需要掌握王道小题 一、基本概念 子串，主串 字符在串中的位置：字符在串中的序号，从1开始 子串在主串中的位置：以子串的第1个字符在主串中的位置来表示 空格串：由一个或多个字符组成，长度为空格的个

一、栈 (一)特征 后进先出LIFO 栈的大小不可变 n个不同元素入栈，出栈元素不同排列个数为(1/(n-1))C(n,2n) 基本操作： (二)顺序栈 采用顺序存储的栈，一组地址连续的存储单元存放元

一、线性表 定义 元素个数有限，元素为单个数据元素，数据类型相同 二、基本操作 InitList(&L)：初始化表。构造一个空的线性表。 Length(L)：求表长。返回线性表工的长度，即工中数据元素

1.矩阵重塑 AC！1.矩阵重塑<br> AC！ ![1726971914399.png](https://p0-xtjj-private.juejin.cn/tos-cn-i-73owjymdk6/

一、小东西们 1.取整cmath 去尾法取整（向下取整） floor 函数返回的是 double 类型，再使用 static_cast 来将 floor 函数的结果转换为整数类型。如果你确定 t 的值