找到 1861 篇文章 关于数据结构

Java 程序实现 RSA 算法

Shubham Vora
更新于 2024-05-31 15:28:42

4K+ 阅读量

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

Java 程序实现用于伪随机数生成的线性同余生成器

Shubham Vora
更新于 2023-08-24 17:59:40

349 阅读量

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

Java 程序实现用于短文本大小的字符串搜索算法

Shubham Vora
更新于 2023-08-24 17:56:59

92 阅读量

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

给定数字字符串的所有前缀的总和

Shubham Vora
更新于 2023-08-24 17:48:33

122 阅读量

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

最小化将给定字符串转换为 XYXY… 或 XXYY… 类型所需的成本

Shubham Vora
更新于 2023-08-24 17:46:19

81 阅读量

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

在满足给定条件的情况下,从给定数组中选择字符串后最大字符串长度

Shubham Vora
更新于 2023-08-24 17:32:53

166 阅读量

在这个问题中,我们需要找到通过将数组字符串附加到它来获得的结果字符串的最大长度,这样如果我们选择长度为 x 的字符串,我们就可以选择接下来的 x/2 个字符串。我们可以使用递归函数、记忆化和动态规划方法来解决编程问题。问题陈述 - 我们给定一个名为 str_array 的字符串数组,其中包含 N 个字符串。我们需要添加数组中给定的字符串,并找到结果字符串的最大大小。在将字符串附加到结果字符串时,我们需要... 阅读更多

给定字符串 S 中存在的子序列 T 的最大相邻索引差

Shubham Vora
更新于 2023-08-24 17:29:28

96 阅读量

在这个问题中,我们需要找到给定字符串中存在的子序列的索引之间的最大差异。为了解决这个问题,我们需要找到子序列在实际顺序和反向顺序中的索引。之后,我们需要取两者的差值。问题陈述 - 我们给定两个字符串,名为“str”和“sub”。“sub”字符串始终作为子序列存在于“str”字符串中。我们需要找到最大索引成本。索引成本是子序列的两个索引之间的差异。... 阅读更多

最大化在满足给定条件下从字符串中删除的字符数

Shubham Vora
更新于 2023-08-24 17:25:16

83 阅读量

在这个问题中,如果相邻字符是前一个字符,我们需要从字符串中删除最大数量的字符。我们可以找到每个字符的出现次数,并检查其任何相邻字符是否为前一个字符,我们可以删除该特定字符。问题陈述 - 我们给定一个包含 N 个字母字符的字符串。给定的任务是我们需要删除最大数量的字符,如果任何相邻字符是字母表中的前一个字符,我们就可以删除字符串的任何字符。最后,打印计数... 阅读更多

查找给定字符串的后缀数组,该字符串没有重复字符

Shubham Vora
更新于 2023-08-24 17:22:51

86 阅读量

在这个问题中,我们将找到给定字符串的后缀数组。由于输入字符串包含不同的字符,因此我们可以使用它们的第一个字符对字符串的所有后缀进行排序。问题陈述 - 我们给定一个包含不同字母字符的字符串,我们需要找到给定字符串的后缀数组。字符串的后缀数组是一个排序数组,包含给定字符串的所有后缀。示例示例 输入 str = "point"; 输出 2 3 1 0 4 说明 字符串的所有后缀... 阅读更多

通过连接给定字符串的 ASCII 值来查找每个数字 0-9 的频率

Shubham Vora
更新于 2023-08-24 17:21:14

104 阅读量

在本问题中,我们需要统计合并所有字符的 ASCII 值后数字的出现频率。解决问题的思路是创建一个包含每个字符 ASCII 值的字符串,并统计字符串中数字的出现频率。问题陈述 - 我们有一个包含不同字符的字符串 alpha,字符串的长度为 N。我们需要计算给定字符串字符的 ASCII 值连接后每个数字的出现频率。示例输入 alpha = "tutorialspoint" 输出 4 25 1 0 1 3 3 2 1 1 ... 阅读更多

广告