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

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

lambda 表达式是 Java 中的匿名或未命名方法。它本身不执行，用于实现函数接口中声明的方法。如果我们想在 java 中将 lambda 表达式作为方法参数传递，则接收方法参数的类型必须是函数接口类型。示例interface Algebra { int operate(int a, int b); } enum 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] 范围内... 阅读更多

有时我们需要以排序顺序获取矩阵的所有元素。但是由于矩阵以行和列的形式存在，因此我们不会应用通常的排序算法来获取结果。相反，我们使用以下用户定义函数来获取排序的元素。示例Live Demodef 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，并迭代字符串直到下一个字符超出字母顺序，否则继续。示例Live Demo#include using namespace std; int countSubstr(string ... 阅读更多

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