算法

前言 前缀和（Prefix Sum）是一种简单却极其强大的算法技巧，它能在许多问题中显著降低时间复杂度。本文将详细介绍前缀和的概念、实现方法，并通过LeetCode例题展示其应用场景。 一、什么是前缀

前言 快速排序是一种高效的排序算法，采用"分而治之"的思想。本文将详细介绍如何在JavaScript中实现快速排序，并提供带有详细注释的代码。 快速排序原理 快速排序的核心思想是： 选择基准值：从数组

引言 在算法竞赛和组合数学问题中，组合数计算是一项基础而重要的操作。本文纯属板子，有兴趣的可以取搜索相应的博客。 代码实现与注释 算法分析 预处理阶段： 计算阶乘数组：O(N)O(N) 计算逆元数组：

前言 基本上都是板子，没多少理解，想要看详细的解析过程请看别人的博客 1.普通版本： 2.埃氏筛法：（时间复杂度大概是log（n）） 对于120这个数， 120 = 2 * 2 * 2 * 3 * 5

一、什么是差分数组 差分数组是一种高效处理区间更新操作的数据结构技巧，特别适用于需要对数组的某个区间进行频繁增减操作的场景。差分数组的核心思想是通过存储相邻元素的差值而非元素本身，将区间操作转化为端点

引言 动态规划(Dynamic Programming, DP)是算法设计中一种非常重要的思想，广泛应用于解决各类优化问题。许多看似复杂的问题，通过动态规划的视角分析，往往能找到高效的解决方案。本文将

什么是滑动窗口算法 滑动窗口算法（Sliding Window Algorithm）是一种用于处理数组或列表子区间问题的高效技巧。它通过维护一个大小可变或固定的"窗口"在数据结构上滑动，从而避免不必要

前言 二分查找(Binary Search)是一种高效的查找算法，时间复杂度为O(log n)。它适用于已排序的数组或列表。本文将详细介绍二分查找的两种常见写法：闭区间写法和左闭右开区间写法。 一、二