用 C++ 计算运行中位数
这是有关如何有效计算运行中位数的文章。 我们将从运行中位数的详细描述开始，然后是算法和一些实现注意事项。
运行中位数
运行中位数是计算数字序列的有效方法。 其背后的直觉是，如果我们对中位数感兴趣，那么我们不需要知道序列中的所有值，而是可以跟踪有多少值高于或低于它。
如果有偶数个值，那么我们将取两半的平均值（或均值）并将其用作新的中间值。
运行中位数从排序列表中间的观察值开始。 将下一个观察结果与中间的观察结果进行比较； 如果它更大或更小，它就成为新的中间点。
此过程持续进行，直到排序列表中不再有任何观察结果为止。
用 C++ 计算运行中位数
运行中位数是使用两个堆计算的。 所有小于或等于当前中位数的值都位于左堆中。
所有大于或等于当前中位数的都位于右侧堆中。
通过交换这两个堆中的每个数字来更新运行中位数。 为了维持恒定数量的交换，我们需要一种方法来知道这两个堆中的一个何时变空。
当这两个堆之一变空时，意味着所有小于或等于当前中位数的值都已被处理，并且所有大于或等于当前中位数的值都已被处理。 此时，我们可以与不为空的堆中的值进行交换，该值始终是左堆或正确的堆，具体取决于哪个堆先被清空。
我们需要一个支持两端高效插入和删除的数据结构才能使该算法发挥作用。 该数据结构还应该能够利用缓存局部性。
相关文章
C++ 中的广度优先搜索迷宫
发布时间：2023/08/25 浏览次数：97 分类：C++
-
广度优先搜索是一种用于遍历或搜索树或图数据结构的算法。 在每个节点，算法在访问父节点之前先访问子节点。换句话说，它从每个树级别的当前位置向外扩展，而不是向上移动到父级并向
C++ 中的队列数组
发布时间：2023/08/25 浏览次数：86 分类：C++
-
本节将讨论具有可变大小的 C++ 全局队列数组。C++ 中的队列数组 队列是一种线性数据结构，允许在一端（称为头）插入新元素，并从另一端（称为尾）提取元素。
用 C++ 读取 JSON 文件
发布时间：2023/08/25 浏览次数：145 分类：C++
-
本文将解释创建 JSON 文件，然后在编译器中从该文件读取数据的概念。 我们将使用 C++ 语言和 jsoncpp 库。本文使用Linux操作系统来完成上述任务。 不过，也可以在 Windows 操作系统上的 C++ 编译器
C++ 中的 Base 64 编码实现
发布时间：2023/08/25 浏览次数：182 分类：C++
-
本文将讨论 C++ 中的 base_64 编码。首先，我们将讨论 base_64 编码以及需要它的原因和位置。 稍后，我们将讨论 C++ 中的 base_64 编码/解码。
C++ 中的序列化库
发布时间：2023/08/25 浏览次数：134 分类：C++
-
在本文中，您将了解不同的 C++ 序列化库。首先，我们将了解序列化及其在 C++ 中的用途。 接下来，我们将讨论 C++ 中的序列化库以及如何在我们的程序中使用它们。
C++ 中的 time(NULL) 函数
发布时间：2023/08/24 浏览次数：162 分类：C++
-
本文将讨论 C++ 中的 time(NULL) 函数。C++ 中的 time(NULL) 函数 time() 函数，参数为 NULL，time(NULL)，
C++类函数声明中的const关键字
发布时间：2023/08/24 浏览次数：136 分类：C++
-
在C++中，const关键字定义了那些在程序执行期间不会改变并保持不变的值。 对于变量及其保存的数据来说，这听起来非常简单。
C++ 中的 shellExecute() 函数
发布时间：2023/08/24 浏览次数：60 分类：C++
-
这个小型编程教程将讨论 C++ 中的 ShellExecute() 库函数。 该库函数主要用于通过C++程序打开或执行任何文件（例如脚本文件）。C++ 中的 ShellExecute() 函数
