找到 34423 篇文章,关于编程

在 C++ 中查找具有最大几何平均值的子集

Arnab Chakraborty
更新于 2019-10-24 12:58:09

116 次浏览

这里我们有一个包含一些元素的数组 A。我们的任务是找到几何平均值最大的子集。假设 A = [1, 5, 7, 2, 0],则具有最大几何平均值的子集将是 [5, 7]。为了解决这个问题,我们将遵循一个技巧,我们不会找到平均值,因为我们知道最大的两个元素将形成最大的几何平均值,所以最大的两个元素将作为子集返回。示例#include using namespace std; void largestGeoMeanSubset(int arr[], int n) {    if (n < 2) {       cout max) ... 阅读更多

在 C++ 中找到一个点,使得曼哈顿距离之和最小

Arnab Chakraborty
更新于 2019-10-24 12:55:39

539 次浏览

假设我们在 K 维空间中有 n 个不同的点,n 的值在 (2, 105) 范围内,k 的值在 (1 到 5) 范围内。我们必须确定一个点,使得从结果点到 n 个点的曼哈顿距离之和最小。两个点 P1(x1, y1) 和 P2(x2, y2) 之间的曼哈顿距离为 |x1 – x2| + |y1 – y2|。假设维度为 3,并且有三个点,如 (1, 1, 1)、(2, 2, 2)、(3, 3, 3),则输出将为 (2, 2, 2)。为了解决这个问题,我们必须 ... 阅读更多

如何在 Java 中使用 Gson 实现自定义 FieldNamingStrategy?

raja
更新于 2020-07-07 12:39:14

914 次浏览

FieldNamingStrategy 是在 Gson 中提供自定义字段命名的机制。这允许客户端代码将字段名转换为特定约定,该约定不受正常 Java 字段声明规则的支持。translateName() 方法将在每个字段名前添加字符串“pre_”。在下面的示例中,我们可以实现 Custom FieldNamingStrategy。示例import java.lang.reflect.Field; import com.google.gson.*; public class GsonFieldNamingStrategyTest {    public static void main(String[] args) {       Employee emp = new Employee();       emp.setEmpId(115);       emp.setFirstName("Adithya");       emp.setLastName("Jai");       CustomFieldNamingStrategy customFieldNamingStrategy = new CustomFieldNamingStrategy();     ... 阅读更多

在 C++ 中查找具有给定差值的对

Arnab Chakraborty
更新于 2019-10-24 12:53:24

320 次浏览

假设我们有一个数组 A,其中有 n 个不同的元素。我们必须从数组 A 中找到一对 (x, y),使得 x 和 y 之间的差值与给定差值 d 相同。假设元素列表如下:A = [10, 15, 26, 30, 40, 70],给定差值为 30,则该对将为 (10, 40) 和 (30, 70)为了解决这个问题,我们将假设数组已排序,然后从左侧开始,我们将使用两个指针指向元素,最初第一个‘i’将指向第一个元素, ... 阅读更多

在 C++ 中查找整数数组中乘积最大的对

Arnab Chakraborty
更新于 2019-10-24 12:50:20

133 次浏览

假设我们有一个数组 A,其中有 n 个不同的元素。我们必须从数组 A 中找到一对 (x, y),使得 x 和 y 的乘积最大。数组可能包含正数或负数元素。假设数组如下:A = [-1, -4, -3, 0, 2, -5],则该对将为 (-4, -5),因为乘积最大。为了解决这个问题,我们必须跟踪四个数字,即 positive_max、positive_second_max、negative_max、negative_second_max。最后,如果 (positive_max * positive_second_max) 大于 (negative_max * negative_second_max),则返回正数对,否则返回 ... 阅读更多

在 C++ 中查找交换后使两个数组的和相同的一对元素

Arnab Chakraborty
更新于 2019-10-24 12:44:48

342 次浏览

假设我们有两个具有不同元素数量的数组。我们必须找到一对元素 (x, y),其中 x 出现在第一个数组中,y 出现在第二个数组中。将选择该对,以便在在这两个数组之间交换元素后,这两个数组的和将相同。假设第一个数组 A 包含 [4, 1, 2, 2, 1, 1],B 包含 [3, 3, 6, 3],现在 A 的和为 11,B 的和为 15,我们将取一对 (1, 3), ... 阅读更多

在 C++ 中查找一个数字 x,使得 x 及其数字之和等于给定的 n

Arnab Chakraborty
更新于 2019-10-24 12:40:45

288 次浏览

这里我们将看到一个问题,我们取一个数字 n,我们必须找到另一个值,比如 x,使得 x 加上 x 的数字之和与给定数字 n 相同。假设 n 的值为 21。此程序将返回一个数字 x = 15,因为 15 加上 15 的数字之和,即 15 + 1 + 5 = 21 = n。为了解决这个问题,我们必须遵循简单的方法。我们将迭代 1 到 n,在每次迭代中,我们将查看数字及其数字之和是否 ... 阅读更多

在允许重复项的 C++ 数组中查找不动点

Arnab Chakraborty
更新于 2019-10-24 12:37:06

126 次浏览

这里我们将看到如何在给定数组中查找不动点。如果数组中的一个元素的值与其索引相同,则该元素称为不动点。此程序将在存在不动点时返回该值,否则返回 -1。数组也可以包含负数。并且数据元素已排序。这里允许在数组中重复元素。这里我们将使用二分查找方法在 O(log n) 时间内解决此问题。但是我们需要一些修改,如果使用正常的二分查找,那么它可能会在重复元素的情况下失败。要检查左侧,我们 ... 阅读更多

在给定的 C++ 数组中查找不动点(值等于索引)

Arnab Chakraborty
更新于 2019-10-24 12:34:24

191 次浏览

这里我们将看到如何在给定数组中查找不动点。如果数组中的一个元素的值与其索引相同,则该元素称为不动点。此程序将在存在不动点时返回该值,否则返回 -1。数组也可以包含负数。并且数据元素已排序。这里我们将使用二分查找方法在 O(log n) 时间内解决此问题。首先,我们将检查中间元素是否是不动点,如果是,则返回它,如果不是,则会出现两种情况,如果 ... 阅读更多

在 C++ 中查找给定范围内的一对不同的 (x, y),使得 x 能整除 y

Arnab Chakraborty
更新于 2019-10-24 12:31:50

87 次浏览

这里我们将看到一个有趣的问题,我们将找到一对 (x, y),其中 x 和 y 在范围 l 内

广告

© . All rights reserved.