摘要： 希尔排序是插入排序的优化版本，通过引入增量（Gap）实现元素跳跃式移动，解决插入排序中尾部小数需逐步前移的效率问题。其核心思想是分组插入排序：先将数组按间隔Gap分组并排序，逐步缩小Gap至1，最终完成整体排序。相比插入排序，希尔排序将相邻比较的步长1替换为动态Gap，显著提升效率。时间复杂度取决于Gap序列，最优可达O(n^1.3)，空间复杂度O(1)，但稳定性较差。适用于中等规模数据或

找到左子树最右节点，把右子树接过去，再把左子树移到右边。

因为它有非常漂亮的数学性质：节点数 = 2^h - 1任意一层节点数呈指数增长树的高度最小（在节点数固定时）可以说：满二叉树是“最紧凑、最均匀”的二叉树形态但问题在于——它太理想了，在实际应用中几乎很难完全满足。二叉树的这些分类，并不是为了让人记忆更多名词，而是为了应对不同问题场景：想要结构紧凑 → 完全二叉树想要快速查找 → 二叉搜索树想要稳定性能 → 平衡二叉树当你开始从“用途”去理解这些结构

建树是所有树题的基础遍历是信息获取和递归的核心BST 的特性能大幅简化搜索类问题路径类和动态规划类题目本质是对子树结果进行组合特殊操作题往往是遍历 + 小技巧。

很多人一上来就打开 LangChain、Eino 之类的仓库，结果越看越懵。其实Agent 本身并不神秘，复杂的是工程实现。Agent = 会围绕目标，自己决定要不要用工具，并动手完成工作的 AI 助手。普通聊天机器人：主要「动嘴」——你问一句，它回一句。Agent：不但会说话，还会「动手」——需要时去查天气、算数、搜文档、调 API，再根据真实结果回答你。Agent 到底是什么（生活类比）LLM

命令作用查看镜像下载镜像docker run创建运行容器docker ps查看容器查看日志进入容器停止容器docker rm删除容器镜像是模板容器是真正运行的程序开发里：快速搭环境统一环境快速部署。

镜像：只读模板程序运行环境依赖配置Redis镜像MySQL镜像Ubuntu镜像Go镜像容器：镜像运行后的实例真正运行中的程序镜像（Image）程序 + 环境 + 配置 的模板容器（Container）镜像运行后的实例真正运行中的程序镜像负责“打包”容器负责“运行”

镜像：安装包模板MySQL镜像Redis镜像Go镜像Ubuntu镜像容器：真正运行起来的东西运行中的 MySQL运行中的 Redis仓库：存放镜像Docker HubGitHub但：GitHub 存代码。存镜像镜像构建脚本COPY . .轻量级容器技术打包环境隔离运行快速部署镜像 Image容器 Container仓库 Repository下载镜像↓创建容器↓运行程序已经属于基础技能组合。

很多同学一上来就看 Agent、RAG、向量库，很快就会懵。用 Go（或其它后端语言）调用大模型 API控制提示词（Prompt）、长度、成本、超时、降级把模型嵌进真实业务：鉴权、落库、工具调用、检索所以你需要先搞懂一层薄薄的基础概念。搞懂之后你会发现：大模型对后端来说，首先是一个「特别重的远程 HTTP 服务」

先连接三张表，然后进行分组，分组级别是学校和困难度，然后count算的是这个组的所有行，最后再除以去除那个设备的数量，也就是用户的个数，就是平均的。：question_practice_detail表的简称。：user_profile表的简称。方便引用，避免写长表名。