找到 34423 篇文章 关于编程

Python 中的 Pow(x, n)

Arnab Chakraborty
更新于 2020年4月27日 13:51:18

2K+ 次查看

假设我们有两个输入 x 和 n。x 是 -100.0 到 100.0 范围内的数字,n 是一个 32 位有符号整数。我们必须在不使用库函数的情况下找到 x 的 n 次方。因此,如果给定的输入是 x = 12.1,n = -2,则输出将为 0.00683。为了解决这个问题,我们将遵循以下步骤:power := |n| 和 res := 1.0,当 power 不为 0 时,如果 power 的最后一位是 1,则 res := res * x,x := x * x,如果 n < 0,则返回 1 / res,否则返回 res。示例(Python)让我们看看以下实现…… 阅读更多

Python 中的图像旋转

Arnab Chakraborty
更新于 2020年4月27日 13:45:13

379 次查看

假设我们有一个二维矩阵,它表示一个图像。我们必须将此图像顺时针旋转 90 度。因此,如果图像如下所示:1 5 7 9 6 3 2 1 3,则输出将为:2 9 1 1 6 5 3 3 7。为了解决这个问题,我们将遵循以下步骤:考虑 temp_mat = [],col := 矩阵长度 – 1,对于 col 从 0 到矩阵长度,temp := [],对于 row 从矩阵长度 – 1 到 -1,将 matrix[row, col] 添加到 temp 中,将 temp 添加到 temp_mat 中,对于 i 从 0 到矩阵长度,对于 j 从 0 到矩阵长度,matrix[i, j] := temp_mat[i, j]。示例(Python)让我们看看…… 阅读更多

C++ 中的排列 II

Arnab Chakraborty
更新于 2020年4月27日 13:26:05

296 次查看

假设我们有一组不同的整数;我们必须找到所有可能的排列。现在,如果数组存储重复元素,则忽略看起来相似的状态。因此,如果数组类似于 [1, 1, 3],则结果将为 [[1, 1, 3],[1, 3, 1],[3, 1, 1]]。为了解决这个问题,我们将遵循以下步骤:我们将使用递归方法,这将创建列表、索引。索引最初为 0,如果索引 = 列表的大小,则将列表插入 res 数组中并返回,对于 i 从索引到给定列表的长度…… 阅读更多

C++ 中最多移除一个元素的最大和子数组

Narendra Kumar
更新于 2020年6月3日 07:49:56

126 次查看

在这个问题中,我们得到一个数组。我们的任务是创建一个程序,该程序将找到 C++ 中最多移除一个元素的最大和子数组。基本上,我们需要找到一个元素,当移除该元素时,数组中剩余元素的总和最大。让我们举一个例子来理解这个问题,输入:数组 = {5, 1, 9, 2, -1, 7} 输出:24 说明:我们从数组中移除了 -1,总和变成了所有可能结果中的最大值。解决这个问题的一种方法是找到数组的最小元素,然后…… 阅读更多

C++ 中总和小于或等于给定总和的最大和子数组

Narendra Kumar
更新于 2020年6月3日 07:52:32

614 次查看

在这个问题中,我们得到一个数组和一个总和。我们的任务是创建一个程序,该程序将找到 C++ 中总和小于或等于给定总和的最大和子数组。我们必须找到长度小于或等于 n 的任何子数组,其总和小于或等于给定总和。让我们举一个例子来理解这个问题,输入:数组 = {3, 5, 1, 8, 2, 9},总和 = 25 输出:25 说明:总和小于或等于 25 的子数组是 {5, 1, 8, 2, … 阅读更多

C++ 中两个数组中的最大和路径

Narendra Kumar
更新于 2020年1月30日 12:47:36

529 次查看

问题陈述 给定两个排序数组,这些数组可能有一些共同的元素。找到从任何数组的开头到两个数组的任何一个结尾的最大和路径的总和。我们只能在公共元素处从一个数组切换到另一个数组。请注意,公共元素不必位于相同的索引处。 预期时间复杂度为 O(m+n),其中 m 是 arr1[] 中的元素数量,n 是 arrs2[] 中的元素数量。 示例 如果给定的输入是,则输出是 35 arr1[] = {2, 3, 7, 10, 12} ar2[] = … 阅读更多

C++ 中从上到下矩阵中的最大和路径

Narendra Kumar
更新于 2020年1月30日 12:43:02

207 次查看

问题陈述 考虑一个 n*n 矩阵。假设矩阵中的每个单元格都分配了一个值。我们只能从第 i 行的每个单元格转到第 i+1 行的对角线更高单元格 [即仅从单元格 (i, j) 到单元格 (i+1, j-1) 和单元格 (i+1, j+1)]。找到从顶行到底行的路径,遵循上述条件,以便获得最大和。 示例 如果给定的输入是:{    {5, 6, 1, 17},    {-2, 10, 8, -1},    { 3, -7, -9, 4},    {12, -4, 2, 2} },最大和是 (17 + 8 + 4 … 阅读更多

C++ 中给定二叉树所有级别中非叶节点的最大和

Narendra Kumar
更新于 2020年6月3日 07:55:36

130 次查看

在这个问题中,我们得到一棵二叉树。我们的任务是创建一个程序,该程序将找到 C++ 中给定二叉树所有级别中非叶节点的最大和。问题描述:我们将计算树中每个级别的所有非叶节点的总和,然后打印最大和。让我们举一个例子来理解这个问题,输入:输出:9 说明:每个级别非叶节点的总和:级别 1:4 级别 2:1+2 = 3 级别 3:9 (4, 7 是叶节点) 级别 4:0 为了解决这个问题,…… 阅读更多

C++ 中具有 k 作为最大元素的非重叠子数组长度的最大和

Narendra Kumar
更新于 2020年6月3日 07:57:17

178 次查看

在这个问题中,我们得到一个数组和一个整数 k。我们的任务是创建一个程序,该程序将找到 C++ 中具有 k 作为最大元素的非重叠子数组长度的最大和。问题描述:在这里,我们有一个数组和一个整数 k。我们必须找到可以从此数组中创建的所有可能的非重叠子数组。并对创建的所有子数组的长度求和。让我们举一个例子来理解这个问题,输入:数组 = {3, 7, 1, 2, 3, 1, 6, 3, 2, 5} k = 3 输出:7 说明:…… 阅读更多

C++ 中给定数组所有旋转中 i * arr[i] 的最大和

Narendra Kumar
更新于 2020年6月3日 07:59:51

445 次查看

在这个问题中,我们得到一个数组 arr。我们的任务是创建一个程序,该程序将找到 C++ 中给定数组所有旋转中 i*arr[i] 的最大和。程序描述:在这里,我们将从旋转中所有元素的总和中找到最大和,这些元素乘以它们的索引 {i * arr[i]}。让我们举一个例子来理解这个问题,输入:数组 arr = {4, 8, 1, 5} 输出:37 说明:所有带有 i*arr[i] 总和的旋转:{4, 8, 1, 5} = 4*0 + 8*1 + 1*2 + … 阅读更多

广告
© . All rights reserved.