【算法】双指针

2025 年 08 月 21 日 • 无分类 • 评论

前言

双指针是一种用于解决区间问题的算法，这类算法通常的复杂度都是$\Theta(n)$。其实，我们可以将二分看作一种特殊的双指针，每次筛选掉一半的数据。同样的，双指针也可以看作一种特殊的二分，只不过每次通常筛选掉一个数据。

2025 年 08 月 20 日 • 无分类 • 评论

分治法的通用步骤是：划分-求解-合并。将一个比较大的问题拆分成若干小问题，然后分别求解。分治法和动态规划的区别在于，分治法通常求解子问题之间彼此独立的场景，而动态规划用于求解子问题之间不独立的场景。这一区别将在动态规划一节中阐述。

2025 年 08 月 19 日 • 无分类 • 评论

本系列记录我对于各种算法的理解。

2025 年 08 月 17 日 • 无分类 • 评论

计算机没有办法直接理解、存储自然语言。在AI之外的领域，字符串操作通常是以各种字符编码来进行运算的，比如ASCII码、UTF-8编码等等。在AI中，我们也需要一种利用计算机技术，将自然语言转化为计算机能够理解的表示的方法。

2025 年 08 月 14 日 • 无分类 • 评论

作为NLP领域的最重要模型之一，Transformer有着强大的性能。