摘要：0 引言 问题：从无序数组中选择第k小的元素。 1 随机选择法 1.1 算法步骤： 选择基准元素：随机选择一个元素作为基准。 分区：对数组进行分区，使得基准元素左边的所有元素都小于它，右边的所有元素都大于它。分区过程完成后，我们得到了基准元素在数组中的位置pivotIndex。 递归选择： 如果pi 阅读全文

摘要：0 前言 当我们遇到需要处理非常大的整数的情况时，标准的数据类型如int或long long int可能无法满足需求，因为这些类型的数值范围有限。在这种情况下，我们需要一种方法来处理超出常规数据类型范围的大整数。本文将介绍如何使用C++实现大整数相加。 1 大整数相加的基本原理 从最低位开始逐位相加 阅读全文