学习了C++前缀和的算法思想，了解了同余定理和负数余上正数的结果及其修正

分治（Divide and Conquer）是一种重要的算法设计策略，其核心思想是将一个复杂的问题分解为若干个规模较小但结构与原问题相似的子问题，递归地解决这些子问题，然后将子问题的解合并得到原问题的解。

C++算法专题：链表的学习。同时也有链表面试题中常用的技巧和操作

字符串是编程中最基本的数据类型之一，用于表示文本信息。它是由零个或多个字符组成的序列，通常用单引号(')或双引号(")括起来表示。

本文介绍了C++中栈数据结构的基本概念、特性和常见应用。主要内容包括：1）栈的LIFO特性及基本操作；2）栈的变种实现（最小栈、双栈队列）；3）栈在算法题中的应用（删除相邻重复项、字符串解码等）；4）工程应用场景（撤销操作、函数调用等）。文章通过具体代码示例（如计算器、字符串处理等）演示了栈的使用技巧，并附有相关算法题解代码。适合从零开始学习栈算法的读者参考。

public:// 创建一个大根堆（优先级队列默认是最大堆）// 这意味着队列顶部始终是当前最大的元素// 将所有石头重量加入优先级队列q.push(x);// 循环处理，直到队列中只剩下一块石头或没有石头// 取出当前最重的石头q.pop();// 取出当前第二重的石头q.pop();// 如果两块石头重量不相等，将差值重新加入队列if(a > b)// 如果相等，两者都粉碎，不需要操作（相当于

前面我们已经学习了红黑树这个高级数据结构的实现。我们知道STL的map/set的底层数据结构为红黑树，本期就查看STL源码的map/set，并结合着这之前的红黑树的实现，模拟实现map和set的一部分功能STL源码：楼田莉子/CPP代码学习作者的个人gitee：楼田莉子/CPP代码学习喜欢请支持一下，谢谢目录STL——map/set源码剖析解析模拟实现set/map复用之前红黑树的代码实现my_s

unordered_map/unordered_set的使用以及哈希表/哈希冲突

哈希表的使用、模拟实现哈希冲突的概念及其解决

在解决算法题之前我们需要了解什么是FloodFill问题。FloodFill问题中文直译就是“洪水灌溉”问题。如下图所示，这是一块田地。它并不是一马平川的，而是凹凸不平的。就像下图所示，正数表示突起，负数表示凹陷洪水来临的时候会把凹下去的位置填满水，突起的地方不会，被包围的地方不会（本图里没有展示）本质上就是找到性质相同的连通块。