C ++

この問題では、2つの整数値aとbが与えられます。そして、私たちのタスクは、aからbまでの範囲のビットごとのOR（|）を見つけることです。これは、|の値を見つける必要があることを意味しますa + 1 | a + 2 | …b-1| b。 問題を理解するために例を見てみましょう 入力 − a =3、b =8 出力 − 15 説明 − 3 | 4 | 5 | 6 | 7 | 8 =15 この問題を解決するための簡単な解決策は、aから開始し、1をbに増やして、すべての数値のビット単位のORを見つけることです。 より効果的なソリューション これはより効果的な解決策です。これは-を使

この問題では、サイズnのバイナリ文字列の配列bin[]が与えられます。私たちのタスクは、n個のバイナリ文字列のビットごとのOR（＆）を見つけるプログラムを作成することです。 ここでは、すべての数値を取得し、それらのビットごとのANDを見つけます。つまりbin [0] | bin [1] | ... bin [n-2] | bin [n] 問題を理解するために例を見てみましょう 入力 − bin[] = {“1001”, “11001”, “010101”} 出力 − 011101 説明 −すべてのバイナリ文

この問題では、数値Nが与えられます。私たちのタスクは、ビット単位のふるいを使用して、Nよりも小さいすべての素数を見つけることです。 ビット単位のふるいは、エラトステネスのふるいの最適化されたバージョンであり、指定された数よりも小さいすべての素数を見つけるために使用されます。 問題を理解するために例を見てみましょう 入力 − n =25 出力 − 2 3 5 7 11 13 17 19 23 ビット単位のふるいは、通常のふるいと同じように機能します。ブール型の代わりに、素数を表す整数のビットを使用します。これにより、スペースの複雑さが1/8倍に減少します。 例 解決策を理解するた

BKツリーまたはBurkhardツリーは、レーベンシュタイン距離に基づいてスペルチェックを実行するために通常使用されるデータ構造の形式です。また、文字列照合にも使用されます。オートコレクト機能を使用して、このデータ構造を作成できます。辞書にいくつかの単語があり、他のいくつかの単語のスペルミスをチェックする必要があるとします。スペルがチェックされる特定の単語に近い単語のコレクションが必要です。たとえば、「uck」という単語がある場合、正しい単語は（truck、duck、duck、suck）になります。したがって、単語を削除するか、文字を適切な文字に置き換える新しい単語を追加することで、スペルミス

アレイローテーションのブロックスワップアルゴリズムは、アレイローテーションに使用される効率的なアルゴリズムです。 O（n）時間計算量で作業を行うことができます。 したがって、配列の回転では、サイズnの配列arr []と、番号を定義する数kが与えられます。回転する要素の。 配列の回転の例を見てみましょう- 入力 − arr[] = {4, 6, 1, 8, 9, 2}, k = 2 (number of rotations.) 出力 − {1, 8, 9, 2, 4, 6} 説明 −回転時に、1つの要素を最後の位置にシフトし、次の要素を1つの位置にシフトします。 インデックス0

この問題では、2つの値と1つのポインターで構成されるノードを持つリンクリストが提供されます。私たちのタスクは、リンクリスト内のノードの小さな要素の合計を見つけるプログラムを作成することです。 ここで、リンクリストにはXとYという2つの要素があります。プログラムは最小のxとyを見つけます。必要な結果である、すべてのノードからの最小要素が追加されます。 入力 − (5,2)->(7,9)->(6,3)->(36,24)->(19,26)->null 出力 − 55 説明 − 各ノードから最小のXとYを取得しましょう- node1 - mini = 5

この問題では、3つの配列X、Y、Zが与えられます。私たちのタスクは、3つの配列からの要素を持つ特別なトリプレットの合計を見つけるプログラムを作成することです。 特別なトリプレット 次のプロパティを保持する特殊なタイプのトリプレットです- （a、b、c）の場合：a≤bおよびb≥c、 つまり、トリプレットの中央の要素は、他の2つの要素よりもグリーターである必要があります。 そして、トリプレットの値は次の式で与えられます- f(a, b, c) = (a+b) * (b+c) このトリプレットを作成するには、指定された3つの配列から互いに1つの要素を使用する必要があります。 問題を理解する

この問題では、シリーズの番号nが与えられます。私たちのタスクは、与えられたnの値に対して級数1 ^ 2 + 3 ^ 2 + 5 ^ 2 + ... +（2 * n-1）^2の合計を見つけることです。 問題を理解するために例を見てみましょう 入力 − n = 5 出力 − 84 説明 − sum = 1^2 + 3^2 + 5^2 + 7^2 + 9^2 = 1 + 9 + 25 + 49 = 84 この問題を解決するための基本的なアプローチは、級数の合計の式を直接適用することです。 例 #include <iostream> using namespace std

この問題では、文字列strが与えられます。私たちのタスクは、文字列とそのすべてのサフィックスの類似性の合計を見つけるプログラムを作成することです。 文字列strのサフィックスは、文字列の開始文字を削除して作成されたすべての文字列です。 文字列の類似点 str1とstr2は、両方の文字列に共通する最長のプレフィックスの長さです。たとえば、str1 =‘abbac’およびstr2 =‘abb’は3です。 str1 =‘abca’およびstr2 =‘ca’は0です。最初から数えます。 問題を理解するために例を見てみましょう 入力 − str =‘xyxyx’ 出力 − 説明 −す

この問題では、n個の集合Sが与えられます。私たちのタスクは、サブセットの最後の要素と最初の要素の差であるサブセットの差の合計を見つけるプログラムを作成することです。 式は、 sumSubsetDifference = Σ [last(s) - first(s)] s are subsets of the set S. 問題を理解するために例を見てみましょう 入力 − S = {1, 2, 9} n = 3 出力 − 説明 −すべてのサブセットは− {1}, last(s) - first(s) = 0 {2}, last(s) - first(s) = 0 {9}

この問題では、数Nが与えられます。私たちのタスクは、2と7で割り切れる最初のN個の自然数の合計を見つけることです。 したがって、ここでは数値Nが与えられ、プログラムは2と7で割り切れる1からNまでの数値の合計を見つけます。 問題を理解するために例を見てみましょう 入力 − N = 10 出力 − 37 説明 − sum = 2 + 4 + 6 + 7 + 8 + 10 = 37 したがって、問題を解決するための基本的な考え方は、2または7で割り切れるすべての数値を見つけることです。この合計は-になります。 Sum of numbers divisible by 2 + su

この問題では、それぞれ値mで構成されるarr[]クエリとQクエリが与えられます。私たちのタスクは、C++の配列内の倍数のカウントのクエリを解決するプログラムを作成することです。 問題の説明 クエリを解くには、mの倍数であるすべての数を数える必要があります。このために、mで割り切れる要素をチェックします。 問題を理解するために例を見てみましょう 入力 ：arr [] ={4、7、3、8、12、15} Q =3 query [] ={2、3、5} 出力 ：3 3 1 説明 クエリ1：m =2、配列内の倍数=4、8、12。カウント=3。 クエリ2：m =3、配列内の倍数=3、1

この問題では、配列arr []とQクエリが与えられ、それぞれが2つのタイプのいずれかになります。 {1、L、R}-範囲[L、R]の配列要素の数。 {2、index、val}-インデックスの要素をvalで更新します。 私たちのタスクは、C++で指定された範囲の値を持つ配列要素のカウントのクエリを解決するプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 ：arr [] ={1、5、2、4、2、2、3、1、3} Q =3 クエリ={{1、4、8}、 {2、6、5}、 {1、1、4}} 出力 ：3 7 説明 クエリ1：範囲[4、8

この問題では、2つの値LとRで構成されるQクエリが与えられます。私たちのタスクは、C++の特定の範囲の素数間の最大差についてクエリを解決するプログラムを作成することです。 問題の説明：ここでは、各クエリで、2つの値LとRが与えられています。最大の差、つまり、指定された範囲内の最大の素数と最小の素数の差を見つける必要があります。 問題を理解するために例を見てみましょう 入力 Q = 2 2 45 14 16 41 0 出力 説明 クエリ1の場合、指定された範囲内の最小の素数は2で、最大の素数は43です。差43-2=41。 クエリ2の場合、指定された範囲内に素数がないため、出力は0です。

この問題では、バイナリ配列bin []が与えられ、Qクエリはそれぞれ2つの値LとRで構成されます。私たちのタスクはC++のバイナリ配列のサブ配列の10進値のクエリを解決するプログラムを作成することです 。 問題の説明 −ここで各クエリを解決するには、LからRまでのサブアレイによって作成された10進数、つまりサブアレイ[L...R]を見つけて出力する必要があります。 問題を理解するために例を見てみましょう 入力 bin[] = {1, 1, 0, 0, 1, 0, 1, 0, 0, 0} Q = 2 2 5 0 6 出力 2 101 説明 クエリ1の場合、形成されるサブ配列は{0、0、1

この問題では、文字列が与えられます。また、Qクエリにはそれぞれ2つの整数lとrおよび文字chがあります。私たちのタスクは、C++のサブストリング内の文字の頻度に関するクエリを解決するプログラムを作成することです。 問題の説明 ：ここでは、各クエリについて、部分文字列str [l...r]に文字「ch」が出現する頻度を確認します。 問題を理解するために例を見てみましょう 入力 str = “tutorialspoint” Q = 2 0 6 t 5 13 i 出力 2 2 説明 クエリ1の場合 −部分文字列は「tutoria」で、文字tは2回出現します。 クエリ

この問題では、サイズnの配列arr[]が与えられます。そして、それぞれが2つの要素lとrで構成されるQクエリ。私たちのタスクは、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の場合、subarray [1 ... 4]

この問題では、サイズnの配列arr []が与えられ、aqueryが与えられます。各クエリには2つの値（L、R）が含まれています。私たちのタスクは、サブアレイ内の多数の個別の要素のクエリを解決するプログラムを作成することです 問題の説明 −ここでは、インデックス（L-1）から（R-1）までのサブアレイに存在する個別の整数の総数を見つける必要があります。 問題を理解するために例を見てみましょう 入力 arr[] = {4, 6, 1, 3, 1, 6, 5} query = [1, 4] 出力 4 説明 クエリ1の場合：L =1＆R =4、インデックス0から3までの個別の要素の数（4）を見

このプログラムでは、Qクエリが与えられ、各クエリは正の整数Nを持ちます。私たちのタスクは、C++の数値のすべての要素の奇数桁の合計の合計でクエリを解決するプログラムを作成することです。 問題の説明 −各クエリを解くには、数値Nのすべての因子を見つける必要があります。次に、桁の合計が奇数であるすべての因子を加算します。そして、各クエリの最終的な合計を返します。 問題を理解するために例を見てみましょう 入力 Q = 2, queries = {15, 8} 出力 8 1 説明 クエリ1の場合：N =15、15の因数は1、3、5、15です。 因子の奇数桁の合計は1+3 + 5 =8 ク

この問題では、バイトニックシーケンスとQクエリが与えられます。各クエリには整数xがあります。私たちのタスクは、各クエリの後に整数を挿入した後、バイトニックシーケンスの長さを出力することです。そして最後に、バイトニックシーケンスを印刷します。 問題の説明 −ここでは、バイトニックシーケンスが与えられています。また、Qクエリがあり、それぞれにシーケンスに追加される1つの整数が含まれています。各クエリの要素をシーケンスに追加してから、バイトニックシーケンスの長さを返します。すべてのクエリが完了したら、バイトニックシーケンスを出力します。 バイトニックシーケンス は特殊なタイプのシーケンスであり、