本文详细介绍了在Windows环境下使用MSVC编译支持drawtext滤镜的FFmpeg 6.1的完整流程。主要内容包括：1) 搭建MSYS2和VS2017编译环境；2) 准备freetype和harfbuzz依赖库的两种方案（直接下载预编译库或自行编译）；3) 配置FFmpeg编译参数，重点开启drawtext滤镜支持；4) 编译安装及验证方法。通过本指南，开发者可以成功编译出支持文字水印功能

本文介绍了C++中的单例设计模式，包括懒汉式和饿汉式两种实现方式。单例模式确保一个类只有一个实例并提供全局访问点，适用于配置管理、线程池等场景。懒汉式通过双重检查锁定解决线程安全问题，但存在指令重排风险；C++11推荐使用原子变量或静态局部变量实现。饿汉式在程序启动时创建实例，线程安全但可能浪费内存。文章还分析了单例模式的优缺点：优点包括严格唯一性、惰性加载和访问便利性；缺点则涉及可测试性差、违反

备忘录模式摘要 备忘录模式是一种行为型设计模式，用于在不破坏封装性的前提下捕获和保存对象内部状态。该模式包含三个核心角色：Originator（需要保存状态的对象）、Memento（存储状态的对象）和Caretaker（负责保存备忘录的管理者）。 主要应用场景包括： 编辑器撤销操作 游戏存档功能 数据库事务回滚 代码实现展示了如何使用C++实现备忘录模式，通过Originator保存状态到Meme

摘要：抽象工厂模式是一种创建型设计模式，用于解决一组相关或相互依赖对象的创建问题。以水果生产为例，该模式通过定义抽象工厂基类（abstract_factory）和具体国家工厂（如china_factory），配合抽象产品基类（abstract_apple等）和具体产品实现，实现了产品族的完整性和一致性。客户端代码仅依赖抽象接口，可通过简单更换工厂实例来切换不同国家的水果系列，无需修改业务逻辑。该模

本文介绍了两种拓扑排序算法：Kahn算法（基于入度）和DFS算法。拓扑排序是对有向无环图（DAG）的顶点进行线性排序，使得每条边u→v中u总在v前。Kahn算法通过维护入度表和队列实现，时间复杂度O(V+E)；DFS算法利用递归栈和访问标记，同样具有线性时间复杂度。两种算法都可用于课程安排、任务调度和编译顺序等场景，并能检测图中是否存在环。文章提供了完整的C++实现代码和具体应用示例。

动态规划算法通过将问题分解为重叠子问题，利用最优子结构性质高效求解。其核心包括状态定义、转移方程、初始条件和计算顺序。实现方式分为自顶向下（记忆化）和自底向上（递推），前者直观但效率低，后者高效但需明确计算顺序。经典应用包括斐波那契数列（四种实现对比）、0-1背包问题（二维/一维解法）和最长公共子序列（空间优化技巧）。优化方法包括滚动数组和状态压缩，可显著降低空间复杂度。时间复杂度通常为状态数量×

本文介绍了二叉树的四种基本遍历算法：前序、中序、后序（深度优先）和层次遍历（广度优先）。每种遍历方式都有其独特的访问顺序和应用场景：前序遍历适合复制树结构，中序遍历可使二叉搜索树输出有序序列，后序遍历适用于先处理子节点的场景，层次遍历则按层访问节点。文章详细讲解了递归和迭代两种实现方式，并分析了时间复杂度（O(n)）和空间复杂度（递归O(h)，迭代O(n)）。这些遍历算法是二叉树操作的基础，广泛应

双指针算法是一种高效处理线性数据结构的技巧，通过两个指针协同工作优化时间复杂度。主要分为快慢指针（链表环路检测）、对撞指针（有序数组问题）和滑动窗口（子串问题）三种类型。该算法通常能将O(n²)优化到O(n)，具有代码简洁、空间效率高的优点，但适用场景有限。经典应用包括两数之和、无重复子串、链表操作等。解题时需根据问题特点选择指针类型，明确移动规则并注意边界条件。建议从简单题入手，通过手动模拟加深

解压工具链到指定目录，本文档解压到/opt/cross_compile/loongarch64。参考链接地址为https://webrtc.org.cn/mirror/修改工具链配置增加对loongarch交叉编译支持。打开龙芯官网下载loongarch交叉工具链。本文以m80源码为例，进行讲解说明。导出环境变量指定依赖库位置。

本文介绍了C++中的访问者设计模式，这是一种行为型模式，用于在不修改类结构的情况下定义新操作。访问者模式通过双重分派机制（元素接受访问者，访问者访问元素）实现数据结构与操作的分离。文章提供了文档编辑器示例，展示了如何为Paragraph和Header元素实现访问者模式，包含Visitor接口、ConcreteVisitor实现、Element基类及Document对象结构。该模式的优点包括符合开闭