2302_80219536的博客

本文以STM32小车避障为例，介绍了状态机设计与实现方法。首先阐述了状态机的事件驱动特性、清晰结构和易扩展优势，并给出硬件组成框架。核心实现部分展示了状态枚举定义、状态转移图和主循环框架，通过switch-case结构实现状态切换。关键状态示例包括前方扫描和转向决策逻辑，通过传感器数据驱动状态转移。总结指出状态机设计需定义枚举状态、实现状态函数、使用switch跳转并更新全局状态。文章最后声明内容为学习笔记，欢迎读者指正交流。全文结构清晰，代码示例具体，为嵌入式系统状态机设计提供了实用参考。

匈牙利算法是一种用于解决任务分配问题的组合优化算法，旨在在多项式时间内找到最优解。其核心目标是在给定的成本或收益矩阵中，通过选择不同行不同列的零元素，实现最小化总成本或最大化总收益的分配方案。算法实现过程包括矩阵预处理（行减法和列减法）、覆盖零元素、调整矩阵和匹配零元素等步骤。通过这些步骤，算法能够找到最优的分配方案。本文还提供了一个3个工人和3个任务的成本矩阵示例，并声明文章为学习笔记，欢迎读者提出意见和建议。

Floyd算法是一种用来计算图中所有点之间最短距离的算法。它的核心思想是：通过逐步尝试每个点作为中间点，看看能不能让其他两点之间的距离变得更短。

GCD，LCM，辗转相除法

LCS,LIS

01背包，完全背包（二维，一维两种解法）

深度优先搜索，广度优先搜索

包括线性，循环列表

栈的实现

前缀和python