在这里我们将了解如何获取数字的立方根。假设一个数字是 27，那么这个数字的立方根是 3。为了解决这个问题，我们将定义我们自己的逻辑，而不使用一些库函数。我们将使用二分查找方法。我们必须遵循以下步骤来解决此问题。假设我们有像 threshold = 0.000001 这样的阈值将左值设置为 0，将右值设置为 number计算 mid := (left + right)/2如果 (number – mid3) 的绝对值小于阈值，则返回 mid 作为答案如果 mid3 ... 阅读更多

假设给定一个数字。我们必须计算数字中能均匀地整除该数字的数字位数。假设数字是 1012，结果是 3。有三个数字 1、1 和 2 均匀地整除 1012。为了解决这个问题，我们将使用模运算找到数字的每一位，并检查数字是否可以被该位数整除，如果可以整除，则增加计数器。如果数字是 0，则忽略该数字。示例#include using namespace std;    int countDivDigit(int num) {    int count = 0;    int temp = num;    while(temp){ ... 阅读更多

在本教程中，我们将讨论一个程序，该程序使用给定二叉树中的深度优先搜索打印遍历的步骤。这将包括深度优先搜索中发生的每个步骤，包括回溯过程。在 DFS 期间，我们将遍历每个节点并同时存储父节点和使用的边。在遍历过程中，如果相邻边已被访问，则可以将精确节点打印为深度优先搜索中的一个步骤。示例#include using namespace std; const int N = 1000; vector adj[N]; //打印 DFS 遍历中的步骤 void ... 阅读更多

在这里我们将了解如何查找数组中每个元素的最近值。如果元素 x 的下一个元素大于它，并且也存在于数组中，那么这将是该元素的较大值。如果元素不存在，则返回 -1。假设数组元素为 [10, 5, 11, 6, 20, 12]，则较大元素为 [11, 6, 12, 10, -1, 20]。由于 20 在数组中没有更大的值，因此打印 -1。为了解决这个问题，我们将使用 C++ STL 中的 set。set 是 ... 阅读更多

在本教程中，我们将讨论一个程序，该程序打印给定二叉树中第一个最短的根到叶路径。在此，我们将给出一个具有不同值的二叉树，我们必须在给定的二叉树中找到从根节点到叶节点的最短路径。为了解决这个问题，我们可以使用队列在二叉树中执行层序遍历并将节点存储在最短路径中。为此，一旦我们到达最后一层的左端节点，我们从队列中检索值并打印... 阅读更多

在本教程中，我们将讨论一个打印最长公共子字符串的程序。为此，我们将给出两个字符串，例如 A 和 B。我们必须打印这两个输入字符串 A 和 B 的最长公共子字符串。例如，如果我们给出“HelloWorld”和“world book”。然后，在这种情况下，最长公共子字符串将是“world”。示例#include #include #include using namespace std; void print_lstring(char* X, char* Y, int m, int n){    int longest[m + 1][n + 1];    int len = 0;    int row, col;    for (int i = 0; i

在本教程中，我们将讨论一个程序，该程序打印给定二叉树中从根节点到所有叶节点的路径。例如，假设我们有以下二叉树在这个二叉树中，我们有 4 个叶节点。因此，我们可以从根节点到叶节点有 4 条路径。为了解决这个问题，我们将使用迭代方法。在对二叉树进行前序遍历时，我们可以在映射中存储父指针。无论何时在遍历过程中遇到叶节点，我们都可以轻松地打印其从根节点到... 阅读更多

在这里我们将了解如何查找数组中每个元素的最近较大值。如果元素 x 的下一个元素大于它，并且也存在于数组中，那么这将是该元素的较大值。如果元素不存在，则返回 -1。假设数组元素为 [10, 5, 11, 6, 20, 12]，则较大元素为 [11, 6, 12, 10, -1, 20]。由于 20 在数组中没有更大的值，因此打印 -1。为了解决这个问题，我们将使用 C++ STL 中的 set。set 是 ... 阅读更多

在本教程中，我们将讨论一个程序，该程序使用 C++ 标准模板库打印给定范围内的素数。在此，我们将给出两个数字，例如 a 和 b。任务是在此范围内打印所有出现的素数。为此，我们将使用埃拉托色尼筛法作为子程序运行它。同时，我们将把所有素数存储在一个向量中，最后打印它们。示例#include using namespace std; typedef unsigned long long int unll; vector eratosthemes(unll n){    vector prime_num(n+1, true);   ... 阅读更多

假设我们有一个包含不同正整数的排序数组。我们必须找到所有形成具有整数公比的几何级数的三元组。假设数组元素为 [1, 2, 6, 10, 18, 54]，三元组为 (2, 6, 18) 和 (6, 18, 54)，这些形成了几何级数。为了解决这个问题，我们将从第二个元素开始，并将每个元素固定为中间元素，并搜索较小和较大的元素。对于中间元素 arr[j] 成为几何级数的中间元素，前一个元素 arr[i] 和 arr[k] 将类似于$$\frac{arr[j]}{arr[i]}=\frac{arr[k]}{arr[j]}=r𝑟$$示例#include using namespace std; void getTriplets(int arr[], int ... 阅读更多