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

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

在本教程中，我们将讨论一个程序，该程序使用深度优先搜索 (DFS) 在给定的二叉树中打印遍历步骤。这将包括深度优先搜索中发生的每个步骤，包括回溯过程。在 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 中的集合。集合是 ... 阅读更多

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

在本教程中，我们将讨论一个打印最长公共子串的程序。我们将得到两个字符串，例如 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 中的集合。集合… 阅读更多

在本教程中，我们将讨论一个程序，该程序使用 C++ 标准模板库 (STL) 打印给定数字范围内的素数。在这个程序中，我们将得到两个数字，例如 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 ... 阅读更多