找到 34423 篇文章 关于编程

C++ 中梅比乌斯函数的程序

Sunidhi Bansal
更新于 2019-12-20 11:17:22

362 次查看

给定一个数字 n;任务是找到数字 n 的梅比乌斯函数。什么是梅比乌斯函数?梅比乌斯函数是数论函数,其定义如下:$$\mu(n)\equiv\begin{cases}0\1\(-1)^{k}\end{cases}$$n=  0 如果 n 具有一个或多个重复因子n= 1 如果 n=1n= (-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 解释:素因子是 ... 阅读更多

Java 中 Lambda 表达式的目标类型是什么?

raja
更新于 2020-07-11 08:30:22

2K+ 次查看

Lambda 表达式调用的函数式接口称为 Lambda 表达式的目标类型。这意味着如果某个“X”接口调用了 Lambda 表达式,则“X”就是该 Lambda 表达式的目标类型。因此,我们得出结论,Lambda 表达式只能在 Java 编译器可以确定目标类型的情况下使用。在下面的示例中,Lambda 表达式的目标类型是 BiFunction。会自动创建实现函数式接口的类的实例,并且 Lambda 表达式提供函数式接口声明的抽象方法的实现。示例接口 BiFunction { ... 阅读更多

使用 Python 中的 uuid3() 和 uuid5() 生成哈希 ID

Pradeep Elance
更新于 2019-12-20 10:40:51

2K+ 次查看

通用唯一标识符是一个 32 位十六进制数字,它可以保证在给定命名空间中具有唯一的值。这有助于跟踪程序创建的对象,或者在 Python 需要处理需要大量标识符值的对象或数据时。UUID 类定义了可以创建这些值的函数。语法uuid3(namespace, string) uuid3 使用 MD5 哈希值创建标识符。Uuid5(namespace, string) Uuid5 使用 SHA-1 哈希值创建标识符。命名空间可以是 – NAMESPACE_DNS:当名称字符串是完全限定域名时使用。NAMESPACE_URL:当名称字符串是 ... 阅读更多

C++ 中大小为 K 的 M 个非重叠子数组的最大和

Narendra Kumar
更新于 2019-12-20 10:39:21

209 次查看

问题陈述给定一个数组和两个数字 M 和 K。我们需要找到数组中大小为 K 的最大 M 个子数组(非重叠)的和。(数组的顺序保持不变)。K 是子数组的大小,M 是子数组的数量。可以假设数组的大小大于 m*k。如果总数组大小不是 k 的倍数,则我们可以取部分最后一个数组。示例如果给定数组为 = {2, 10, 7, 18, 5, 33, 0}。N = 7,M = 3 且 K = 1,则输出将为 61,因为子集 ... 阅读更多

C++ 中列表中缺失的排列

Narendra Kumar
更新于 2019-12-20 10:34:29

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;     ... 阅读更多

C++ 中从给定数组中缺失的偶数和奇数元素

Narendra Kumar
更新于 2019-12-20 10:29:28

237 次查看

问题陈述给定两个整数数组 even[] 和 odd[],它们分别包含连续的偶数和奇数元素,每个数组都缺少一个元素。任务是找到缺失的元素。示例如果 even[] = {10, 8, 6, 16, 12} 且 odd[] = {3, 9, 13, 7, 11},则偶数数组中缺失的数字为 14,奇数数组中缺失的数字为 5。算法将 even[] 数组中最小和最大的偶数元素存储在变量 minEven 和 maxEven 中前 N 个偶数的和为 N * (N + 1)。计算从 2 到 minEven 的偶数之和 ... 阅读更多

C++ 中 N 元树的镜像

Narendra Kumar
更新于 2019-12-20 10:25:57

156 次查看

问题陈述给定一棵树,其中每个节点包含可变数量的子节点,将树转换为其镜像示例如果 N 元树为 - 则其镜像为 - 示例 实时演示#include using namespace std; struct node {    int data;    vectorchild; }; 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 < ... 阅读更多

C++ 中最小 XOR 值对

Narendra Kumar
更新于 2019-12-20 10:21:42

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

C++ 中除以一个数字且可被另一个数字整除的最小值

Narendra Kumar
更新于 2019-12-20 10:18:48

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 的倍数所以 ... 阅读更多

C++ 中子数组中“最大值 + 最小值”的最小值

Narendra Kumar
更新于 2019-12-20 10:16:18

347 次查看

问题陈述给定一个包含 n 个正元素的数组,我们需要找到子数组中最大值和最小值之和的最低可能值,前提是子数组的大小应大于等于 2。示例如果 arr[] = {10, 5, 15, 7, 2, 1, 3},则“最大值 + 最小值”的和为 3,当我们将“2 + 1”相加时。算法将任何元素添加到子数组都不会增加最大值和最小值之和。由于数组的最大值在向数组中添加元素时永远不会减少。如果我们添加更大的元素,它只会增加。因此,始终最优 ... 阅读更多

广告

© . All rights reserved.