梳排序和冒泡排序的基本思想相同。换句话说，梳排序是对冒泡排序的改进。在冒泡排序技术中，每一阶段都会将项目与其下一个项目进行比较。但是对于梳排序，项目按特定间隙排序。完成每个阶段后，间隙都会减小。此排序的递减因子或收缩因子为 1.3。这意味着在完成每个阶段后，间隙将除以 1.3。最佳情况下的时间复杂度为 O(n log n)。O(n2/2nP)（p 是... 阅读更多

鸡尾酒排序是冒泡排序的另一种变体。在冒泡排序技术中，它始终从左到右搜索，并在最后找到最大的元素，在第二阶段它在倒数第二个位置找到第二大的元素。此排序技术交替地沿两个方向遍历。让我们看看算法以了解其思想。算法鸡尾酒排序(数组，n)开始    标志 := 真    开始 := 0，结束 := n-1    当标志设置为真时，执行       标志 := 假       对于 i 在范围开始到结束-1 中，执行         ... 阅读更多

在本节中，我们将了解如何计算绝对值为不同的元素有多少个？假设在一个数组中有一些元素，例如 {5, 5, 6, -5, 8, 2, -2, 1}，所以有 8 个元素。但是有 5 个元素 {5, 6, 8, 2, 1} 是不同的。-5 和 5 不被视为不同，因为它们的绝对值相同。为了解决这个问题，我们将使用 Set 数据结构。在集合中不允许重复元素。当我们将项目插入集合时，我们只推送... 阅读更多

这里我们将了解如何找到数组中所有素数之和与所有非素数之和的绝对差。为了解决这个问题，我们必须检查一个数是否为素数。一种可能的素性测试方法是检查一个数是否不能被 2 到该数平方根之间的任何数整除。因此，此过程将花费 𝑂(√𝑛) 的时间。然后获取总和并尝试找到绝对差。算法diffPrimeNonPrimeSum(arr)开始    sum_p := arr 中所有素数之和    sum_np := ... 阅读更多

这里我们将了解如何找到数组中所有素数之积与所有非素数之积的绝对差。为了解决这个问题，我们必须检查一个数是否为素数。一种可能的素性测试方法是检查一个数是否不能被 2 到该数平方根之间的任何数整除。因此，此过程将花费 𝑂(√𝑛) 的时间。然后获取乘积并尝试找到绝对差。算法diffPrimeNonPrimeProd(arr)开始    prod_p := arr 中所有素数之积    prod_np := ... 阅读更多

这里我们将了解如何获取数字 N 的前 X 位数字和后 X 位数字之间的差异。给出数字和 X。为了解决这个问题，我们必须找到数字的长度，然后使用模运算符截取最后 x 位数字。之后，除了前 x 位数字之外，截取数字中的所有数字。然后获取差值，并返回结果。假设数字为 N = 568424。X 为 2，因此前两位数字为 56，后两位数字为 24。差值为 (56 - 24) = 32。算法diffFirstLastDigits(N，X)开始   ... 阅读更多

在本节中，我们将了解如何获取四次方程根的和与积的绝对差？四次方程类似于 𝑎𝑥4+𝑏𝑥3+𝑐𝑥2+𝑑𝑥+𝑒我们可以解方程，然后尝试通过一些常规过程获取根的积和和，但这需要花费很多时间，并且这种方法效率不高。在这种方程中，我们有两个公式。根的和始终为 −𝑏∕𝑎，根的积始终为 𝑒∕𝑎。因此，我们只需要找到 ∣−𝑏∕𝑎−... 阅读更多

这里我们将了解选择排序的一些改进。众所周知，选择排序通过从数组中获取最小或最大元素并将该元素放置在正确的位置来工作。在这种方法中，我们希望双向排序数组。这里我们将同时获取最大值和最小值，然后从两端排序数组。让我们看看算法以更好地了解。算法双向选择排序(arr，n)开始    对于 i := 0，j := n-1，i 增加 1，j 减小 1，直到 i>=j，执行       min := ... 阅读更多

这里我们将看到一个可以判断两个字符串是否彼此旋转的程序。字符串的旋转方式如下：假设有两个字符串 S1 = ‘HELLO’，S2 = ‘LOHEL’ 因此它们是彼此的旋转。将 HELLO 向左旋转三个位置，它将变为 LOHEL。为了解决这个问题，我们将第一个字符串与其自身连接起来，然后检查第二个字符串是否出现在连接的字符串中。因此对于 HELLO，它将是 HELLOHELLO。然后这个连接的字符串包含 LOHEL。[HELLOHELLO]。算法isRotation(str1，str2)开始    如果... 阅读更多

我们知道二分查找算法优于线性查找算法。此算法需要 O(log n) 的时间才能执行。尽管在大多数情况下，实现的代码都存在一些问题。让我们考虑如下一个二分查找算法函数：示例int binarySearch(int array[]，int start，int end，int key){    if(start key)          return binarySearch(array，start，mid-1，key);          return binarySearch(array，mid+1，end，key);    }    return -1; }此算法将正常工作，直到 start 和 end 达到一个大数。如果 (start + end) ... 阅读更多