181 次查看
假设我们有一个二叉树;我们必须找到任意两个节点之间任何路径的最大和。因此,如果输入类似于,则输出将为 62,因为节点为 [12, 13, 14, 16, 7]。要解决此问题,我们将遵循以下步骤 -定义一个函数 utils()。这将采用根节点如果根节点为 null,则返回 0l := utils(根节点的左子树)r := utils(根节点的右子树)max_single := (l 和 r 的最大值 + 根节点的值) 和 根节点值的较大者max_top := max_single 和 l + r + 根节点值的较大者res := res 和 ... 阅读更多
1K+ 次查看
在 R 编程中,大多数具有字符串值的列可以用字符数据类型或因子数据类型表示。例如,如果我们有一列 Group,其中包含四个唯一值 A、B、C 和 D,则它可以是具有四个级别的字符或因子。如果我们想获取这些列的子集,则可以使用子集函数。查看下面的示例。考虑以下数据框 -示例set.seed(888) Grp
2K+ 次查看
有时我们在编程控制台中不断编写代码,突然我们需要使用在编程控制台上面部分使用过的内容,那么如果我们忘记了它,回忆起来就有点模糊了。在这种情况下,我们可能希望检查某些内容是否存在,而这些内容可能是 R 编程中的数据框。为此,我们可以使用以下语法 -语法exists("data_frame_name")&&is.data.frame(get("data_frame_name "))考虑以下数据框 -示例 实时演示set.seed(101) x1
730 次查看
假设我们有一个名为 nums 的数字列表,我们将定义一个函数,该函数返回非相邻数字的最大和。这里数字可以是 0 或负数。因此,如果输入类似于 [3, 5, 7, 3, 6],则输出将为 16,因为我们可以取 3、7 和 6 得到 16。要解决此问题,我们将遵循以下步骤 -如果 nums 的大小
8K+ 次查看
矩阵的秩定义为行或列中线性无关向量的最大数量。如果我们有一个尺寸为 R x C 的矩阵,其中 R 为行数,C 为列数,并且如果 R 小于 C,则矩阵的秩将为 R。要在 R 中查找矩阵的秩,我们可以使用 Matrix 包中的 rankMatrix 函数。加载 Matrix 包 -library(Matrix)示例 实时演示M1
260 次查看
如果我们有多个向量,则可以使用 rowSums 函数找到对应元素的和,并且可以使用 cbind 组合向量,以便 R 可以轻松读取对应元素。但是,如果一个或多个向量中存在 NA 值,则我们还需要添加 na.rm=TRUE 参数。示例 实时演示set.seed(100) x1
850 次查看
假设我们有一个数组 A。我们必须找到具有最大和的连续子列表,并返回其和。因此,如果数组 A 类似于 A = [-2, 1, -3, 4, -1, 2, 1, -5, 4],则和将为 6。并且子数组将为 [4, -1, 2, 1]。为了解决这个问题,我们将尝试使用动态规划方法。定义一个与 A 大小相同的数组 dp,并将其填充为 0dp[0] := A[0]for i := 1 to A 的大小 – 1dp[i] := dp[i – 1] + A[i] 和 ... 阅读更多
195 次查看
假设我们有一个数字列表 nums,现在考虑一个 nums 的循环列表,其中 nums 的开始和结束是相邻的。我们必须找到循环列表中非空子列表的最大和。因此,如果输入类似于 nums = [2, 3, -7, 4, 5],则输出将为 14,因为我们可以取子列表 [4, 5, 2, 3],其和为 14。要解决此问题,我们将遵循以下步骤 -max_sum := 负无穷大,cur_max := 0min_sum := 正无穷大,cur_min := 0对于 nums 中的每个数字,执行cur_max := ... 阅读更多
418 次查看
当我们使用内置或导入的数据集创建样本时,所选行的编号与原始数据集中的编号相同,因此,编号变得无序。要将此无序编号更改为一个序列,例如从一开始到样本中总行数,我们可以使用 1:nrow(“sample_object_name”)。考虑以下数据框 -示例 实时演示set.seed(999) x
163 次查看
假设我们有一个名为 nums 的数字列表和一个整数 k,我们必须从 nums 中选择元素以创建一个大小为 k 的列表,使得列表中最大整数与最小整数之间的差尽可能小。我们将返回此差异。因此,如果输入类似于 nums = [3, 11, 6, 2, 9],k = 3,则输出将为 4,因为我们可以创建的最佳列表为 [2, 3, 6]。要解决此问题,我们将遵循以下步骤 -对列表 nums 进行排序ls := 一个新列表for ... 阅读更多