我们将得到一个具有N个顶点M条边的连通图。因此，我们必须打印从1开始的图的字典序最小的BFS。字典序是指从给定点开始到找到终点为止的顺序。顶点应编号为1到N。示例输入：N = 5 M = 5 边(1, 4, arr) 边(3, 4, arr) 边(5, 4, arr) 边(3, 2, arr) 边(1, 5, arr) 输出：1 4 3 2 5 与其对图进行简单的队列进行正常的BFS遍历，我们可以使用优先队列（最小… 阅读更多

给定一个字符串程序，必须以“X”形打印字符串。参考下图。这里，一个变量可以用来从左到右打印（“i”），另一个变量可以用来从右到左打印（“j”），我们可以取另一个变量k，它用于空间计算。以下是给定算法的C++实现。算法开始步骤1 ->声明函数 void print(string str, int len) 循环 For int i = 0 and i < len and i++ 设置 int j = len-1- i 循环 For int k = ... 阅读更多

给定线程，程序必须根据从0到10的优先级打印线程。什么是线程？线程是在程序内运行的轻量级进程。一个简单的程序可以包含n个线程。与Java不同，C语言标准不支持多线程，POSIX线程（Pthreads）是C/C++中多线程的标准。C语言不包含任何对多线程应用程序的内置支持。相反，它完全依赖于操作系统提供此功能。它在我们的程序中是如何工作的？要使用线程函数，我们使用头文件 #include。此头文件将包含… 阅读更多

给定一个具有左孩子和右孩子的二叉树，任务是打印给定树的精确右孩子和左孩子。最左边的节点是与树的父节点左侧关联的节点，最右边的节点是与根节点的父节点右侧关联的节点。示例输入：106 20 320 100 21 61 52 输出：106 20 320 100 52算法开始步骤1 ->创建节点结构 声明 int data 声明 struct node *left 和 *right 步骤2 ->创建 struct node* newNode(int ... 阅读更多

给定一个NxN矩阵，找到一个MxM子矩阵，其中M=1，使得MxM矩阵所有元素的加和最大。NxN矩阵的输入可以包含零、正整数和负整数。示例输入： {{1, 1, 1, 1, 1}, {2, 2, 2, 2, 2}, {3, 3, 3, 3, 3}, {4, 4, 4, 4, 4}, {5, 5, 5, 5, 5} } 输出： 4 4 5 5上述问题可以用一个简单的解决方案来解决，在这个解决方案中，我们可以取整个NxN矩阵，然后找出所有可能的MxM矩阵，并… 阅读更多

给定一个大小为n的数组和多个整数值，我们需要从给定索引k旋转一个数组。我们想从索引k旋转一个数组，例如-示例输入：arr[] = {1, 2, 3, 4, 5} K1 = 1 K2 = 3 K3 = 6 输出： 2 3 4 5 1 4 5 1 2 3 2 3 4 5 1算法开始步骤1 ->声明函数 void leftRotate(int arr[], int n, int k) 声明 int cal = k% n 循环 For int i=0 and i In ... 阅读更多

给定一个包含N个整数的数组a[]，挑战是打印k个不同的索引排列，使得这些索引处的数值形成一个非递减序列。如果不可能，则打印-1。示例输入：arr[] = {2, 5, 6, 2, 2, 2, 2}, k = 4 输出： 0 3 4 5 6 1 2 3 0 4 5 6 1 2 0 3 4 5 6 1 2 3 0 4 5 6 1 2对给定数组进行排序，并跟踪每个元素的原始索引。这给出了一个所需的排列。现在，如果… 阅读更多

给定一个大小为NxM的数组，其中N为行数，M为列数，任务是根据任何列中存在的零的数量执行排序操作后，打印对应矩阵每一列中零的数量。例如，如果第一列包含1个零，第二列不包含任何零，第三列包含2个零，则结果应为- 3 1 2。示例输入： 0 0 0 1 1 1 1 0 1 输出：1 3 2说明注意- 矩阵是… 阅读更多

给定一个大小为2X2的数组，挑战是打印存储在数组中的所有角元素的和。假设一个矩阵mat[r][c]，具有一些行“r”和列“c”，从0开始的行和列，则其角元素将为：mat[0][0]，mat[0][c-1]，mat[r-1][0]，mat[r-1][c-1]。现在任务是获取这些角元素并将这些角元素相加，即mat[0][0] + mat[0][c-1] + mat[r-1][0] + mat[r-1][c-1]，并在屏幕上打印结果。示例输入：输入矩阵元素： 10 2 10 2 3 4 10 4 10 输出：矩阵的和是… 阅读更多

给定四个变量a、b、c、d，它们具有预定义的值，将根据使用的变量打印给定的括号。其中变量a为((，b为()，c为)(，d为))。任务是使用所有给定的括号并打印平衡的括号表达式，如果我们无法形成平衡的括号表达式，则打印-1。如果有多个答案，我们可以打印可以使用给定括号形成的任何多个答案。示例输入：a = 3，b = 2，c = 4，d = 3 输出：(((((()()()()()))))()()为了实现此结果，我们可以… 阅读更多