找到 1861 篇文章 关于数据结构

设置最右边的未设置位

Rinish Patidar
更新于 2023-08-21 18:31:40

443 次查看

问题陈述包括在 C++ 中设置任何正整数 N 的最右边的未设置位。位仅仅是任何数字在以二进制数形式表示时的二进制数字。二进制数是以 0 和 1 形式表示任何数据的数字表示,其中数字的每个位(数字)表示 2 的幂,从个位数开始为 2^0。让我们用二进制数的形式表示整数 7。7 的二进制表示将为 111。这些数字可以表示为... 阅读更多

如何在数字中打开特定位?

Rinish Patidar
更新于 2023-08-21 18:04:56

185 次查看

问题陈述说我们需要打开数字中的特定位。简单来说,我们要做的就是用 1 替换数字中的某个位。如果它已经为 1,则提供相同的结果。您可以使用二进制数表示整数,二进制数以 0 和 1 的形式出现,其中每个数字表示 2 的幂。让我们用二进制数表示 5。5 的二进制形式将为 101,即$\mathrm{2^{2} + 2^{0}= 5.}$ 在此问题中,数字 N 将... 阅读更多

二项式定理的推论

Rinish Patidar
更新于 2023-08-21 21:07:46

200 次查看

二项式定理描述了如何展开任何有限次幂的表达式。二项式定理是一种强大的展开工具,在代数、概率和其他领域都有应用。假设我们有一个表达式$\mathrm{(x\:+\:y)^n}$,我们需要展开该表达式,我们可以使用二项式定理的广义方程来做到这一点。二项式定理定义了两个不同项的二项式表达式。二项式定理的一般方程为: $$\mathrm{(a+b)^{n}=^n{C_{r=0}}a^{n-r}b^{0}\:+\:^n{C_{r=1}}a^{n-1}b^{1\:}+\:........\:+\:^n{C_{r=n-1}}a^{1}b^{n-1}+^n{C_{r=n}}a^{0}b^{n}}$$ $$\mathrm{=n_{\sum_{r=0}}^n{C_{r}}a^{n-r}b^{r}}$$ 其中我们可以使用公式获得$\mathrm{^n{C_{r}}}$的值, $$\mathrm{^n{C_{r}}=\frac{n!}{(n-r)!r!}}$$[0! 始终等于 1] 注意 有... 阅读更多

检查三条直线是否共线

Rinish Patidar
更新于 2023-08-21 17:53:02

228 次查看

问题包括检查给定的三条直线是否共线。如果平面上的所有三条线都通过同一点,则称它们为共线。它们必须在恰好一点相交才能共线。上图描绘了三条共线。根据上图,任何两条线的交点都应该位于第三条线上才能共线。共线点是这些线的交点。众所周知,一条直线可以写成... 阅读更多

程序构建 DFA 以检查给定整数是否为无符号整数

Shubham Vora
更新于 2023-08-18 18:13:39

221 次查看

在这个问题中,我们需要使用 DFA 检查给定的数字是否为无符号整数。我们需要使用二维数组构建 DFA 来解决问题。问题陈述 - 我们给出了长度为 N 的字符串 str。通过构建 DFA,我们需要检查 str 是否表示无符号整数。在输出中,根据数字是否为无符号整数,打印“无符号整数”或“不是无符号整数”。示例输入 - str = "1729" 输出 - “无符号整数。” 说明 - 由于数字不包含任何符号,因此它是... 阅读更多

Python 程序检查两个句子是否可以通过重新排列单词使其相同

Shubham Vora
更新于 2023-08-18 18:11:12

132 次查看

在这个问题中,我们需要检查是否可以通过重新排列字符串的单词使两个字符串相等。我们将学习三种不同的解决问题的方法。在第一种方法中,我们将使用字典。在第二种方法中,我们将使用 sort() 方法,在第三种方法中,我们将使用 counter() 构造函数,该构造函数用于计算 python 中的可哈希对象。问题陈述 - 我们给出了包含句子的 str1 和 str2。我们需要检查是否可以通过重新排列单词使两个字符串相等... 阅读更多

根据它们与另一个数组中的元素的 GCD 替换对字符串数组进行排序

Shubham Vora
更新于 2023-08-18 17:39:34

68 次查看

在这个问题中,我们给出了两个字符串数组。我们需要替换 array1 的值以对 array1 进行排序。要替换 array1 的值,我们可以取 array1 当前字符串与 array2 任何字符串的 GCD。字符串的 GCD 与数字的 GCD 非常相似。为了解决这个问题,我们可以找到一个字典序大于 array1 中第 i 个索引处的字符串和 array2 中第 j 个索引处的字符串的 GCD 的 GCD 字符串。问题陈述 - 我们给出了包含字符串的 array1 和 array2,以及长度... 阅读更多

通过添加来自另一个给定字符串的相同索引字符的整数值来修改字符串的字符

Shubham Vora
更新于 2023-08-18 17:38:30

132 次查看

在这个问题中,我们需要通过将 num 字符串中数字的值添加到 str 字符的 ASCII 值来修改给定的字符串。为了解决这个问题,我们可以将数字字符转换为实际数字并将其添加到字符的 ASCII 值。如果 ASCII 值大于 122,我们从 97 重新开始。问题陈述 - 我们给出了两个长度相同的字符串,等于 N。第一个字符串名为 str,包含小写字母字符,第二个字符串名为 num,仅包含数字。... 阅读更多

通过删除给定字符串中存在的十六进制表示中的字符来修改数组

Shubham Vora
更新于 2023-08-18 15:15:38

63 次查看

我们给出了一个正整数数组,需要通过从当前元素的十六进制表示中删除给定“hex”字符串的字符来修改数组的每个元素。为了解决这个问题,我们可以将当前数字转换为十六进制数。之后,我们可以从十六进制字符串中删除在“hex”和当前十六进制字符串中常见的字符。修改十六进制字符串后,我们可以将其转换回十进制。问题陈述 - 我们给出了一个包含正整数的数组,数组的长度为 N。此外,我们... 阅读更多

通过翻转字符来修改二进制字符串,使得任何由 1 组成的索引对既不是互质数也不是彼此的倍数

Shubham Vora
更新于 2023-08-18 15:14:22

106 次查看

在这个问题中,我们给定了一个长度为 4*N 的二进制字符串,我们需要翻转二进制字符串中的零,使得包含‘1’的任意一对索引既不是互质的,也不是彼此的倍数。在这里,我们可以通过观察来解决问题。该字符串包含 4*N 个字符。我们可以翻转最后 N 个字符,它们位于偶数索引处。问题陈述 - 我们给定一个整数 N 和一个长度为 4*N 的二进制字符串,最初包含全零。我们需要以这样一种方式翻转‘0’到‘1’,使得... 阅读更多

广告