找到 34423 篇文章 关于编程

Python 中的 Pow(x, n)

Arnab Chakraborty
更新于 2020-04-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.0while power 不为 0if power 的最后一位为 1,则 res := res * xx := x * xif n < 0return 1 / resreturn res示例(Python)让我们看看以下实现以 ... 阅读更多

Python 中的图像旋转

Arnab Chakraborty
更新于 2020-04-27 13:45:13

379 阅读量

假设我们有一个二维矩阵,它表示一个图像。我们必须将此图像顺时针旋转 90 度。因此,如果图像如下所示157963213则输出将为291165337要解决此问题,我们将遵循以下步骤 -考虑 temp_mat = [],col := 矩阵长度 – 1for col in range 0 to 矩阵长度temp := []for row in range 矩阵长度 – 1 down to -1将 matrix[row, col] 添加到 temp 中将 temp 添加到 temp_mat 中for i in range 0 to 矩阵长度for j in range 0 to 矩阵长度matrix[i, j] := temp_mat[i, j]示例(Python)让我们看看 ... 阅读更多

C++ 中的 Permutations II

Arnab Chakraborty
更新于 2020-04-27 13:26:05

296 阅读量

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

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

Narendra Kumar
更新于 2020-06-03 07:49:56

126 阅读量

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

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

Narendra Kumar
更新于 2020-06-03 07:52:32

614 阅读量

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

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

Narendra Kumar
更新于 2020-01-30 12:47:36

529 阅读量

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

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

Narendra Kumar
更新于 2020-01-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-06-03 07:55:36

130 阅读量

在这个问题中,我们给定一个二叉树。我们的任务是创建一个程序,该程序将在 c++ 中找到给定二叉树所有层中非叶子节点的最大和。问题描述 - 我们将计算树中每个层的所有非叶子节点的和,然后打印最大和。让我们举个例子来理解这个问题,输入 -输出 - 9解释 - 每层非叶子节点的和 -第 1 层:4 第 2 层:1+2 = 3 第 3 层:9 (4, 7 是叶子节点) 第 4 层:0要解决此问题, ... 阅读更多

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

Narendra Kumar
更新于 2020-06-03 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-06-03 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.