代码随想录 day 12

本文探讨了光谱成像在电子内窥镜中的应用及其与色彩理论的深度融合。通过分析FICE技术、色彩再现模型及胃黏膜光谱测量，展示了光谱信息在提升医学诊断准确性方面的潜力。同时，系统阐述了颜色的物理属性、标准表示方法、同色异谱现象、颜色测量技术（密度法与比色法）以及CIELAB等均匀颜色空间的构建原理。结合流程图与对比表格，梳理了从光信号获取到颜色处理的完整路径，并展望了人工智能与新型视觉模型在未来医疗成像与色彩科学中的发展方向。

递归遍历 （必须掌握）二叉树的三种递归遍历掌握其规律后，其实很简单前序遍历后序遍历中序遍历。

使用QT开发智能家居中的一个物联应用，通过云服务器远程控制设备与设备进行通信。在生活中，可以使用WIFI智能插座控制电器开关，比如远程开启热水器，远程打开空调，窗帘等等。包括：WIFI联网，注册到云服务器上，编写QT UI通过网络来与云服务器通信，然后再下发指令到这个连网的设备。硬件说明：需要有一个串口转WIFI模块，另外需要加上一个USB-TTL模块，外加一根T口USB连接线，可接入PC电脑调试。

笔记

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。

i <= m;i <= n;邻接表i <= n;;

今日刷题2题，总计用时3h45mins。字符串操作中，对于数组的具体值的移动与定位分析得不是很清楚；对于双指针的使用还不够熟悉。

【代码】代码随想录算法训练营day12 | 226.翻转二叉树 - Java代码。

notes：个人学习笔记，欢迎交流，引用学习过程均附上链接，不足欢迎指出。

只需要确定好递归的退出条件，递归的内容即可。每次对比都用左子树内侧与右子树的内侧对比，也就是左子树的左子树和右子树的右子树对比。通过递归对比左右子树的深度返回即可。特别注意，当一个一个节点无左子树，而又右子树时，它并不是一个最小深度，最小深度必须是一个叶子结点所在的层数。

例如 **Soft MoE** 采用这种方式，大幅提升负载均衡性，但会增加计算开销。- **熵正则化**：直接最大化门控概率分布的熵，熵越大表示分布越均匀，公式为 $\mathcal{L}_{ent} = -\frac{1}{N}\sum_{i=1}^N\sum_{k=1}^K p_{ik}\log p_{ik}$。- **核心原理**：源自 **GShard** 和 **Switch Transformer**，通过最小化专家选择概率分布的熵，迫使门控网络给每个专家分配相近的 token 数量。

2.重复键在归并连接中的处理：排序归并连接遇到相同键时，需要保存或回溯同一键对应的记录组，然后输出笛卡尔积。（2）外连接：即使一方没有数据，也保留该侧数据，用NULL填充。对S中的键计算哈希值；（3）连接基数：连接结果的行数可能远大于任意一张输入表。设外表有R个页面，内表S个页面，比较次数O（R+R*S）5.哈希连接的限制：最适用于等值连接，不直接适用于比较。（1）build阶段：对较小的关系R建立哈希表。（1）内连接：只保留两张表之中能够匹配的内容。若R有M行，S有N行，则比较次数为O（MN）

本文介绍了归并排序和基数排序两种非比较型排序算法。归并排序采用分治策略，通过递归分割与合并实现排序，时间复杂度稳定为O(nlogn)，空间复杂度O(n)，具有稳定性。基数排序则基于数字位数进行分配收集，时间复杂度O(d(n+r))，适用于固定位数的整数或字符串排序。文章通过示例详细说明了两者的执行过程，并对比了八大排序算法的关键特性，包括时间复杂度、空间复杂度和稳定性。最后通过典型例题展示了两种排序的应用场景和解题思路，强调归并排序的分治思想和基数排序的LSD实现是考试重点。（149字）

文章摘要 题目要求在数组中找到两数之和等于目标值的下标。核心思路是优化查找效率： 暴力法：双重循环枚举所有数对，时间复杂度O(n²)，效率低但易实现。 哈希表优化：利用哈希表O(1)查找特性，遍历时存储已访问元素，每次计算差值并查询，时间复杂度降至O(n)。关键细节是先查后存，避免自匹配。 代码实现：哈希表法通过一次遍历完成，空间换时间，边界处理需注意空数组和不足两元素的情况。 常见错误：内层循环起始点、哈希表键值设计、立即返回结果等易错点需警惕。 面试要点：优先选择哈希表解法，解释与暴力法的差异，强调时间

题目摘要： 给定一个由'X'和'O'组成的矩阵，要求捕获所有被'X'完全包围的'O'区域（即不与边界连通的区域），并将其替换为'X'。解法核心是逆向处理： 标记边界连通区域：遍历矩阵四边，对边界上的'O'进行BFS/DFS，标记所有与之连通的'O'为临时符号（如'.'），表示这些区域未被包围。 批量修改：遍历整个矩阵，将未被标记的'O'（被包围的）改为'X'，同时恢复标记的'.'为'O'。 示例： 输入： [['X','X','X','X'], ['X','O','O','X'], ['X','X','O'

利用滑动窗口解决最大连续1的个数

675. 为高尔夫比赛砍树 - 力扣（LeetCode）675. 为高尔夫比赛砍树 - 你被请来给一个要举办高尔夫比赛的树林砍树。树林由一个 m x n 的矩阵表示， 在这个矩阵中： * 0 表示障碍，无法触碰 * 1 表示地面，可以行走 * 比 1 大的数 表示有树的单元格，可以行走，数值表示树的高度每一步，你都可以向上、下、左、右四个方向之一移动一个单位，如果你站的地方有一棵树，那么你可以决定是否要砍倒它。你需要按照树的高度从低向高砍掉所有的树，每砍过一颗树，该单元格的值变为 1（即变为地面）。

S 曲线加减速是工业运动控制核心轨迹规划算法，相比梯形曲线，依靠约束加加速度 Jerk 实现加速度连续变化，有效消除机械冲击与振动。本文完整讲解七段式 S 曲线原理、阶段推演、时间预规划逻辑，剖析短行程自动裁剪等工程难点。提供无第三方依赖原生 C# 完整实现，内置运动状态机，支持正反方向运动，基于解析多项式实时求解位置、速度、加速度，无积分累积误差。代码可直接用于伺服上位机、模组轨迹发生器，亦可精简移植嵌入式平台。同时对比算法优劣与适用场景，适合工控开发、伺服调试、嵌入式运动算法学习者参考。

本文深入解析了Tokenization（分词算法）这一大语言模型的基础技术。Tokenization将原始文本切分为模型可处理的子词单元并映射为数字ID，是模型理解文本的第一步。