假设一个字符串具有类似 1(0+)1 的模式，其中 (0+) 表示 1 的非空连续出现。我们必须找到所有这些模式。模式可以重叠。字符串不一定是二进制字符串。它可以只包含数字和小写字符。假设字符串类似于 1101001，则有两个这样的模式：101 和 1001。要解决这个问题，我们将遵循以下步骤：遍历字符串中的所有字符 c；当 c 为 1 时，我们将迭代直到元素为 0；当 0 流结束时，我们将检查下一个字符是否为 1 或……阅读更多

假设我们有一个名为字典的字符串列表。我们还有另一个模式字符串。我们的任务是找到与该模式匹配的字符串。假设字典类似于 [“abb”, “xyz”, “aab”, “kmm”]，模式是“stt”，则结果将是“abb”和“kmm”。由于模式在开头有一个字母，然后是两个相同的字母，因此它将遵循相同的模式字符串。为了解决这个问题，我们将对模式进行编码，以便字典中的任何与模式匹配的单词在编码后都将具有与模式相同的哈希值。我们将……阅读更多

在本教程中，我们将讨论一个程序，该程序用于打印从二叉树的根节点到给定二叉树中所有其他节点的路径。在这个程序中，我们将得到一个数字 N，表示二叉树中从 1 到 N 的元素数量；1 是二叉树的根节点。因此，我们的任务是打印从根节点到二叉树中各种其他元素的所有可能的路径。为了解决这个问题，我们知道对于给定的节点 I，它的左……阅读更多

从给定的三个坐标中找到所有可能的坐标，以构成一个非零面积的平行四边形。假设 A、B、C 是三个给定点，我们只有三种可能的情况。AB、AC 是边，BC 是对角线；AB、BC 是边，AC 是对角线；BC、AC 是边，AB 是对角线。所以我们可以说，如果给出三个坐标，则只有三个坐标是可能的，我们可以从中生成一个平行四边形。由于对边相等，则 AD = BC，AB = CD，我们将计算缺失点的坐标……阅读更多

在本教程中，我们将讨论一个程序，该程序用于打印从二叉树的根节点到给定节点的路径。对于给定的具有不同节点的二叉树，我们必须打印从二叉树的根节点到达特定给定节点的完整路径。为了解决这个问题，我们将使用递归。在遍历二叉树时，我们将递归地搜索要查找的特定元素。同时，我们将存储到达要搜索的元素的路径。示例#include using namespace std; struct Node{    int data;    Node ... 阅读更多

在本教程中，我们将讨论一个程序，该程序用于打印数字，使得没有两个连续的数字是互质的，并且每三个连续的数字都是互质的。在这个程序中，我们将得到一个整数 N，我们必须打印小于 109 的 N 个整数，使得没有两个连续的数字是互质的，但是一对 3 个连续的整数必须是互质的。例如，假设我们有整数 4。然后，遵循上述两个条件的数字是 6 15 35 14 示例#include using namespace std; #define limit 1000000000 #define MAX_PRIME 2000000 #define MAX 1000000 #define I_MAX ... 阅读更多

在这里，我们将看到如何显示给定集合的所有不同子集。因此，如果集合是 {1, 2, 3}，则子集将是 {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}。所有子集的集合称为幂集。幂集有 2n 个元素。我们将循环遍历 0 到 2n（不包括），在每次迭代中，我们将检查当前计数器中的第 i 位是否已设置，然后打印第 i 个元素。示例#include #include using namespace std; void showPowerSet(char *set, int set_length) {    unsigned int size = pow(2, set_length);    for(int counter = 0; counter < size; counter++) {       cout

在本教程中，我们将讨论一个程序，该程序用于打印出现在给定二叉树顶视图中的所有节点。对于特定的二叉树，如果节点是其水平距离处的第一个节点，则该节点出现在其顶视图中。节点 x 的左节点的水平距离是 x-1，节点 x 的右节点的水平距离是 x+1。为了解决这个问题，我们将进行层序遍历，以便在该层其他节点之前获得特定层的顶层节点。此外，我们将……阅读更多

假设我们有一组整数。找到可以从给定集合的子集形成的不同和，并按升序打印它们。数组元素的总和很小。考虑数组元素类似于 [1, 2, 3]。输出将是 0、1、2、3、4、5、6。不同的子集是 {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}，和值是 0、1、2、3、3、5、4、6。为了解决这个问题，我们将使用动态规划方法。当给定元素的和很小时……阅读更多

在本教程中，我们将讨论一个程序，该程序用于打印二叉树中两个给定层号之间的节点。在这个程序中，我们将得到特定二叉树的低层和高层，我们必须打印给定层之间的所有元素。为了解决这个问题，我们可以使用基于队列的层序遍历。在中序遍历时，我们可以在每一层的末尾设置一个标记节点。然后，如果标记节点存在于给定层之间，我们可以转到每一层并打印其节点。示例#include #include using ... 阅读更多