假设我们有两个二叉树。我们必须检查较小的树是否为另一个二叉树的子树。考虑这两个树是给定的。有两棵树。第二棵树是第一棵树的子树。要检查此属性，我们将以后序遍历的方式遍历树，然后如果以该节点为根的子树与第二棵树相同，则它是子树。示例 实时演示#include using namespace std; class node {    public:    int data;    node *left, *right; }; bool areTwoTreeSame(node * t1, node *t2) {    if (t1 ... 阅读更多

这里我们将看到如何检查二叉树是否按层排序。按层排序的二叉树将如下所示：在每一层中，节点从左到右排序，并且每一层都包含比其上一层更高的值。我们可以通过执行层序遍历来解决此问题，并跟踪当前层的最小值和最大值。使用另一个变量 prev_max 来保存上一层的最大值。然后比较当前层的最小值和上一层的最大值 prev_max。如果最小值是... 阅读更多

假设我们有一个 M x N 阶的二进制矩阵。任务是检查矩阵是否水平对称、垂直对称或两者兼而有之。如果第 i 行与第 (M – i) 行相同，则称一个矩阵水平对称，如果第 j 列与第 (N – j) 列相同，则称其垂直对称。假设输入矩阵如下：011101011这是水平对称的。111101111这是垂直对称的。111101111这是水平和垂直对称的。我们将分两个阶段解决此问题。首先，我们将检查... 阅读更多

触发器是时序数字电路。有几种不同类型的触发器。这里我们将看到触发器的类型以及从一种触发器到另一种触发器的转换规则。主要有四种类型的触发器：SR 触发器D 触发器JK 触发器T 触发器SR 触发器SR 触发器仅在正时钟沿或负时钟沿工作。而 SR 锁存器则通过使能信号工作。SR 触发器的电路图如下所示。该电路有两个输入 S & R 和两个输出 Q(t) & Q(t)'。SR 触发器的操作类似于 SR 锁存器。但是，此触发器会影响输出... 阅读更多

我们有一个圆（圆心坐标和半径），我们必须找到另一个给定点 (x, y) 相对于圆心的象限，如果该点在圆内，则打印象限，否则打印错误，因为该点在圆外。假设圆心为 (h, k)，点的坐标为 (x, y)。我们知道圆的方程为：(𝑥−ℎ)2+(𝑦−𝑘)2+𝑟2=0现在有几个条件，根据这些条件我们可以确定结果。𝑖𝑓 (𝑥−ℎ)2+(𝑦−𝑘)2> 𝑟, 𝑡ℎ𝑒𝑛 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑖𝑠 𝑜𝑢𝑡𝑠𝑖𝑑𝑒 𝑡ℎ𝑒 𝑐𝑖𝑟𝑐𝑙𝑒𝑖𝑓 (𝑥−ℎ)2+(𝑦−𝑘)2= 0, 𝑡ℎ𝑒𝑛 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑖𝑠 ... 阅读更多

假设我们有一组点。我们必须找到一条覆盖所有点的简单闭合路径。假设点如下所示，下一张图是在这些点上绘制闭合路径。要获取路径，我们必须遵循以下步骤：找到最左下角的点 P根据极角以逆时针方向围绕 P 对其他 n – 1 个点进行排序，如果两个点的极角相同，则将其放置为距离最短遍历排序的点列表，然后创建路径示例 实时演示#include using namespace std; class Point {    public: ... 阅读更多

这里我们将看到如何从一个单循环线性链表中获取最小值和最大值。基本概念非常简单。最后一个节点的下一部分将指向第一个节点，第一个节点也将通过 start 指针指向。当我们在列表中插入一些元素时，在插入后，新插入节点的下一部分将使用 start 节点的地址进行更新。最初，min 被分配为正无穷大，max 被分配为负无穷大。现在从左到右遍历列表。如果... 阅读更多

假设我们有一组点。我们的任务是找到距原点最近的 K 个点。假设这些点是 (3, 3)、(5, -1) 和 (-2, 4)。然后最近的两个 (K = 2) 点是 (3, 3)、(-2, 4)。要解决此问题，我们将根据其欧几里得距离对点列表进行排序，然后从排序列表中获取最上面的 K 个元素。这些是 K 个最近的点。示例 实时演示#include #include using namespace std; class Point{    private:    int x, y;    public:    Point(int x = 0, int y = 0){       this->x = x;       this->y = y;    }    void display(){       cout

假设有几个朋友，他们之间互相借过钱。因此，网络上会有一些现金流。我们的任务是最小化网络中的现金流。假设有三个朋友 P1、P2 和 P3。他们之间的现金流如下所示 -这种现金流不是最小的；我们必须将其最小化。然后最终的图表将如下所示 -为了解决这个问题，我们将使用贪心算法。在这里，在每一步中，我们都会结算一个人的所有金额，并对剩下的 n-1 个人递归。现在问题来了，如何... 阅读更多

假设，给定一个抛物线（顶点坐标 (h, k) 和焦点到顶点的距离为 a），也给定另一个点。我们必须找到该点是否在抛物线内部。为了解决它，我们必须针对给定点 (x, y) 求解以下方程\left(y-k\right)^2=4a\left(x-h\right)如果结果小于 0，则表示该点在抛物线内部；如果结果为 0，则表示该点在抛物线上；如果结果大于 0，则表示该点在抛物线外部。示例 在线演示#include #include using namespace std; int isInsideParabola(int h, int k, int x, int ... 阅读更多