590 次浏览
在本文中,我们将学习以下问题陈述的解决方案 - 问题陈述给定一个数字输入 n,任务是查找数字的奇数因子的和。这里我们首先需要消除所有偶数因子。要删除所有偶数因子,我们重复除以 n 直到它可以被 2 整除。在此步骤之后,我们只获得数字的奇数因子。以下是实现 - 示例实时演示导入数学 def sumofoddFactors(n): # 素因子 res = 1 # 忽略偶数因子 while n % 2 == 0: ... 阅读更多
627 次浏览
在本文中,我们将学习以下问题陈述的解决方案 - 问题陈述给定多个数字和一个数字输入 n,我们需要打印所有可被 n 整除的数字相乘后的余数。方法首先,计算余数,如 arr[i] % n。然后将此余数乘以当前结果。乘法后,再次取相同的余数以避免溢出。这符合模算术的分配性质。(a * b) % c = ((a % c) * (b % c)) % c示例实时演示 def findremainder(arr, lens, n): mul = ... 阅读更多
580 次浏览
在本文中,我们将学习以下问题陈述的解决方案 - 问题陈述给定一个数字输入,找到给定数字的因子最小和。这里我们将计算所有因子及其对应的和,然后找到它们中的最小值。因此,要找到数字乘积的最小和,我们找到乘积的素因子的和。以下是该问题的迭代实现 - 示例实时演示#迭代方法 def findMinSum(num): sum_ = 0 # 查找数字的因子并添加到和中 i = 2 while(i * i
4K+ 次浏览
在本文中,我们将学习以下问题陈述的解决方案 - 问题陈述给定一个正整数 n。我们需要找到数字的最大素因子。方法通过用数字的除数除以给定的数字输入来分解它。现在不断更新最大素因子。示例实时演示导入数学 def maxPrimeFactor(n): # 数字必须为偶数 while n % 2 == 0: max_Prime = 2 n /= 1 # 数字必须为奇数 for i in range(3, int(math.sqrt(n)) + 1, 2): while n ... 阅读更多
10K+ 次浏览
JSON 是一种轻量级、基于文本和与语言无关的数据交换格式。A.JSONObject 可以从字符串中解析文本以生成类似于映射的对象。该对象提供用于操作其内容以及生成符合 JSON 的对象序列化的方法。org.json 包中的文件在 Java 中实现了 JSON 编码器/解码器。它还包括在 JSON、XML、HTTP 标头、Cookie 和 CDL 之间转换的功能。我们可以使用 org.json.JSONObject 类的 toString(int indentFactor) 方法漂亮打印 JSON,其中 indentFactor 是添加到每个缩进级别的空格数。语法public java.lang.String toString(int indentFactor) throws JSONException示例导入 org.json。*; 公共类 JSONPrettyPrintTest { public static void main(String args[]) throws JSONException ... 阅读更多
1K+ 次浏览
要检查图的连通性,我们将尝试使用任何遍历算法遍历所有节点。遍历完成后,如果存在任何未访问的节点,则该图未连接。对于有向图,我们将从所有节点开始遍历以检查连通性。有时一条边只能有向外边而没有向内边,因此该节点将无法从任何其他起始节点访问。在这种情况下,遍历算法是递归 DFS 遍历。输入 - 图的邻接矩阵0100000100000111000001000输出 - 图是连通的。算法traverse(u, visited) 输入:起始节点 u 和 ... 阅读更多
487 次浏览
在本文中,我们将学习解决给定问题陈述的解决方案和方法。问题陈述 - 我们的任务是计算第 n 个斐波那契数。斐波那契数列 Fn 由以下给出的递归关系给出Fn = Fn-1 + Fn-2具有种子值(标准)F0 = 0 和 F1 = 1。我们有两个可能的解决方案递归方法动态方法方法 1 - 递归方法示例实时演示#递归方法 def Fibonacci(n): if n
30K+ 次浏览
JsonNode 是 Jackson 的 JSON 树模型,它可以将 JSON 读取到 JsonNode 实例中并将 JsonNode 写出到 JSON。通过创建 ObjectMapper 实例并调用 readValue() 方法,可以使用 Jackson 将 JSON 读取到 JsonNode 中。我们可以使用 JsonNode 类的 get() 方法访问字段、数组或嵌套对象。我们可以使用 asText() 方法返回有效的字符串表示形式,并使用 JsonNode 类的 asInt() 方法将节点的值转换为 Java int。在下面的示例中,我们可以访问 JsonNode 的 JSON 字段、数组和嵌套对象。示例导入 com.fasterxml.jackson.databind。*; 导入 java.io。*; 公共类 ... 阅读更多
163 次浏览
这里我们将看到另一个有趣的问题。我们必须编写一个代码,接受一个字符串,该字符串具有以下标准。每个连续的 1 组的长度必须为 2每个连续的 1 组必须出现在 1 个或多个 0 之后假设有一个像 0110 这样的字符串,这是一个有效的字符串,而 001110、010 不是有效的字符串这里的方法很简单。我们必须找到 1 的出现次数,并检查它是否是子字符串 011 的一部分。如果条件对任何子字符串失败,则返回 false,否则返回 true。示例实时演示#include 使用命名空间 std; bool isValidStr(string str) ... 阅读更多
128 次浏览
这里我们将看到一个有趣的问题。我们必须检查一个字符串是否在 1 之间包含 0。如果不是,则字符串有效,否则无效。假设有三个字符串:-100011110100000111110001111101111在这三个字符串中,只有 B 是有效的,因为在 1 的序列中没有 0。为了解决这个问题,我们将找到字符串中第一个 1 的索引,以及最后一个 1 的索引。然后我们将检查,在这两个索引之间是否存在任何 0,如果存在,则返回 false,否则返回 true(表示有效)。示例 在线演示#include ... 阅读更多