假设我们有一个圆和一条直线。我们的任务是找出这条直线是否触摸圆或与圆相交，否则它从外部穿过。因此，有三种不同的情况，如下 −。下面按如下步骤解决。如下 −。找到圆心与给定的直线之间的垂线 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 算法的以下步骤检查图是否强连通。步骤 −标记所有节点为未... 阅读更多

我们将在此看到如何检查树图是否是线性的。线性树图可以表示在一行中，假设这是一个线性树图的示例。但这不是线性的 −要检查一个图是否是线性的，我们可以遵循两个条件如果节点数为 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 遵循此规则，则其可以称为求和字符串：子串（i，x）+ 子串（x+1，j）= ... 阅读更多

假设我们有一个图。我们必须检查图是否强连通。如果两个顶点之间有路径，则图被认为是强连通的，那么该图是连通的。无向图是强连通图。一些无向图可能是连通的，但不是强连通的。这是一个强连通图的示例。这是一个连通但不强连通的图的示例。我们将在此看到如何按照以下步骤检查图是否强连通。步骤 −将所有节点标记为未访问的启动 DFS... 阅读更多

Streaming 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。该过程将持续到左右指向同一节点，或右指针指向 ... 了解更多