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…… 阅读更多
395 次浏览
在本文中,我们将讨论一个简单的程序,该程序计算小于给定 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 是在头文件中定义的字符串类的对象。它用于从流字符串读取。流是在输入输出设备和程序之间的数据流(字符集合)。头文件定义了 3 个字符串类对象,如下所示:istringstream ostringstream Stringstream 所有这些都用于单独的操作,例如 istringstream 负责流输入,ostringstream 负责流输出,stringstream 同时处理输入和输出… 阅读更多