学习笔记

1. 排序概念 重新排列表中的元素，使表中的元素满足关键字有序的过程。 1.1 排序算法的评价指标 时间复杂度，空间复杂度，算法的稳定性。 稳定性： 关键字相同的元素在排序之后相对位置不变。 1.2

1. 查找的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程 查找表（查找结合）：用于查找的数据集合，它是由同一类型的数据元素（或记录）组成，就是执行查找操作的数据结构的统称 如表 图 关

1. 图的定义 图 $G$ 由顶点集 $V$ 和边集 $E$ 组成，记为 $ G = (V,E)$，其中 $V(G)$ 表示图 $G$ 中顶点的有限非空集； $E(G)$ 表示图 $G$ 中顶点之间的

1. 树的定义 树：从树根生长，逐级分支 树是$ n (n\ge0)$ 个结点的有限集合，$ n= 0$ 时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足： 1） 有且仅有一个特定的称为根的结

1. 串的定义 即字符串 String，是由零个或多个字符组成的有限序列。 1.1 重要术语 子串：串中任意个连续的字符组成的子序列。 空串：长度为0的串。 主串：包含子串的串。 字符在主串中的位置：

1. 栈的定义 栈是只允许在一端进行插入或删除操作的线性表。 逻辑结构：与普通线性表相同。 数据运算：插入、删除操作有区别。 1.1 重要术语：栈顶、栈底、空栈 栈顶：允许插入和删除的一端。 栈底：不

1. 定义：线性表 Linear List 线性表是具有$\color{red}相同数据类型$的 $ n (n\ge 0)$ 个数据元素的有限序列，其中 $ n$ 为表长，当 $ n = 0$ 时线性

1. 概念 1.1 数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 1.2 数据元素（根据业务需求确定）

类型转换 C++提供一种新的类型转换语法，好处是更清晰的表明自己要干什么，程序员可以扫一眼就知道一个强制转换的目的。 静态类型转换  static_cast 用途 语法 动态类型转换  dynamic

## 泛型编程 – 模板技术 特点：类型参数化 template< typename T >  告诉编译器后面紧跟着的函数或者类中出现T

静态联编动态联编 多态性提供接口与具体实现之间的另一层隔离，从而将“what”和“how”分离开来。多态性改善了代码的可读性和组织性，项目不仅在最初创建时期可以扩展，而且当项目在需要有新的功能时也能扩

KNN针对的是分类问题 KNN针对分类问题，通过改变决策规则也可用于回归问题。 分类预测规则：一般采用多数表决法或者加权多数表决法 回归预测规则：一般采用平均值法或者加权平均值法 定义 K Neare

运算符重载 关系运算符的重载 对于自定义数据类型，编译器不知道如何进行比较 示例 函数调用运算符重载 仿函数写法不固定，比较灵活 示例： 不要重载 && 和 || 原因是无法实现短路特性 建议：将<<

设计立方体类案例 设计class Cube 通过全局函数和成员函数 判断两个立方体是否相等 示例 点和圆关系案例 设计点和圆类 重点是圆类中包含了点类 点类 Point 圆类 Circle 通过成员函

设计一个类，求圆的周长 class +类名 （成员变量，成员函数） 权限，公共权限 public： 在public： 下的都是公共的 设计成员属性 半径： int m_R 设计成员函数 获取圆周长 i

# C++概述 C++ 是兼容于C的，有C语言代表的面向过程的思想 ## C++两大编程思想 1. 面向对象 2. 泛型编程

位带操作简介 位带操作就是把寄存器里的每一个位重新对应一个地址，单独对该位写0或1不影响其他位。 “位带区”里的一个位对应“位带别名区”的4个字节 统一的公式如下 示例： stm32 启动文件 功能：

使用固件库点亮LED灯 在User文件夹下新建 Led的c和头文件 在Keil下添加Led的c文件 Led的头文件要添加防止重定义的额语法 将Led的头文件路径包含进编译器的路径选择中 可以通过F12

我们眼中的固件库应该是什么样子 汇编编写的启动文件: startup_stm32f10x_hd.s：设置堆栈指针，设置PC指针，初始化中断向量表，配置系统时钟，调用C库函数_main 最终去到C的世界

寄存器结构体 通过寄存器结构体和变量占位可以实现地址偏移的效果 将基地址强制转换为结构体的指针 示例：定义了寄存器结构体的头文件 函数实现 添加相应的外设的头文件和函数 为了防止重复包含，每一个头文件