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

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

在本文中，我们将学习如何使用 Java 通过秒数获取两个时区之间的时差。我们将使用 java.time 程序包中的 LocalDateTime、ZoneId 和 ZonedDateTime 类来实现这一点。问题陈述用 Java 编写一个程序，通过秒来获取两个时区之间的时差 − 输出两个时区之间以秒为单位的时差 = 28800 按秒获取两个时区之间时差的步骤以下是通过秒数获取两个时区之间时差的步骤 −首先，我们将导入 LocalDateTime、ZoneId 和 ZonedDateTime 所需的类，... 阅读更多

要创建自定义的 DateTime 格式化器，请使用 DateTimeFormatter。让我们首先看 Time −DateTimeFormatter dtFormat = new DateTimeFormatterBuilder() .appendValue(ChronoField.HOUR_OF_DAY) .appendLiteral(":") .appendValue(ChronoField.MINUTE_OF_HOUR) .appendLiteral(":") .appendValue(ChronoField.SECOND_OF_MINUTE) .toFormatter();对于 Date −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);       java.time.LocalDateTime dateTime =          java.time.LocalDateTime.ofInstant(date.toInstant(), ZoneId.systemDefault());       System.out.println("LocalDateTime = "+dateTime);    } }输出日期 = 2019 年 4 月 18 日星期四 23:39:34 IST LocalDateTime = 2019-04-18T23:39:34.400

在本文中，我们将了解如何在 Java 中将日期对象转换为 Instant 对象。Instant 类表示时间线上某一特定时刻，通常用于精确的时间计算。我们将使用 Date 类提供的 toInstant() 方法实现此转换问题描述编写一个 Java 程序，将日期转换为 Instant。输入 >日期 = 2019 年 4 月 18 日星期四 23:32:07 IST 输出 java.util.Date to Instant = 2019-04-18T18:02:07.330Z 将 java.util.Date 转换为 Instant 的步骤以下是将日期转换为 Instant 的步骤 −首先导入 Instant 类... 阅读更多

要获取用户输入，请将 Scanner 类与 System.in 一同使用。获取输入后，将其转换为字符数组 −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();       ... 阅读更多

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

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