鸽巢排序是非比较排序技术的一个例子。当项目数量和可能的键值范围大致相同时，可以使用它。要执行此排序，我们需要制作一些孔。所需的孔数由数字范围决定。在每个孔中，插入项目。最后从孔中删除并将它们存储到数组中以进行排序。鸽巢排序，也称为计数排序，是一种排序算法，适用于对元素列表进行排序，其中元素数量 (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 位字符串，并仅打印满足给定约束的字符串。但这个…… 阅读更多

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

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

通过使用火柴棒排列成等边三角形制作的三角形称为三角形火柴棒数。三角形火柴棒数是制作火柴棒三角形所需的火柴棒数。在这个问题中，我们有数字是火柴棒金字塔的底层，X。我们的任务是编写一个程序来打印形成 x 层火柴棒金字塔所需的火柴棒总数的最小值。让我们来看一个例子，它将使概念更清楚，输入：7 输出：84解释这是三角形数的扩展。对于整数 X，…… 阅读更多