在这里，我们将讨论一个实现 Trie 树的 C++ 程序。它是一种基于树的数据结构，用于在大型字符串数据集上高效检索键。函数和伪代码开始函数 insert()： 如果键不存在，则将键插入 Trie 树。如果键是 Trie 树节点的前缀，则只需标记叶子节点。结束开始函数 deleteNode() 如果树为空，则返回 null。 如果正在处理键的最后一个字符， 则删除它后，该节点将不再是字符串的结尾。 如果给定键 ... 阅读更多

在这里，我们将讨论一个 C++ 程序，用于查找将单词划分为每个单词都是回文的方式的数量。算法开始 获取单词作为输入。 函数 partitionadd(vector &u, string &s, vector &tmp, int index)： if (index == 0) tmp.clear() for i = index to length-1 st = st + s[i] if (checkPalin(st)) tmp.push_back(st) if (i+1 < length) partitionadd(u, s, tmp, i+1) else ... 阅读更多

在这里，我们将讨论一个 C++ 程序，用于查找一组序列中所有序列的最长公共子序列。算法开始 获取字符串数组作为输入。 函数 matchedPrefixtill()：查找字符串 s1 和 s2 之间的匹配前缀： n1 = 存储字符串 s1 的长度。 n2 = 存储字符串 s2 的长度。 for i = 0, j = 0 to i

在这里，我们将讨论一个 C++ 程序，用于查找包含两个或多个序列作为子序列的最短超序列。算法开始 函数 ShortestSubSeq() 返回 A 和 B 的超序列： 1) 声明一个数组 ss[i][j]，其中包含 A[0 .. i-1] 和 B[0 .. j-1] 的最短超序列的长度。 2) 使用递归以自底向上的方式查找可能的超序列的长度。 3) 声明一个数组 ss[i][j]，它在索引中存储 A[0 .. i-1] 和 B[0 .. j-1] 的最短超序列的长度。 4) 声明一个字符串 s 来存储最短的子序列。 5) 初始化 ... 阅读更多

在这里，我们将讨论一个 C++ 程序，用于查找一组序列中所有序列的最长公共子序列。算法开始 获取字符串数组作为输入。 函数 matchedPrefixtill()：查找字符串 s1 和 s2 之间的匹配前缀： n1 = 存储字符串 s1 的长度。 n2 = 存储字符串 s2 的长度。 for i = 0, j = 0 to i

Kadane 算法用于从整数数组中找出最大子数组和。在这里，我们将讨论一个实现此算法的 C++ 程序。算法开始 函数 kadanes(int array[], int length)： 初始化 highestMax = 0 currentElementMax = 0 for i = 0 to length-1 currentElementMax = max(array[i], currentElementMax + array[i]) highestMax = max(highestMax, currentElementMax) return highestMax 结束示例#include using namespace std; int kadanes(int array[], int length) { int highestMax = 0; int currentElementMax = 0; for(int i = 0; i < length; i++){ ... 阅读更多

在仿射密码中，字母表中的每个字母都映射到其数字等价物，是一种单字母替换密码。加密使用简单的数学函数完成，然后转换回字母。大小为 m 的字母表中的字母首先映射到范围 0 … m-1 中的整数，在仿射密码中，仿射密码的“密钥”由 2 个数字 a 和 b 组成。a 应选择为与 m 互质。加密为了转换整数，它使用模算术将每个明文字母对应的整数转换为另一个整数，对应 ... 阅读更多

维吉尼亚密码是一种多字母替换方法，用于加密字母文本。维吉尼亚密码表用于将 A 到 Z 的字母写入 26 行，用于此方法中的加密和解密。加密密钥：WELCOME消息：Thisistutorialspoint这里我们必须通过重复给定的密钥来获取密钥，直到其长度等于原始消息长度。对于加密，取消息和密钥的第一个字母，即 T 和 W。在维吉尼亚密码表中取 T 行和 W 列重合的字母，即 P。对消息文本中所有剩余的字母重复相同的过程。最后，加密的消息文本 ... 阅读更多

基于线性代数的希尔密码是密码学中的一种多字母替换密码。要加密消息：密钥字符串和消息字符串以矩阵形式表示。然后，它们相乘，再模 26。密钥矩阵应该有逆矩阵来解密消息。要解密消息：加密消息乘以用于加密的逆密钥矩阵，再模 26，以获取解密消息。例如密钥矩阵1 0 1 2 4 0 3 5 6消息字符串“ABC”以矩阵形式表示-0 1 2对于加密在将上述两个矩阵相乘后，我们得到 2 4 17这将是加密的消息“CER”对于解密 ... 阅读更多

RSA 是一种非对称加密算法，它使用两个密钥——公钥和私钥。算法开始 1. 选择两个素数 p 和 q。 2. 计算 n = p*q。 3. 计算 phi = (p-1) * (q-1)。 4. 选择一个整数 e，使得 1 < e < phi(n) 且 gcd(e, phi(n)) = 1；即 e 和 phi(n) 互质。 5. 计算 d 为 d ≡ e−1 (mod phi(n))；这里，d 是 e 模 phi(n) 的模乘逆。 6. 对于加密，c = me mod n，其中 m = 原始消息。 7. 对于 ... 阅读更多