假设我们有两个二叉树。我们必须检查较小的树是否为另一个二叉树的子树。考虑这两个给定的树。有两棵树。第二棵树是第一棵树的子树。为了检查此属性，我们将以后序方式遍历树，然后如果以此节点为根的子树与第二棵树相同，则它是子树。示例　在线演示 #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 ... 阅读更多