165 次浏览
在这个问题中,我们给定一个整数元素数组 arr[]。我们的任务是创建一个程序来查找同一数组中每个元素的下界。如果元素的下界存在,我们将打印下界,否则打印 -1。数组中元素的下界是指数组中小于或等于该元素的最接近的元素。让我们举个例子来理解这个问题输入:arr[] = {3, 1, 5 ,7, 8, 2} 输出:2 -1 3 5 7 1解决方案方法解决该问题的一种方法是使用嵌套循环。一个... 阅读更多
418 次浏览
在这个问题中,我们给定一个排序数组 arr[] 和一个整数值 x。我们的任务是创建一个程序来查找排序数组中的下界。排序数组 arr[] 中 X 的下界是指 arr[] 中小于或等于 x 的最大元素。让我们举个例子来理解这个问题输入:arr[] = {2, 5, 6, 8, 9, 12, 21, 25}, x = 10 输出:9解释 - 在上面的数组中,9 是小于或等于 10 的最大数。解决方案方法解决该问题的一个简单解决方案是直接... 阅读更多
498 次浏览
在这个问题中,我们给定一个表示为邻接表的定向图。我们的任务是创建一个程序来使用 BFS 查找从一个顶点到其余顶点的路径。BFS(广度优先搜索)是一种以广度方向遍历图的算法,它使用队列来记住在任何迭代中遇到死胡同时要开始搜索的下一个顶点。让我们举个例子来理解这个问题,输入 - 输出SA
404 次浏览
在这个问题中,我们给定一个 N*N 矩阵 mat[]。我们的任务是查找所有元素都相等的最大的正方形子矩阵。在这个问题中,我们需要从给定矩阵中找到最大尺寸的子矩阵,其所有元素都相同。让我们举个例子来理解这个问题,输入:mat[][] = {{1, 2, 1}, {1, 2, 2}, {2, 2, 2}} 输出:2解释 - 矩阵 a11、a12、a21、a22 的大小为 2X2,并形成一个所有元素都相等的子矩阵。解决方案方法解决该问题的一个简单解决方案是遍历矩阵的所有元素,然后... 阅读更多
530 次浏览
在这个问题中,我们给定一个正整数 N,表示一组朋友的人数。我们的任务是创建一个程序来解决朋友配对问题。该组的每个朋友要么保持单身,要么可以与另一位朋友配对。该组的每个朋友只能配对一次。让我们举个例子来理解这个问题输入:n = 3 输出:4 解释:假设该组的 3 个成员是 A、B 和 C。配对可以按以下方式进行:{A}、{B}、{C} {A, B}、{C} {A, ... 阅读更多
491 次浏览
在这个问题中,我们给定一个数字 N。我们的任务是查找仅由素数数字(2、3、5 和 7)组成的第 n 个数。仅由素数数字(2、3、5、7)组成的序列为 2、3、5、7、22、23、25、27、32、33...让我们举个例子来理解这个问题,输入:N = 6 输出:23解决方案方法解决该问题的一个简单方法是找到给定索引 i 处的数字,即通过查找该序列的项,为此我们将观察该序列。我们有四个不同的素数,因此该序列... 阅读更多
385 次浏览
在这个问题中,我们给定一个包含 N 个元素的排序链表。我们的任务是查找排序链表中的中位数。排序链表是一个简单的链表,其中所有元素都按特定顺序排序。示例 - 4 -> 6 -> 7 -> 9 -> NULL中位数是链表的中间元素。它可以这样找到如果 N 为奇数:中位数是第 (n/2) 个元素如果 N 为偶数 - 中位数是第 (n/2) 个元素和第 (n/2 + 1) 个元素的平均值。让我们举个例子来理解这个问题,输入:2 -> ... 阅读更多
2K+ 次浏览
在这个问题中,我们给定一个二维矩阵 mat[][]。我们的任务是使用高斯-约旦方法查找矩阵的逆。现在,让我们了解问题的基本知识,矩阵是数字的二维数组。示例$\begin{bmatrix}2&5&4 \1&6&7 \9&3&8\end{bmatrix}$矩阵的逆 [A-1] - 它是在方阵上执行的操作。以下是在矩阵具有逆矩阵时所需的属性 - 初始矩阵应该是方阵。它必须是非奇异矩阵。对于矩阵 A,存在一个单位矩阵 I,使得 $$AA^{-1} = A^{-1}.A = I$$可以使用一个公式来查找... 阅读更多
738 次浏览
格式字符串 - 它是一个用于格式化字符串的 ASCII 字符串。它是一个包含文本和格式化参数的 ASCII 字符串。为了格式化程序的输出,C 中有各种格式字符串。格式字符串漏洞这些是由于编程错误而产生的错误,程序员很容易犯这些错误。如果将任何此类容易出错的代码块传递给输出函数(如 printf、sprintf 等),则写操作将执行到任意内存地址。示例#include #include int main(){ char buffer[100]; strncpy(buffer, "Hii ", 5); printf(buffer); return 0; ... 阅读更多
194 次浏览
在这个问题中,我们给定一个数字 N。我们的任务是找到给定整数 N 的前三位和后三位的小数转换。让我们举个例子来理解这个问题,输入:57 输出:71解决方案方法一个简单的解决方案是将数字 n 更改为其二进制等效值,然后将位保存在数组中。在此之后,我们将分别将数组中的前三位和后三位转换为数字。这两组位的十进制转换就是我们的结果。例如,取数字 80。该... 阅读更多