鸽巢排序是非比较排序技术的一个例子。它用于项目数量和可能的键值范围大致相同的情况。要执行此排序，我们需要创建一些“孔”。所需的“孔”的数量由数字范围决定。将项目插入到每个“孔”中。最后从“孔”中删除并存储到数组中以进行排序。鸽巢排序，也称为计数排序，是一种排序算法，适用于对元素列表进行排序，其中元素数量 (n) 和可能的键值数量…… 阅读更多

质因数 - 在数论中，正整数的质因数是精确地整除该整数的质数。找到这些数字的过程称为整数分解或质因数分解。示例 - 288 的质因数是：288 = 2 x 2 x 2 x 2 x 2 x 3 x 3 输入：n = 124 输出：31 是最大的质因数！说明您将找到一个数字的所有质因数，并找到其中最大的一个。质因数 124 = 2 x 2 x 31。31 是其中最大的一个。示例 #include int main() { ... 阅读更多

向量是一个模板类，是 C++ 独有的构造，而数组是内置的语言构造，存在于 C 和 C++ 中。向量被实现为具有列表接口的动态数组，而数组可以实现为具有原始数据类型接口的静态或动态数组。向量和数组的区别向量是动态数组，其大小可以增加，而数组的大小不能改变。可以为向量保留空间，而对于数组，则不能保留空间。向量是一个类，而数组是一种数据类型。向量可以存储任何类型的对象，而…… 阅读更多

数组乘法我们将找到给定数组所有元素的乘积。然后根据问题，我们将用数字 n 除以乘积。让我们举个例子 - 输入：arr[] = {12, 35, 69, 74, 165, 54}; N = 47 输出：14 说明数组类似于 {12, 35, 69, 74, 165, 54}，因此乘法将是 (12 * 35 * 69 * 74 * 165 * 54) = 19107673200。现在，如果我们想得到除以 47 后的余数，它将是 14。首先将所有数字相乘，然后…… 阅读更多

唯一质因数也是数字的因数，也是质数。在这个问题中，我们必须找到一个数字的所有唯一质因数的乘积。质数只有一个两个因数，即该数和 1。在这里，我们将尝试找到计算一个数字的唯一质因数乘积的最佳方法。让我们举个例子来说明这个问题。有一个数字，比如 n = 1092，我们必须得到这个数字的唯一质因数的乘积。…… 阅读更多

计算集合位意味着计算给定整数的 1 的个数。为此，我们可以应用多种解决方案。对于这种情况，我们有一个二进制数（整数的二进制表示），我们必须计算字符串中 1 的个数。为了计算 1 的个数，我们将取字符串，遍历每个元素并计算字符串中所有 1 的个数。例如，如果我们输入 17，输出将是 2，因为 17 的二进制数是 10001，其中包含两个 1。输入：输入一个正整数：6 输出：2 说明 6 的二进制表示…… 阅读更多

二进制数是一个只包含两个数字的数，即只有一个或两个。每个二进制数都是二进制位的流，我们将其视为二进制字符串。对于此字符串，我们需要找到不包含连续 1 的 N 位二进制字符串的数量。例如，对于 N - 5，满足给定约束的二进制字符串是 00000 00001 00010 00100 00101 01000 01001 01010 10000 10001 10010 10100 10101 一种方法是生成所有 N 位字符串，并仅打印满足给定约束的字符串。但这…… 阅读更多

对给定数组进行排序所发生的逆序数称为逆序计数。逆序问题是一个经典问题，可以使用归并排序算法解决。在这个问题中，我们将计算其左侧比它大的所有元素，并将计数添加到输出中。此逻辑在归并排序的 merge 函数中完成。为了更好地理解该主题，让我们举个例子。让我们考虑在合并过程中涉及的两个子数组 - 输入：arr[] = {1, 9, 6, 4, 5} 输出：逆序计数为 5 说明数组的逆序计数给定一个…… 阅读更多

要检查一个数字是否可被 3 整除，我们将所有数字相加，然后计算该和是否可被 3 整除。在这个问题中，有一个整数数组 arr[]，我们必须检查用这些数字构成的数字是否可被 3 整除。如果构成的数字可被整除，则打印“yes”，否则打印“no”输入：arr[] = {45, 51, 90} 输出：Yes 说明构造一个可被 3 整除的数字，例如 945510。因此答案将是 Yes 查找求和后除以 3 的余数 true…… 阅读更多

用火柴棒搭建等边三角形，形成的三角形称为火柴棒三角形数。火柴棒三角形数是指构成火柴棒三角形所需的火柴棒数量。在本题中，我们已知火柴棒金字塔的层数 X，任务是编写程序打印构成 X 层火柴棒金字塔所需的最小火柴棒总数。让我们来看一个例子，以便更好地理解概念：输入：7 输出：84 解释：这是三角形数的扩展。对于整数 X，… 阅读更多