给定一个具有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 输出：(((()()()()()))))()()为了达到这个结果，我们可以……阅读更多