1K+ 次查看
在这个问题中,我们给定一个字符串数组 str[]。我们的任务是找到数组中所有字符串的分数。分数定义为字符串位置与字符串字符字母值之和的乘积。让我们举个例子来理解这个问题,输入 str[] = {“Learn”, “programming”, “tutorials”, “point” }解释 “Learn” 的位置 - 1 →和 = 12 + 5 + 1 + 18 + 14 = 50。分数 = 50“programming” 的位置 - 2 →和 = 16 + 18 + 15 + 7 + 18 + ... 阅读更多
插值是一种估计未知值的技术,该未知值位于已知值之间。插值是构建一组离散已知数据点范围内的新的数据点的过程。使用插值的一个应用或原因是它可以降低计算成本。当计算某些值的公式(函数)过于复杂或成本过高时,我们更倾向于使用插值。使用原始函数计算一些数据点,其余数据点可以使用插值进行估计。这些可能不是完全准确的,但相当接近!所以基本上,这里减少的计算... 阅读更多
196 次查看
在这里,我们给定一个数字 N。我们的任务是使用 Alexander Bogomolny 的无序排列算法找到 N 的无序排列。让我们先讨论一下排列,排列是指一组项目可以唯一排序的方式的数量。示例 - {4, 9, 2} 的排列将是 {4, 9, 2}、{4, 2, 9}、{9, 4, 2}、{9, 2, 4}、{2, 4, 9} 和 {2, 9, 4}。排列已在定义计算机网络中的交换网络、并行处理以及在各种加密算法中使用。Alexander Bogomolny 的无序排列算法此算法计算所有... 阅读更多
678 次查看
在这个问题中,我们给定一个输入字符串和一个数组 arr[]。我们的任务是在字符串中找到数组中所有单词的所有出现。为此,我们将使用 Aho-Corasick 算法进行模式搜索。字符串和模式搜索是编程中的一件重要的事情。在编程中,算法越好,它可以具有的实际用途就越多。Aho-Corasick 算法是一个非常重要和强大的算法,它使字符串搜索变得容易。它是一种字典匹配算法,可以同时匹配所有字符串。该算法使用 Trie 数据结构... 阅读更多
89 次查看
在这个问题中,我们给定一个大小为 nXm 的二进制矩阵 bin[][]。我们的任务是解决所有 q 个查询。对于查询 (x, y),我们需要找到大小为 x*x 的子矩阵的数量,使得数组 y(二进制数)的所有元素都满足条件。问题描述在这里,我们需要计算给定大小的子矩阵的总数,这些子矩阵仅包含两个位中的一个,即所有元素为 0/1 的子矩阵。让我们举个例子来理解这个问题,输入 n = 3 , m = 4 bin[][] = {{ 1, 1, 0, 1} { 1, 1, 1, 0} ... 阅读更多
553 次查看
在这个问题中,我们给定 n 个位于二维平面上的点,每个坐标为 (x, y)。我们的任务是解决两个查询。对于每个查询,我们给定一个整数 R。我们需要找到位于圆内的点的数量,将圆的圆心设为原点,半径为 R。问题描述对于每个查询,我们需要找到 n 个点中位于半径为 R、圆心为原点 (0, 0) 的圆内的点的总数(即圆周内)。让我们举个例子来更好地理解这个问题输入 n = 4 2 ... 阅读更多
70 次查看
在这个问题中,我们给定一个等差数列和 Q 个查询。每个查询都有一个整数 x。我们的任务是在每次查询后插入整数后打印等差数列的长度。最后打印等差数列。问题描述 - 在这里,我们给定一个等差数列。并且有 Q 个查询,每个查询包含一个要添加到数列中的整数。我们将从每个查询中添加元素到数列中,然后返回等差数列的长度。所有查询完成后,我们将打印等差数列。等差... 阅读更多
130 次查看
在这个程序中,我们给定 Q 个查询,每个查询都有一个正整数 N。我们的任务是创建一个程序来解决 C++ 中数字所有因子的奇数位数和查询。问题描述 - 为了解决每个查询,我们需要找到数字 N 的所有因子。然后将所有位数和为奇数的因子相加。并返回每个查询的最终和。让我们举个例子来理解这个问题,输入 Q = 2,查询 = {15, 8}输出 8 1解释对于查询 1:N = 15,15 的因子是... 阅读更多
359 次查看
在这个问题中,我们给定一个大小为 n 的数组 arr[],并且我们给定一个查询。每个查询包含两个值 (L, R)。我们的任务是创建一个程序来解决子数组中不同元素数量的查询问题描述 - 在这里,我们需要找到从索引 (L-1) 到 (R-1) 的子数组中存在的不同整数的总数。让我们举个例子来理解这个问题,输入 arr[] = {4, 6, 1, 3, 1, 6, 5} 查询 = [1, 4]输出 4解释对于查询 1:L = 1 & R = 4,我们需要... 阅读更多
161 次查看
在这个问题中,我们给定一个大小为 n 的数组 arr[]。和 Q 个查询,每个查询包含两个元素 l 和 r。我们的任务是创建一个程序来解决 C++ 中子数组中不同元素数量的查询。问题描述 - 在这里,对于每个查询,我们需要找到从 arr[l] 到 arr[r] 开始的子数组中不同整数的总数。让我们举个例子来理解这个问题,输入 arr[] = {5, 6, 1, 6, 5, 2, 1} Q = 2 {{1, 4}, {0, 6}}输出 3 4解释对于查询 1:l = 1 和 r = 4,... 阅读更多