在本文中，我们将学习如何解决以下问题陈述。问题陈述 - 我们给出了 n 个项目的权重和值，我们需要将这些项目放入容量为 W 的背包中，直到最大容量 w。我们需要携带最大数量的物品并返回其价值。现在让我们观察以下实现中的解决方案 - # 暴力方法示例 实时演示 # 返回背包可以存储的最大值 def knapSack(W, wt, val, n):    # 初始条件    if n == 0 or W == 0 :     ... 阅读更多

现在我们将看到如何获取链表中的倒数第二个元素。假设有一些元素，例如 [10, 52, 41, 32, 69, 58, 41]，则倒数第二个元素是 58。为了解决这个问题，我们将使用两个指针，一个指向当前节点，另一个指向当前位置之前的节点，然后我们将移动直到 current 的 next 为空，然后简单地返回前一个节点。示例 实时演示#include using namespace std; class Node {    public:       int data;       Node *next; }; void prepend(Node** start, int new_data) ... 阅读更多

lambda 表达式是 Java 中的匿名或未命名方法。它本身不执行，用于实现在函数式接口中声明的方法。如果我们想在 Java 中将 lambda 表达式作为方法参数传递，则接收方法参数的类型必须是函数式接口类型。示例接口 Algebra { int operate(int a, int b); } 枚举 Operation { ADD, SUB, MUL, DIV } public class LambdaMethodArgTest { public static void main(String[] args) { print((a, b) -> ... 阅读更多

在这里，我们将看到链表中的第二大元素。假设有 n 个具有数值的不同节点。因此，如果列表类似于 [12, 35, 1, 10, 34, 1]，则第二大元素将为 34。此过程类似于在数组中查找第二大元素，我们将遍历列表并通过比较查找第二大元素。示例#include using namespace std; class Node {    public:       int data;       Node *next; }; void prepend(Node** start, int new_data) {    Node* new_node = new Node;    new_node->data = ... 阅读更多

假设我们有一个年份 Y。查找与 Y 相同的下一个日历年。因此，2017 年的日历与 2023 年相同。如果满足这两个条件，则年份 X 与给定的前一年 Y 相同。x 以与年份相同的一天开始，如果 y 是闰年，则 x 也是闰年，如果 y 是平年，则 x 也是平年。其思路是从下一年开始逐一检查所有年份。我们将跟踪提前的天数。如果总共有 7 天，则当前年份以同一天开始。我们还 ... 阅读更多

假设我们有一个单链表和数字 k。我们必须编写一个函数来查找第 (n/k) 个元素，其中 n 是列表中的元素个数。对于小数，我们将选择上限值。因此，如果列表类似于 1、2、3、4、5、6，而 k = 2，则输出将为 3，因为 n = 6 而 k = 2，那么我们将打印第 n/k 个节点，因此第 6/2 个节点 = 第 3 个节点，即 3。为了解决这个问题，我们必须遵循以下步骤 - 获取两个名为 ... 的指针 阅读更多

假设我们有两个正整数 X 和 Y 的初始值。查找 X 和 Y 的最终值，这样就会有一些如下所述的改变 - 步骤 1 - 如果 X = 0 且 Y = 0，则终止进程，否则转到步骤 2 步骤 2 - 如果 X >= 2Y，则设置 X = X – 2Y，然后转到步骤 1，否则转到步骤 3 步骤 3 - 如果 Y >= 2X，则设置 Y = Y – 2X，然后转到步骤 1，否则结束进程。数字 X 和 Y 将在 [0 和 1018] 范围内 ... 阅读更多

有时我们需要按排序顺序排列矩阵的所有元素。但是由于矩阵是行和列的形式，我们不会应用通常的排序算法来获得结果。相反，我们使用以下用户定义的函数来获得排序的元素。示例 实时演示def heapq(a, k, i):    greater = i    l = 2 * i + 1    r = 2 * i + 2    if l < k and a[i] < a[l]:       greater = l    if r < k and a[greater] < a[r]:       ... 阅读更多

假设我们有一个长度为 n 的字符串。它只包含大写字母。我们必须找到其字符按字母顺序出现的子字符串的数量。子字符串的最小大小为 2。因此，如果字符串类似于：“REFJHLMNBV”，并且子字符串计数为 2，则它们为“EF”和“MN”。因此，为了解决这个问题，我们将遵循以下步骤 - 检查 str[i] + 1 是否与 str[i+1] 相同，如果是，则将结果增加 1，并将字符串迭代到下一个字符，该字符不在字母顺序中，否则继续。示例 实时演示#include using namespace std; int countSubstr(string ... 阅读更多

有时我们会遇到需要检查列表中是否只有一个值重复作为列表元素的情况。我们可以使用以下 Python 程序来检查这种情况。有不同的方法。使用 for 循环在这种方法中，我们从列表中获取第一个元素，并使用传统的 for 循环将每个元素与第一个元素进行比较。如果任何元素的值不匹配，则我们退出循环，结果为 false。示例 实时演示List = ['Mon', 'Mon', 'Mon', 'Mon'] result = True # 获取第一个元素 first_element = ... 阅读更多