362 次浏览
给定一个数字 n;任务是找到数字 n 的梅比乌斯函数。什么是梅比乌斯函数?梅比乌斯函数是数论函数,其定义如下:$$\mu(n)\equiv\begin{cases}0\1\(-1)^{k}\end{cases}$$n= 0 如果 n 具有一个或多个重复因子 n= 1 如果 n=1 n= (-1)k 如果 n 是 k 个不同素数的乘积 例如 输入:N = 17 输出:-1 解释:素因子:17,k = 1,(-1)^k 🠠(-1)^1 = -1 输入:N = 6 输出:1 解释:素因子:2 和 3,k = 2 (-1)^k 🠠(-1)^2 = 1 输入:N = 25 输出:0 解释:素因子是 ... 阅读更多
2K+ 次浏览
lambda 表达式调用的函数式接口称为 lambda 表达式的目标类型。这意味着如果某个“X”接口调用了 lambda 表达式,则“X”是该 lambda 表达式的目标类型。因此,我们得出结论,lambda 表达式只能在 Java 编译器能够确定目标类型的情况下使用。在下面的示例中,lambda 表达式的目标类型是 BiFunction。将自动创建实现函数式接口的类的实例,而 lambda 表达式提供对函数式接口声明的抽象方法的实现。示例接口 BiFunction { ... 阅读更多
通用唯一标识符是一个 32 位十六进制数,它可以保证在给定命名空间中具有唯一值。这有助于跟踪程序创建的对象,或者在 Python 需要处理需要大量标识符值的对象或数据时。UUID 类定义了可以创建这些值的函数。语法 uuid3(namespace, string) uuid3 使用 MD5 哈希值来创建标识符。Uuid5(namespace, string) Uuid5 使用 SHA-1 哈希值来创建标识符。命名空间可以是 – NAMESPACE_DNS:当名称字符串是完全限定的域名时使用。NAMESPACE_URL:当名称字符串是 ... 阅读更多
209 次浏览
问题陈述给定一个数组和两个数字 M 和 K。我们需要找到数组中大小为 K 的最大 M 个子数组(非重叠)的和。(数组顺序保持不变)。K 是子数组的大小,M 是子数组的数量。可以假设数组的大小大于 m*k。如果总数组大小不是 k 的倍数,那么我们可以取部分最后一个数组。例如如果给定数组是 = {2, 10, 7, 18, 5, 33, 0}。N = 7,M = 3,K = 1,则输出将是 61,因为子集 ... 阅读更多
76 次浏览
问题陈述给定任何单词的排列列表。找到列表中缺失的排列。例如如果排列是 = {“ABC”, “ACB”, “BAC”, “BCA”},则缺失的排列是 {“CBA” 和 “CAB”} 算法创建一个包含所有给定字符串的集合和另一个包含所有排列的集合返回两个集合之间的差集示例 实时演示 #include using namespace std; void findMissingPermutation(string givenPermutation[], size_t permutationSize) { vector permutations; string input = givenPermutation[0]; permutations.push_back(input); while (true) { string p = permutations.back(); next_permutation(p.begin(), p.end()); if (p == permutations.front()) break; ... 阅读更多
237 次浏览
问题陈述给定两个整数数组 even[] 和 odd[],它们分别包含连续的偶数和奇数元素,每个数组中都缺少一个元素。任务是找到缺失的元素。例如如果 even[] = {10, 8, 6, 16, 12} 和 odd[] = {3, 9, 13, 7, 11},则 even 数组中缺失的数字是 14,odd 数组中缺失的数字是 5。算法将 even[] 数组中的最小和最大偶数元素存储在变量 minEven 和 maxEven 中前 N 个偶数的和是 N * (N + 1)。计算从 2 到 minEven 的偶数之和 ... 阅读更多
156 次浏览
问题陈述给定一棵树,其中每个节点包含可变数量的子节点,将树转换为其镜像例如如果 N 元树是 − 那么它的镜像是 − 示例 实时演示 #include using namespace std; struct node { int data; vector child; }; node *newNode(int x) { node *temp = new node; temp->data = x; return temp; } void mirrorTree(node * root) { if (root == NULL) { return; } int n = root->child.size(); if (n < 2) { return; } for (int i = 0; i < ... 阅读更多
105 次浏览
问题陈述给定一个整数数组。找到数组中具有最小 XOR 值的对例如如果 arr[] = {10, 20, 30, 40},则最小值对将是 20 和 30,因为 (20 ^ 30) = 10。(10 ^ 20) = 30 (10 ^ 30) = 20 (10 ^ 40) = 34 (20 ^ 30) = 10 (20 ^ 40) = 60 (30 ^ 40) = 54 算法生成给定数组的所有对并计算它们的 XOR 值返回最小 XOR 值示例 实时演示 #include using namespace std; int getMinValue(int *arr, int n) { int minValue = INT_MAX; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { minValue = min(minValue, arr[i] ^ arr[j]); } } return minValue; } int main() { int arr[] = {10, 20, 30, 40}; int n = sizeof(arr) / sizeof(arr[0]); cout
130 次浏览
问题陈述给定两个整数 p 和 q,任务是找到最小的可能数字 x,使得 q % x = 0 且 x % p = 0。如果任何数字都不满足条件,则打印 -1。例如如果 p = 3 且 q = 66,则答案是 3,因为:66 % 3 = 0 3 % 3 = 0 算法如果一个数字 x 满足给定条件,那么很明显 q 将被 p 整除,即 q % p = 0,因为 x 是 p 的倍数,而 q 是 x 的倍数,所以 ... 阅读更多
浏览量:347
问题描述:给定一个包含 n 个正元素的数组,我们需要找到子数组中最大和最小元素的最低可能和,前提是子数组的大小应大于等于 2。示例:如果 arr[] = {10, 5, 15, 7, 2, 1, 3},那么当我们添加“2 + 1”时,“最大值 + 最小值”的和为 3。算法:向子数组添加任何元素都不会增加最大值和最小值的和。因为数组的最大值在向数组添加元素时永远不会减少。只有添加更大的元素才会增加。所以,总是最优的……阅读更多