博主头像
HailinCode

Full-Stack Developer

标签 数据结构 下的文章

算法

埃拉托斯特尼筛法

埃拉托斯特尼筛法(Sieve of Eratosthenes)是一种简单且古老的算法,用于找出一定范围内所有的素数。其核心思想是从最小的素数开始,逐步标记其倍数为合数,最终未被标记的数即为素数。 创建一个布尔数组 is_…

算法

合并区间

差分 + 前缀和 本实现按非负整数坐标的覆盖情况合并连续整数段,相邻整数也会合并。例如 [1,2] 与 [3,4] 输出 [1,4]。它不等同于仅合并相交实数区间的算法;使用时需先确认题目的区间语义,且坐标上界应适合开数…