二分图是指如果可以使用两种颜色进行图着色，即一组中的顶点使用相同的颜色着色。这是一个使用 BFS 检查图是否为二分图的 C++ 程序。算法开始    函数 Bipartite():    1) 为源顶点分配颜色    2) 使用另一种颜色为所有邻居着色，除了第一个颜色。    3) 使用第一个颜色为所有邻居的邻居着色。    4) 以这种方式，为所有顶点分配颜色，使其满足 k 路着色问题的约束条件，其中 ... 阅读更多

二分图是指如果可以使用两种颜色进行图着色，即一组中的顶点使用相同的颜色着色。这是一个使用双色算法检查图是否为二分图的 C++ 程序。函数和伪代码开始    1. 开发函数 isSafe() 以检查当前的颜色分配       是否对顶点 v 安全，即检查边是否存在。       如果存在，则接下来检查是否要填充的颜色       新顶点是否已被使用 ... 阅读更多

在这篇文章中，我们将学习如何使用 Java 获取两个时区之间的秒差。我们将使用 java.time 包中的 LocalDateTime、ZoneId 和 ZonedDateTime 类来实现这一点。问题陈述用 Java 编写一个程序来获取两个时区之间的秒差 - 输出两个时区之间的秒差 = 28800 获取两个时区之间秒差的步骤以下是获取两个时区之间秒差的步骤 - 首先，我们将导入必要的类 LocalDateTime、ZoneId 和 ZonedDateTime 从 ... 阅读更多

要创建自定义 DateTime 格式化程序，请使用 DateTimeFormatter。让我们首先看看时间 -DateTimeFormatter dtFormat = new DateTimeFormatterBuilder() .appendValue(ChronoField.HOUR_OF_DAY) .appendLiteral(":") .appendValue(ChronoField.MINUTE_OF_HOUR) .appendLiteral(":") .appendValue(ChronoField.SECOND_OF_MINUTE) .toFormatter();对于日期 -dtFormat = new DateTimeFormatterBuilder() .appendValue(ChronoField.YEAR) .appendLiteral("/") .appendValue(ChronoField.MONTH_OF_YEAR) .appendLiteral("/") .appendValue(ChronoField.DAY_OF_MONTH) .toFormatter();示例import java.time.LocalDateTime; import java.time.format.DateTimeFormatter; import java.time.format.DateTimeFormatterBuilder; import java.time.temporal.ChronoField; public class Demo {    public static void main(String[] args) {       DateTimeFormatter dtFormat = new DateTimeFormatterBuilder()       .appendValue(ChronoField.HOUR_OF_DAY)       .appendLiteral(":")       .appendValue(ChronoField.MINUTE_OF_HOUR)       .appendLiteral(":")       .appendValue(ChronoField.SECOND_OF_MINUTE)       .toFormatter();       System.out.println("Time = "+dtFormat.format(LocalDateTime.now()));       dtFormat = new DateTimeFormatterBuilder()     ... 阅读更多

如果给定一个有向图，则确定对于给定图中的所有顶点对 (i, j)，顶点 j 是否可以从另一个顶点 i 访问。可达意味着从顶点 i 到 j 存在一条路径。此可达性矩阵称为图的传递闭包。Warshall 算法通常用于查找给定图 G 的传递闭包。这是一个实现此算法的 C++ 程序。算法开始    1. 将最大节点数作为输入。    2. 用于将节点标记为 a、b、c……    3. 检查是否存在任何边 ... 阅读更多

首先，设置日期 -java.util.Date date = new Date();现在，将上述日期转换为 java.time.LocalDateTime -java.time.LocalDateTime dateTime =    java.time.LocalDateTime.ofInstant(date.toInstant(), ZoneId.systemDefault());示例import java.time.ZoneId; import java.util.Date; public class Demo {    public static void main(String[] args) {       java.util.Date date = new Date();       System.out.println("Date = "+date);       java.time.LocalDateTime dateTime =          java.time.LocalDateTime.ofInstant(date.toInstant(), ZoneId.systemDefault());       System.out.println("LocalDateTime = "+dateTime);    } }输出Date = Thu Apr 18 23:39:34 IST 2019 LocalDateTime = 2019-04-18T23:39:34.400

在这篇文章中，我们将学习如何将日期对象转换为 Java 中的 Instant 对象。Instant 类表示时间轴上的特定时刻，通常用于精确的时间计算。我们将使用 Date 类提供的 toInstant() 方法来实现此转换问题陈述用 Java 编写一个程序来转换日期到瞬间。输入 >Date = Thu Apr 18 23:32:07 IST 2019 输出 java.util.Date 到 Instant = 2019-04-18T18:02:07.330Z 将 java.util.Date 转换为 Instant 的步骤以下是将日期转换为瞬间的步骤 - 从导入 Instant 类开始 ... 阅读更多

对于用户输入，使用带有 System.in 的 Scanner 类。获取输入后，将其转换为字符数组 -char[] a = s.next().toCharArray();现在，显示它直到字符数组的长度，即用户输入的元素数量 -for (int i = 0; i < a.length; i++) {    System.out.println(a[i]); }要从用户输入填充字符数组，请使用 Scanner 类。示例import java.util.Scanner; public class Demo {    public static void main(String args[]) {       Scanner s = new Scanner(System.in);       System.out.println("首先添加一些字符...");       char[] a = s.next().toCharArray();       ... 阅读更多

在这个程序中，我们将基本上找到一个反馈弧集，其中包含从图中删除后，图将变为有向无环图的边。算法开始    函数 checkCG(int n) :    n: 顶点数。    arr: 结构体图变量。    初始化 cnt = 0 和 size = (n-1)。    对于 i = 0 到 n-1       如果 (cnt == size)          返回 0       如果 (arr[i].ptr == NULL)          增加 cnt。          对于 j = 0 到 n-1             当 (arr[j].ptr ... 阅读更多

在这篇文章中，我们将学习如何在 Java 中将数组的大小加倍。这涉及创建一个新数组，其长度是原始数组的两倍，并将原始数组中的元素复制到新的、更大的数组中。问题陈述创建一个具有预定义整数值的初始数组并确定其长度。然后，创建一个新数组，其长度是原始数组的两倍，将原始数组中的元素复制到新数组中，并打印原始数组和新数组的长度以验证调整大小操作。步骤 ... 阅读更多