在这里，我们将学习如何检查给定的和是否可以通过添加一些不相邻的斐波那契数来得到，如果可以，这些数是什么？例如，如果给定的和为 10，这是 8 和 2 的和。8 和 2 都是斐波那契数，并且它们不相邻。让我们看看算法来了解其原理。算法nonNeighbourFibo(sum)开始 当 sum > 0 时，执行 fibo := 最大斐波那契数，但不大于 sum 打印 fibo sum := sum - fibo 结束循环结束示例#include using ... 阅读更多

在这里，我们将学习另一种称为 Bogo 排序的排序算法。这种排序也称为排列排序、愚蠢排序、慢速排序等。这种排序算法是一种特别无效的排序技术。它属于生成和测试范式。它重复生成排列，直到排序完成。其概念非常简单。只要列表未排序，就重新排列元素。算法bogoSort(array, n)开始 当数组未排序时，执行 重新排列数组 结束循环结束示例#include #include using namespace std; bool isSorted(int arr[], int n) { //检查列表是否已排序 或未排序 ... 阅读更多

在这里，我们将学习类的内部机制。在此之前，我们将学习默认构造函数，它与内部机制相关。默认构造函数是一个（用户或编译器定义的）构造函数，它不接受任何参数。现在问题来了，为什么使用默认构造函数？如果没有提供默认构造函数，编译器将隐式声明默认构造函数。默认构造函数用于初始化一些类的内部机制。它不会影响类的成员数据。编译器会在不同的情况下插入默认构造函数。假设一个类从另一个具有默认构造函数的类派生，或者一个... 阅读更多

在这里，我们将看到一个问题。我们将添加两个数组元素并将它们存储到另一个数组中。但我们将遵循一些约束条件。这些约束条件如下所示：加法应从两个数组的第 0 个索引开始如果和超过一位数，则将其拆分，并将每个数字放在相应的位置较大输入数组的剩余数字将存储在输出数组中让我们看看算法来了解其原理。算法addArrayConstraints(arr1, arr2)开始 定义空向量 out i := 0 当 i 小于 arr1.length 和 arr2.length 时，执行 ... 阅读更多

在本节中，我们将看到一个有趣的问题。假设给定一个数字。我们必须将此数字增加 1。这是一个极其简单的任务。但是在这里，我们将数字作为数组放置。该数字的每个数字都作为数组的一个元素放置。如果数字是 512，则它将存储为 {5, 1, 2}。我们还必须使用递归方法来增加数字。让我们看看算法来了解其原理。算法increment(arr, n, index)初始情况下，index 的默认值为 0开始 如果 index < n，则 ... 阅读更多

在这里，我们将学习如何将 1 加到存储在链表中的数字。在链表中，存储数字的每个数字。如果数字是 512，则它将存储如下所示：512 = (5)-->(1)-->(2)-->NULL我们将列表提供给 increment 函数。这将返回在添加 1 后得到的另一个列表。这里我们使用 C++ STL 链表。让我们看看算法来更好地理解。算法incrementList(l1)开始 carry := 1 res := 一个空列表 对于 l1 中的每个节点 n，从后到前扫描，... 阅读更多

在这里，我们将看到一个有趣的问题。假设给定一个大小为 n 的二进制数组。这里 n > 3。真值或 1 值表示活动状态，而 0 或假值表示非活动状态。还给定另一个数字 k。我们必须找到 k 天后的活动或非活动单元格。每天，如果左侧和右侧单元格不同，则第 i 个单元格的状态将为活动状态；如果相同，则为非活动状态。最左侧和最右侧单元格之前和之后没有单元格。因此，最左侧和... 阅读更多

迷宫老鼠问题是回溯法中最著名的一个问题。在这里，我们将学习这个稍微变化的问题。假设给定一个 NxN 迷宫 M。起点是左上角 M[0, 0]，终点是右下角 M[N – 1, N - 1]。一只老鼠被放置在起点。我们的目标是找到从起点到终点的路径，让老鼠到达目的地。这里老鼠可以跳跃（变化）。现在有一些约束条件老鼠可以移动到... 阅读更多

在这里，我们将看到一个谜题。假设有一个程序如下所示，我们必须说出输出是什么以及原因？示例#include using namespace std; int main() { int x = 0xab; ~x; cout

在这里，我们将学习另一个名为煎饼排序的排序问题。这个问题很简单。我们有一个数组。我们必须对它进行排序。但是我们只能使用一个名为 rev(arr, i) 的操作。这将反转 arr 从 0 到第 i 个位置的元素。这个想法类似于选择排序。我们重复地将最大元素放在末尾，然后减小数组的大小。让我们看看算法来了解其原理。算法pancakeSort(arr, n)开始 size := n 当 size > 1 时，执行 index := arr 中从 [0 到 size 的最大元素的索引 ... 阅读更多