简介 本教程将详细讨论概率数据结构。本教程将涵盖概率数据结构的含义、类型及其优点。在处理大型数据集或大数据时，使用哈希表或哈希集的基本数据结构效率不够高。随着数据量的增加，内存需求也会增加，解决查询所需的时间也会受到限制，从而限制了确定性基本数据结构的功能。概率数据结构是近似数据结构，是数据结构的集合。之所以这样称呼它们，是因为它们不提供精确的值。它们…… 阅读更多

简介在本教程中，我们实现了一种方法，用于在根据某些条件对所有子串排序后查找给定字符串和 k 值的第 k 个子串。排序子串的条件是子串按字母顺序排列，同时按字母表中每个字符出现的顺序生成子串。第一个字母生成所有子串，然后第二个字母生成所有子串，依此类推。考虑一个例子：输入字符串是“abc”，按字母顺序排列的子串是“a”、“ab”、“abc”、“b”、“bc”、“c”。预定义的值为…… 阅读更多

简介在本教程中，我们使用 C++ 编程概念实现了两个示例，以生成输入字符串的所有排列。字符串的排列是通过互换字符位置可以排列字符串的方式的数量。我们还包括一些约束或限制。输入字符串的所有排列或安排确保字符 B 在任何地方都不在字符 A 之后，这意味着字符串中没有 AB 组合。为了实现此任务，我们使用两种方法：直接生成字符串的所有组合，同时限制 AB。使用回溯法。演示 1 字符串 =…… 阅读更多

简介在本教程中，我们实现了一种方法，用于将输入字符串中每个单词的首字母和尾字母大写。通过迭代输入字符串 str，每个单词的起始字母和结束字母都大写。我们使用 C++ 编程以两种方式实现此问题。让我们从一些演示开始本教程。演示 1 字符串 = “coding world” 输出 CodinG WorlD 在上述演示中，考虑输入字符串以及将每个单词的起始字符和结束字符大写后的结果是 CodinG WorlD。演示 2 字符串 = “hello all”…… 阅读更多

以下文章详细解释了使用按位运算符修改数字的方法，方法是切换其首位比特。按位运算符是可以用来操作二进制数或位模式中各个位的运算符。问题陈述对于给定的数字 n，修改数字，使得新数字的二进制展开的首位比特被翻转，即如果原始位是 1，则翻转后的位应该是 0，反之亦然。首位比特和末位比特之间的所有位…… 阅读更多

自然数是从 1 开始并包含所有正整数的数。以下文章讨论了计算前 n 个自然数的五次幂之和的两种可能方法。文章详细讨论了这两种方法，并就效率和直观性进行了比较。问题陈述这个问题的目的是计算前 n 个自然数的算术和，所有这些数都提高到它们的五次幂，即 $\mathrm{1^5 + 2^5 + 3^5 + 4^5 + 5^5 + … + n^5}$ 直到第 n 项。示例由于 n 是一个…… 阅读更多

本文寻求一种方法来设置给定数字的最左边未设置位。最显著设置位之后第一个未设置位被认为是最左边未设置位。问题陈述给定一个数字 n，任务是设置该数字的二进制展开中最左边未设置的位。所有其他位应保持不变。如果原始数字的所有位都已设置，则返回该数字。示例输入：46 输出：62 说明 46 的二进制展开 = 101110。最左边未设置位是 101110。设置下划线后的…… 阅读更多

如果一个数是一个正整数，并且其二进制展开中设置位的数量是素数，则认为该数是有害数。第一个有害数是 3，因为 3 = (11)2。可以看出，3 的二进制表示中设置位的数量是 2，这是一个素数。前 10 个有害数是 3、5、6、7、9、10、11、12、13、14。有趣的是，2 的幂永远不会是有害数，因为它们总是只有一个设置位。1 不是素数。在…… 阅读更多

如果一个数在其二进制展开中具有奇数个 1，则认为该数是一个讨厌数。前 10 个讨厌数是 1、2、4、7、10、11、13、14、16、19、21。有趣的是，所有 2 的幂都是讨厌数，因为它们只有一个设置位。以下文章详细讨论了两种方法来查找一个数是否为讨厌数。问题陈述这个问题旨在检查给定的数字是否为讨厌数，即它是一个具有奇数个设置位的正数…… 阅读更多

在这个问题中，我们需要根据给定的条件找到完成所有任务所需的总时间。我们可以使用 map 数据结构来解决这个问题。我们可以跟踪每个任务的最后执行时间，如果时间间隔小于 K，我们可以相应地增加时间单位。问题陈述——我们给定一个包含长度为 N 的字母字符的字符串任务。每个字符代表一个任务，我们需要一个时间单位来执行任务。此外，条件是每个任务都应在…… 阅读更多