Posts

DDPM（Denoising Diffusion Probabilistic Models）是一种基于扩散过程的生成模型。它通过逐步向数据中添加噪声来模拟数据的生成过程，然后学习一个逆向过程来去除噪声，从而生成新的数据样本。

流模型的基础概念

大模型的一些应知知识点。

大模型的一些应知知识点。

大模型的预训练（next-token prediction）在形式上可以看作一种行为克隆（Behavioral Cloning, BC）—— 给定输入 x（上下文），最大化正确输出 y 的似然。

贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法在某些问题上能够得到最优解，但并不适用于所有问题。

二叉树是数据结构中的重要内容，其操作主要依赖于遍历思想，包括深度优先搜索（DFS）和广度优先搜索（BFS）。本笔记将围绕二叉树的常见问题，按照原理和例题的模式进行组织。

KMP算法（Knuth-Morris-Pratt算法）是一种高效的字符串匹配算法，用于在主文本串（Text）中快速查找模式串（p）的出现位置。其核心思想是通过预处理模式串，利用已匹配的信息避免不必要的回溯，将时间复杂度从暴力匹配的 O(m*n) 优化至 O(m+n)。