yandadzf的博客

先序遍历：根 -> 左 -> 右中序遍历：左 -> 根 -> 右后序遍历：左 -> 右 -> 根。

空树：没有任何节点的树。非空树：包含一个根节点和零个或多个子树的集合。二叉树（Binary Tree）是一种每个节点最多有两个子节点的数据结构。这两个子节点通常被称为左子节点和右子节点。顺序存储是将二叉树的节点按照一定顺序存储在数组中的一种方法。该方法适用于完全二叉树或满二叉树，因为它们的节点排列较为规则，便于使用数组进行存储。链式存储是通过节点之间的指针关系来存储二叉树的一种方式。每个节点不仅存储数据，还包含指向其左右子节点的指针。链式存储适用于任意形状的二叉树，特别是对于不完全二叉树或稀疏树。

KMP 算法的时间复杂度为 O(m+n)，其中 m 是模式串的长度，n 是主串的长度。KMP 算法的空间复杂度为 O(m)。不论在最好、最坏还是平均情况下，KMP 算法的效率都优于简单的暴力匹配算法，特别是在处理长字符串时。int j = 0;：用于遍历模式串S的当前位置。：初始化next数组的第一个元素为-1，表示模式串的第一个字符之前没有任何字符（即没有前后缀）。int k = -1;：作为辅助变量，用于在next数组中回溯。初始化为-1，与next[0]

使用一个固定长度的数组来存储串中的字符。数组的大小在定义时就确定，通常在数组的最后一个位置放置一个特殊字符（如空字符。

队列是一种先进先出（FIFO, First In First Out）的数据结构。它的基本特性是：在队列中，元素的插入（入队）发生在队尾，元素的删除（出队）发生在队头。队列通常用于需要按顺序处理数据的场景。

栈是一种简单而重要的数据结构，广泛应用于计算机科学和编程中，尤其是在管理函数调用、表达式求值和实现算法时。由于其特有的LIFO特性，栈能够有效地处理需要临时存储和后续访问的元素。

单循环链表适合需要单向遍历的场景，结构简单，内存占用较少。双循环链表则提供了双向遍历的能力，适合需要频繁前后移动的场景，但内存占用相对较高。数据结构-线性表-单链表。

单链表是一种基本的线性数据结构，由多个节点组成，每个节点包含数据域和指向下一个节点的指针。

指针是强大而灵活的工具，但同时也需要谨慎使用，以避免潜在的错误和内存问题。理解指针的基本概念和操作是学习低级编程语言的重要一步。

顺序表（也称为线性数组）是一种线性数据结构，它将数据元素按顺序存储在一块连续的内存空间中。元素的顺序性：顺序表中的元素具有线性关系，每个元素都有一个唯一的位置（索引），可以通过索引直接访问。存储方式：顺序表的元素在内存中是连续存储的，这使得可以通过简单的下标访问实现快速的随机访问，时间复杂度为 O(1)。固定大小：在创建顺序表时，通常需要指定其最大容量，虽然可以通过动态数组等形式实现扩展，但扩展过程可能涉及到大量的数据复制。插入与删除操作。

了解数据结构

yaw_adjusttarget（目标偏航角）、now_yaw（当前偏航角）、speed（基础速度）和B（调整系数），用于调整车辆或机器人的左右电机速度，以修正其行进方向。欧拉角 (pitchrollyaw: 这里定义了三个欧拉角，但pitch和roll被初始化为0且未在后续代码中使用，可能是预留的变量或用于其他目的。yaw用于存储从某个函数（假设是yaw_out()）获取的当前偏航角，但实际上被now_yaw变量覆盖。now_yaw: 存储当前的偏航角，用于与初始偏航角yaw_init进行比较和调整。

这是一个基于STM32MP157A单片机的音乐盒设计较为全面和详细。主要包括以下几个方面:使用STM32MP157A单片机作为核心控制器采用TIM2定时器产生0.1s中断控制节拍使用TIM4输出PWM信号驱动蜂鸣器播放音乐使用GPIO输入检测按键操作初始化音乐频率数据表,包括低音、中音和高音定义乐谱结构体,保存不同音乐的音符和节拍信息编写播放音乐的函数,根据乐谱信息控制蜂鸣器输出编写LED灯随音乐闪烁的函数实现通过按键控制音乐播放、速度、音量的功能。

这个例程主要实现了以下功能:1. OpenMV 端采集图像:使用OpenMV开发板上的摄像头采集实时图像数据。2. 通过串口传输图像数据:将采集到的图像数据打包成字节流,通过串口发送到连接的PC端。3. PC端接收并保存图像:PC端接收来自OpenMV的图像数据,并使用OpenCV库将其解码保存为图片文件。整个过程模拟了一个简单的图像采集-传输-保存的应用场景。OpenMV负责图像采集和数据发送,PC端负责接收和保存图像。

电池组，电子调速器（好盈电调 /ESC），接收机（HT32F52352），风扇。

在 Python 2.x 版本中，如果源文件中包含非ASCII字符（如中文），为了确保 Python 正确地识别和处理这些字符，可以在文件开头添加 #coding:编码名称 这样的注释，以指定源文件的字符编码。但是，如果您需要在 Python 3.x 中指定其他字符编码，也可以使用类似的注释，例如 #coding:GBK。总之，#coding:GBK 这样的注释用于告诉 Python 解释器源文件的字符编码，以确保正确地处理文件中的非ASCII字符。在文本开头下面这一行即可。

点击小礼包。

这段代码实现了一个动态规划算法，用于解决背包问题的变种。它通过填充一个二维数组dp来记录在不同的时间和不同的药品数量下的最大药品价格总和。但对动态规划了解还较为模糊，还需练习。

电脑win11系统，使用到STM32CUBEIDE + STM32MP157A在实际的烧录情况中，烧录器插到电脑上面，电脑立即蓝屏。(封面蓝屏图片不为本问题蓝屏图片)也不能算完全解决，在各种尝试下，最后使用了虚拟机，将软件即工程放在虚拟机中运行，再将烧录器插进电脑时（虚拟机处于开启状态），选择接口进虚拟机。可能是激发了电脑的保护，电脑监测到电压不正确，开启了自动保护。这样绕过了系统的保护，骗过电脑自带的系统。