120 次浏览
在这篇文章中,我们将讨论两种不同的方法来找出小于给定数字且不是完全平方数的最大数字。在第一种方法中,我们将运行一个循环来检查每个数字,直到找到所需的数字;而在第二种方法中,我们将使用平方根的概念来生成小于给定数字的完全平方数,并在此基础上找出小于“nums”且不是完全平方数的最大数字。让我们首先了解问题陈述。问题陈述… 阅读更多
78 次浏览
我们有一个包含“size”个元素的数组“nums”和一个整数“number”,表示我们必须返回的最小元素的数量。我们的任务是从给定数组中找出“number”个最小元素。元素的顺序应保持不变,并且我们不允许为解决方案使用任何额外的变量空间,即解决方案的空间复杂度应为 O(1)。让我们用一个例子来理解这一点,nums = { 4, 2, 6, 5, 1 } 解决方案应返回 4, 2, 5,因为它们是最小的 3 个… 阅读更多
77 次浏览
在这篇文章中,我们将讨论一种特殊类型的数字,称为斐波那契系数,以及斐波那契三角形的形状。我们还将讨论使用 C++ 代码方法打印给定高度的斐波那契三角形。让我们首先讨论什么是斐波那契系数。斐波那契系数我们可以称斐波那契系数为众所周知的术语的推广,即斐波那契数和二项式系数。斐波那契数是一系列数字,其中每个数字都是前两个数字的和(例如 - 0, 1, 1, 2, 3, 5, ... 阅读更多
396 次浏览
在这篇文章中,我们将讨论一个简单的程序,该程序计算小于给定 nums 的斐波那契数列中所有数字的阶乘。问题陈述 给定一个数字,我们的任务是生成斐波那契数列中所有小于给定数字的数字的阶乘。让我们首先借助示例了解问题陈述和代码解决方案的要求。输入 nums = 13 输出 小于 13 的斐波那契数列是 0, 1, 1, 2, 3, 5,因此,阶乘… 阅读更多
2K+ 次浏览
简介在本教程中,我们将了解不同类型的 Trie 及其用途。Trie 是类似树的数据结构,主要用于字符串搜索等操作。Trie 有多种类型,根据任务需求使用。通常,Trie 有三种类型:标准 Trie、压缩 Trie 和后缀 Trie。我们将详细说明每种 Trie 的含义。什么是 Trie Trie 是一种排序的二叉树,也称为数字树或前缀树。它具有用于存储数据或字母的节点。每个节点可以… 阅读更多
79 次浏览
简介在本教程中,我们将实现一种方法,根据表示其所需火柴棒的数量对字符串进行排序。在这种方法中,我们使用 N 个火柴棒并对数组进行排序。数组可以包含数字、单词或两者兼而有之。火柴棒用于将它们排列成特定数字或字符的形状。演示 1 输入 = Arr = ["1", "3", "4"] 输出 = 排序后的数组是 1 4 3 解释 在上面的输入数组中,数组元素是 1、3 和 4 表示所需火柴棒的数量… 阅读更多
118 次浏览
简介本教程处理按字母顺序对数组进行排序的问题,同时每个数字都转换为单词。将数字转换为单词意味着将数字更改为其数字名称。例如,65 是六十五。在这里,我们考虑一个数字数组,将所有数组元素转换为单词并按字母顺序排列。转换单词为其各自的数字后,打印排序后的数组元素。演示 1 输入 = Arr = {13, 1, 6, 7} 输出 = 1 7 6 13 解释 输入数组元素是 13、1、6、7 按字母顺序排序的输出是 1 7… 阅读更多
113 次浏览
简介在本教程中,我们找到一种方法来查找对二进制数组中与 1 进行异或的范围更新查询。为了实现这种方法,我们使用一个二进制数组,它是一个由 0 和 1 组成的数组。范围更新查询是在给定范围的上限和下限内修改二进制数组的查询。上限和下限是二进制数组元素的索引。该范围内存在的元素将使用定义的操作进行更新。异或是一种位运算,代表“异或”。它的… 阅读更多
81 次浏览
简介在本教程中,任务是使用查询在数组中搜索元素。它是在每次 C++ 查询后将其推到数组前面。为了实现此任务,它需要一个包含 1 到 5 个元素的数组 A 和一个查询数组 Q,用于在 A 中查找元素并将其移动到数组的前面。输出是搜索元素的索引号。我们使用两种方法根据查询数组将数组元素移动到前面。朴素方法 - 遍历… 阅读更多
简介在本教程中,我们将学习 istringstream 以及如何将其用于处理字符串。istringstream 是在头文件中定义的 string 类的对象。它用于从流字符串中读取。流是在输入输出设备和程序之间的数据流(字符集合)。头文件定义了 3 个 string 类对象,如下所示 - istringstream ostringstream Stringstream 所有这些都用于单独的操作,例如 istringstream 负责流输入,ostringstream 负责流输出,stringstream 同时处理输入和输出… 阅读更多