假设我们有一个圆和一条直线。我们的任务是找到直线是否与圆相切或相交，否则，它从外部穿过。因此，有三种不同的情况如下：在这里，我们将按照以下步骤解决它。它们如下：找到圆心到给定直线的垂线 P将 P 与半径 r 进行比较 -如果 P > r，则在外部如果 P = r，则相切否则在内部要获得垂直距离，我们必须使用此公式（圆心为 (h, k)）$$\frac{ah+bk+c}{\sqrt{a^2+b^2}}$$示例 在线演示#include #include using namespace std; void isTouchOrIntersect(int a, ... 阅读更多

假设我们有一个图。我们必须使用 Kosaraju 算法检查图是否为强连通图。如果任意两个顶点之间存在路径，则称该图是强连通的。无向图是强连通图。一些无向图可能是连通的，但不是强连通的。这是一个强连通图的示例。这是一个连通的但不是强连通图的示例。在这里，我们将看到如何使用 Kosaraju 算法的以下步骤来检查图是否为强连通图。步骤 -将所有节点标记为未访问启动 DFS ... 阅读更多

在这里，我们将了解如何检查树图是否为线性图。线性树图可以用一条线表示，假设这是一个线性树图的示例。但这不是线性的 -要检查图是否为线性图，我们可以遵循两个条件如果节点数为 1，则树图是线性的如果 (n – 2) 个节点的入度为 2示例 在线演示#include #include #define N 4 using namespace std; class Graph{    private:    int V;    vector *adj;    public:    Graph(int v){     ... 阅读更多

在这里，我们将了解如何检查字符串是否为和字符串。如果最右边的子字符串可以写成它前面两个子字符串的和，并且对于它前面的子字符串，递归地也为真，则称字符串为和字符串。假设一个像 12243660 这样的字符串是一个和字符串，例如 12 + 24 = 36，并且 36 出现在字符串中 12 和 24 之后，再次 24 + 36 = 60，这也出现在字符串中。如果字符串 S 遵循以下规则，则可以称为和字符串：𝑠𝑢𝑏𝑠𝑡𝑟𝑖𝑛𝑔(𝑖, 𝑥)+𝑠𝑢𝑏𝑠𝑡𝑟𝑖𝑛𝑔(𝑥+1, 𝑗)= ... 阅读更多

假设我们有一个图。我们必须检查图是否为强连通图。如果任意两个顶点之间存在路径，则称该图是强连通的。无向图是强连通图。一些无向图可能是连通的，但不是强连通的。这是一个强连通图的示例。这是一个连通的但不是强连通图的示例。在这里，我们将看到如何使用以下步骤来检查图是否为强连通图。步骤 -将所有节点标记为未访问启动 DFS ... 阅读更多

流式 API 包含一个重要的接口 JsonParser，并且此接口包含以流式方式解析 JSON 的方法，并提供对 JSON 数据的向前、只读访问。Json 类包含从输入源创建解析器的方法。我们可以使用 Json 类的静态方法 createParser() 解析 JSON。语法public static JsonParser createParser(Reader reader)示例import java.io.*; import javax.json.Json; import javax.json.stream.JsonParser; import javax.json.stream.JsonParser.Event; public class JSONParseringTest {    public static void main(String[] args) {       String jsonString = "{\"name\":\"Adithya\", \"employeeId\":\"115\", \"age\":\"30\"}";       JsonParser parser = Json.createParser(new StringReader(jsonString));       while(parser.hasNext()) {          Event event = ... 阅读更多

我们有两个圆。它们的圆心都在原点。这两个圆的半径已知。它们是 r 和 R，R > r。还有一个圆也存在。给出它的半径 (r1) 和圆心点，我们必须检查该点是否在由前两个圆形成的环内。我们可以使用勾股定理来解决这个问题。计算圆心到原点的距离。然后，如果 (distance – r1) >= r 且 (distance – r1) = R && dis+r1

在这里，我们将了解如何检查二叉树是否为和树。现在问题是什么是和树。和树是一棵二叉树，其中一个节点将保存其子节点的和值。树的根将包含其下方所有元素的整个和。这是一个和树的示例 -要检查这一点，我们将遵循一个简单的技巧，我们将找到左右子树元素的和，如果和值与根相同，则它是和树。这将是一个递归 ... 阅读更多

在这里，我们将了解如何检查未排序数组中是否存在在彼此 k 距离内的重复元素。假设元素列表为 {1, 2, 3, 1, 4, 5}，如果 k = 3，则程序将返回 true，因为两个 1 之间的距离为 3。我们将使用哈希表来解决这个问题。步骤如下：创建一个空的哈希表对于每个索引 i，让列表中的元素 e = arr[i]，执行以下操作如果 e 出现在哈希表中，则返回 true否则，将 e 添加到哈希表中，并 ... 阅读更多

在这里，我们将了解如何使用双向链表检查字符串是否为回文。在这里，我们将把字符串的每个字符都推入一个双向链表中。将有两个指针，左指针和右指针。然后从两侧开始扫描。如果左字符与右字符相同，则将左指针移到下一个节点，并将右指针移到前一个节点。否则，返回 false。此过程将持续进行，直到左指针和右指针指向同一个节点，或者右指针指向 ... 阅读更多