在这个问题中，我们将编写 Java 代码来查找任何字符串旋转后开头和结尾连续零的最大和。首先，我们将使用一种简单的方法来解决这个问题，该方法生成二进制字符串的所有旋转并计算开头和结尾连续的零。之后，我们将学习一种优化的算法来计算最大连续零。问题陈述 - 在这里，我们有一个大小为 N 的字符串，其中只包含 0 和 1 字符。我们需要找到任何… 阅读更多

简介 聚类是一种将数据点分组到各个子组的技术，使得每个子组内的每个点都相似。它是一种无监督算法，没有标签或真实值。Mini Batch K均值是K均值算法的一种变体，它从内存中随机抽取的批次进行训练。在本文中，让我们详细了解 Mini Batch K均值。在继续 Mini Batch K均值之前，让我们先看看一般的K均值 K均值聚类方法 K均值是一种迭代方法，它试图将数据点分组到 K 个不同的子组中…… 阅读更多

在这个问题中，我们将学习如何实现展开链表。展开链表是链表的一个特殊版本。普通的链表在一个节点中只包含一个元素，但展开链表在每个节点中包含一组元素。此外，展开链表中的插入、删除和遍历与典型的链表的工作方式相同。在数组中进行线性搜索比在链表中更快。因此，我们可以将元素添加到数组中，并将数组添加到链表的每个节点中。此外，… 阅读更多

在这个问题中，我们需要实现 Vizing 定理。Vizing 定理用于图。定理陈述 - 对于任何无向图 G，色数指标等于 d 或 d + 1，其中 d 是图的最大度数。任何顶点的度数是进入或离开边的总数。问题陈述 - 我们给定一个图，需要实现 Vizing 定理来查找图的色数指标。注意 - 色数指标是一个正整数，需要… 阅读更多

当我们需要乘以较大的十进制数时，Schonhage-Strassen 算法非常有用。由于 Java 支持 10^18 大小的整数，如果我们需要乘以超过 10^18 位数的数字，我们需要使用 Schonhage-Strassen 算法，因为它是最快的乘法算法之一。它使用两个数乘法的基本规则。它首先执行线性卷积，然后执行进位以获得最终结果。问题陈述 - 我们给定 mul1 和 mul2 两个大的十进制数，需要实现 Schonhage-Strassen 算法来相乘… 阅读更多

RSA 这个名字是由它的发明者命名的，它用于以高安全性加密文本。RSA 技术是最常用的加密文本的技术之一，因为它是非对称加密算法。它利用素数的数学特性来加密文本。在 RSA 算法中，发送者和接收者拥有私钥。此外，还存在一个通用的公钥，发送者与接收者共享。发送者使用自己的公钥和私钥加密明文，接收者使用其私钥和公钥解密消息…… 阅读更多

线性同余发生器 (LCG) 是一种生成看起来像随机数但实际上是确定的数字序列的技术。这就是称之为伪随机数的原因之一。线性同余发生器 (LCG) 技术基于前一个数字生成随机数，并使用线性递推来生成随机数序列。我们可以使用以下 LCG 公式根据前一个数字生成随机数。 $$\mathrm{x_{n+1}=(mult\:x_{n}+\:increment\:mod\:modulus)}$$ 在上面的公式中，'mod' 表示模运算。$\mathrm{x_{n+1}}$ - … 阅读更多

在这个问题中，我们需要找到字符串中模式的索引。实现高效的文本搜索对于允许用户轻松搜索大型文本数据库非常重要。例如，您正在 Microsoft Word 中编写博客或在 VSCode 中编写代码，包含 10 万字以上。如果搜索算法效率低下，在搜索任何单词或句子时，显示搜索结果可能需要时间。我们将学习两种不同的方法来实现字符串搜索算法。一种是简单的方法，另一种是 KMP 算法。问题陈述 - … 阅读更多

在这个问题中，我们需要找到给定字符串所有前缀的和。最好的解决方案方法是遍历字符串的每个前缀并将它们加起来以获得答案。问题陈述 - 我们给定一个名为 num_Str 的字符串，包含 N 位数字。我们需要找到给定字符串所有前缀的和。示例输入 num_str = "1123" 输出 1247 解释 - 给定字符串的所有前缀是 1、11、112 和 1123。所有前缀的和是 1247。输入 num_str = … 阅读更多

在这个问题中，我们需要将给定的二进制字符串转换为 abababab 或 aabbaabb 格式，并找到为此所需的最小成本。此外，我们还给出了在 operations 数组中翻转任何字符的成本。问题陈述 - 我们给定一个 bin_str 二进制字符串和一个包含正整数的 operations 数组。字符串和数组的大小相同且为偶数。任务是找到将字符串转换为 ababab… 或 aabbaabb… 格式的最小成本。在给定字符串中翻转任何字符的成本是… 阅读更多