找到 34423 篇文章 关于编程

C++ 中的位运算筛法

sudhir sharma
更新于 2020-08-05 08:02:03

667 次浏览

在这个问题中,我们给定一个数字 N。我们的任务是使用位运算筛法找到所有小于 N 的素数。位运算筛法是埃拉托色尼筛法的优化版本,用于查找小于给定数字的所有素数。让我们举个例子来理解这个问题,输入 - N = 25输出 - 2 3 5 7 11 13 17 19 23位运算筛法的工作方式与普通筛法相同。只是我们会使用整数的位来表示素数,而不是布尔类型。这将减少空间... 阅读更多

C 语言中两个整数的位运算递归加法

sudhir sharma
更新于 2020-08-05 08:00:49

3K+ 次浏览

在这个问题中,我们给定两个数字。我们的任务是创建一个 C 程序,用于两个整数的位运算递归加法。使用位运算查找和的逻辑类似于我们在幼儿园时所使用的逻辑。为了找到和,我们过去会将数字的每一位相加,如果存在进位,则将其加到下一位。我们会做类似的事情,使用 XOR 运算符查找和,并使用 AND 运算符检查进位。如果存在进位,我们将... 阅读更多

C++ 中 N 个二进制字符串的按位或运算

sudhir sharma
更新于 2020-08-05 07:59:26

287 次浏览

在这个问题中,我们给定一个大小为 n 的二进制字符串数组 bin[]。我们的任务是创建一个程序来查找 n 个二进制字符串的按位或 (&) 运算。在这里,我们将获取所有数字并找到它们的按位或运算,即 bin[0] | bin[1] |... bin[n-2] | bin[n]让我们举个例子来理解这个问题,输入 -bin[] = {“1001”, “11001”, “010101”}输出 -011101解释 - 所有二进制字符串的按位或运算 -(1001) | (11001) | (010101) = 011101为了解决这个问题,我们将简单地找到具有最大位数的字符串(最大长度字符串)。然后我们... 阅读更多

C++ 中某个范围内的按位或运算 (or - )

sudhir sharma
更新于 2020-08-05 07:57:22

838 次浏览

在这个问题中,我们给定两个整数值 a 和 b。我们的任务是找到从 a 到 b 的范围内的按位或 (|) 运算。这意味着我们必须找到 a | a+1 | a+2 | … b-1 | b 的值。让我们举个例子来理解这个问题,输入 - a = 3 , b = 8输出 - 15解释 - 3 | 4 | 5 | 6 | 7 | 8 = 15为了解决这个问题,一个简单的解决方案是从 a 开始,通过增加 1 来找到所有数字的按位或运算... 阅读更多

C++ 中最接近 K 的子数组的按位与运算

sudhir sharma
更新于 2020-08-05 07:55:34

1K+ 次浏览

在这个问题中,我们给定一个大小为 n 的数组 arr[] 和一个整数 k。我们的任务是在索引 i 到 j 之间找到子数组并计算其所有元素的按位与运算。在此之后,打印 abs(K- (子数组的按位与运算)) 的最小值。让我们举个例子来理解这个问题,输入 - arr[] = {5, 1}, k = 2输出 -为了解决这个问题,可能有一些方法。一个简单的解决方案将是使用直接方法。通过找到所有子数组的按位与运算,然后找到 |K-X|。步骤 1 - 找到... 阅读更多

C++ 中 N 个二进制字符串的按位与运算

sudhir sharma
更新于 2020-08-05 07:53:08

613 次浏览

在这个问题中,我们给定一个大小为 n 的二进制字符串数组 bin[]。我们的任务是创建一个程序来查找 N 个二进制字符串的按位与 (&) 运算。在这里,我们将获取所有数字并找到它们的按位与运算,即 bin[0] & bin[1] &... bin[n-2] & bin[n]让我们举个例子来理解这个问题,输入 -bin[] = {“1001”, “11001”, “010101”}输出 -000001解释 - 所有二进制字符串的按位与运算 -(1001) & (11001) & (010101) = 000001为了解决这个问题,一个直接而简单的办法是找到两个二进制字符串的按位与运算,然后... 阅读更多

C++ 中某个范围内的按位与运算 (or &)

sudhir sharma
更新于 2020-08-05 07:49:12

149 次浏览

在这个问题中,我们给定两个整数值 a 和 b。我们的任务是找到从 a 到 b 的范围内的按位与 (&) 运算。这意味着我们必须找到 a & a+1 & a+2 & … b-1 & b 的值。让我们举个例子来理解这个问题,输入 - a = 3 , b = 8输出 - 0解释 - 3 & 4 & 5 & 6 & 7 & 8 = 0为了解决这个问题,一个简单的解决方案是从 a 开始,通过增加 1 来找到所有数字的按位与运算... 阅读更多

C++ 中的位操作(重要技巧)

sudhir sharma
更新于 2020-08-05 07:47:30

3K+ 次浏览

首先,我们先简要回顾一下位和位运算符。位是二进制数字。它是计算机可以理解的最小数据单位。它只能具有两个值之一:0(表示关闭)和 1(表示打开)。位运算符是在程序中按位工作的运算符。这些运算符用于操作程序中的位。在 C 中,我们有 6 个位运算符 -按位与 (&)按位或 (OR)按位异或 (XOR)按位左移 (>)按位取反 (~)https://tutorialspoint.com/cprogramming/c_bitwise_operators.htm现在,让我们学习一些重要的技巧,即如果您使用位,可能会很有帮助的东西。交换... 阅读更多

C++ 中的双调排序

sudhir sharma
更新于 2020-08-05 07:44:00

889 次浏览

双调排序是一种并行排序算法,它是为了最佳实现而创建的,并且与硬件和并行处理器阵列的最佳使用。虽然与归并排序相比,它并不是最有效的排序算法。但它对于并行实现来说是不错的选择。这是因为预定义的比较顺序使得比较独立于要排序的数据。为了使双调排序有效地工作,元素的数量应为特定类型的数量,即 2^n 阶。双调排序的一个主要部分是双调序列,它是一个序列,其元素... 阅读更多

C++ 中的位掩码和动态规划

sudhir sharma
更新于 2020-08-05 07:41:03

3K+ 次浏览

首先,我们将学习位掩码和动态规划,然后我们将解决一个与之相关的问题,该问题将解决您与实现相关的查询。位掩码也称为掩码,是 N 位的序列,用于编码我们集合的子集。掩码的元素可以是设置的或未设置的(即 0 或 1)。这表示所选元素在位掩码中的可用性。例如,如果掩码的第 i 位已设置,则元素 i 在子集中可用。对于 N 元素集,可以有 2N 个掩码... 阅读更多

广告

© . All rights reserved.