05 2024 档案
摘要:本文全面介绍了C++标准模板库(STL)的基础知识,涵盖了容器、算法和迭代器的概念及其常见应用,旨在帮助读者掌握STL的基本用法和重要概念。
阅读全文
摘要:线段树的数据结构、基本原理、构建方法、区间查询和更新操作,以及其在解决区间最值问题和进行优化(如懒标记)中的应用和代码实现。
阅读全文
摘要:在前几篇文章当中,我们已经讨论了许多有关数论的知识点了,因此 Macw 决定写几篇数据结构的文章缓一缓。(整天写数论相关的内容容易自闭(bushi))。 今天我们将会围绕一个新的数据结构,并查集(Disjoint Set Union)来展开。 集合与集合的常见操作 在谈论到并查集的时候,首先讨论一个
阅读全文
摘要:在上一篇文章中,我们已经熟知了有关公约数和欧几里得算法的相关事宜。详情参见:欧几里得算法求最大公约数。本文将作为上篇文章内容的一个延续,简要阐述拓展欧几里得算法和中国剩余定理。 拓展欧几里得算法 拓展欧几里得算法(Extended Euclidian Algorithm),是欧几里得算法的扩展版本,
阅读全文