C ++

データストリームがあり、そのストリームにいくつかのデータ要素が来て参加する可能性があるとすると、データから中央値を見つけるのに役立つ1つのシステムを作成する必要があります。中央値は並べ替えられたリストの中央値であることがわかっているので、リストの長さが奇数の場合は中央値を直接取得できます。それ以外の場合は、中央値の2つの要素を取得して、平均を求めます。したがって、addNum（）とfindMedian（）の2つのメソッドがあり、これら2つのメソッドを使用して、ストリームに数値を追加し、追加されたすべての数値の中央値を検索します。 これを解決するには、次の手順に従います- 優先キューを左

n個のバルーンがあり、これらには0からn-1までのインデックスが付けられているとします。ここで、各バルーンには、numsと呼ばれる1つの配列で表される数字が描かれています。すべての風船を破裂させる必要があります。バルーンiを破裂させると、コインの数はnums [i – 1] * nums [i] * nums [i+1]になります。バースト後、i –1とi+1が隣接します。風船を賢く破裂させて集めるコインの最大数を見つける必要があります。 したがって、入力が[3,1,5,7]の場合、結果は148になります。最初は配列は[3,1,5,7]のようになり、1をバーストした後、3 *1*を取得します

配列numsがあるとすると、countという別の配列を見つける必要があります。このcount配列では、count[i]はnums[i]の右側にある小さい要素の数を格納します。 したがって、入力が[5,2,7,1]の場合、結果は[2,1,1,0]になります。 これを解決するには、次の手順に従います- update（）という1つのメソッドを定義します。これには、インデックス、配列ビット、およびnが必要です。 インデックス<=nの場合、実行- ビットを増やす[インデックス] インデックス=インデックス+（インデックス）AND（-インデックス） query（）と呼

小文字のみで構成される文字列があるとします。すべての文字が1回だけ出現するように、重複するすべての文字を削除する必要があります。そして、結果を最小の辞書式順序で表示する必要があります。したがって、入力が「abccb」のような場合、結果は「abc」になります これを解決するには、次の手順に従います- ans：=1つの空の文字列 1つのスタックstを定義する サイズ26のアレイonStackを定義する 1つのマップを定義するm n：=sのサイズ iを初期化する場合：=0、i

配列番号と1つの番号があるとします。配列内のいくつかの要素の合計によって範囲[1、n]（両方を含む）の任意の数を形成できるように、配列内に要素を追加できます。必要なパッチの最小数を見つける必要があります。したがって、配列が[1,4]のようで、指定された数値がn =7の場合、出力は1になります。これは、最初の数値が[1]、[4]、および[1,4] =5であるため、次のように追加すると2を配列に入れると、数値は[1]、[2]、[4]、[1,2]、[1,4]、[2,4]、[1,2,4]になるため、合計は値はそれぞれ1、2、4、3、5、6、7になります。 これを解決するには、次の手順に従います-

n個の数の配列xがあるとします。ポイント（0,0）から開始し、x [0]単位を北方向に移動し、次にx [1]単位を西方向に、x [2]単位を南方向に、x[3]単位を東方向に移動します。方向など。つまり、移動するたびに、方向が反時計回りに変わります。パスがそれ自体と交差するかどうかを判断するには、O（1）の余分なスペースを使用したワンパスアルゴリズムを考案する必要があります。 したがって、配列が-[3,4,2,5]のような場合 答えは本当です。 これを解決するには、次の手順に従います- xのインデックス4に0を挿入します n：=xのサイズ、i：=4 ix [i-2]

整数のデータストリーム入力があると仮定します。これらはa1、a2、...、an、...のようなものであり、これまでに見られた数を互いに素な区間のリストとして要約する必要があります。たとえば、入力整数が1、3、8、2、7、...であるとすると、要約は-になります。 [1,1] [1、1]、[3、3] [1、1]、[3、3]、[8、8] [1、3]、[8、8] [1、3]、[7、8]。 これを解決するには、次の手順に従います- numsというセットを作成します イニシャライザで、low：=-infおよびhigh：=infを設定します n

この問題では、数nが与えられます。私たちのタスクは、C++でスター番号を見つけるプログラムを作成することです 。 スター番号 中央の六芒星（六芒星）を表す特別な数字です。 開始番号には、1、13、37、73、121があります。 問題を理解するために例を見てみましょう 入力 n = 5 出力 121 ソリューションアプローチ n番目の番目を見つけるには 星の数は式を使用します。 星の数の一般式を見てみましょう。 n = 2 -> 13 = 12 + 1 = 6(2) + 1 n = 3 -> 37 = 36 + 1 = 6(6) + 1 n = 4 -> 73 =

この問題では、与えられた系列に対応する2つの値xとnが与えられます。私たちのタスクは、1 + x/2の合計を見つけるプログラムを作成することです。 + x ^ 2/3！+…+ x ^ n /（n + 1）！ C++で 。 問題の説明 −与えられたxとnの値に基づいて級数の合計を見つける必要があります。このシリーズでは、1つおきの用語が前の用語とi番目の用語のx/iが異なります。 問題を理解するために例を見てみましょう 入力 x = 6, n = 4 出力 29.8 説明 シリーズの合計は 1 + 6/2 + 36/6 + 216/24 + 1296/120 = 29.8 ソリューション

この問題では、2つの数aとnが与えられます。私たちのタスクは、シリーズの合計a^1/1を見つけるプログラムを作成することです。 + a ^ 2/2！ + a ^ 3/3！ + a ^ 4/4！ +……。+a^ n / n！ C++で 。 問題の説明1からnの最後の項の倍数である特別なシリーズです。 問題を理解するために例を見てみましょう 入力 a = 3, n = 4 出力 15.375 説明 級数の合計は (3^1)/1! + (3^2)/2! + (3^3)/3! + (3^4)/4! = 3 + 9/2 + 27/6 + 81/24 = 15.375 ソリューションアプローチ

この問題では、n個の整数値の配列arr[]が与えられます。私たちのタスクは、C++で特定の配列内の要素の合計を見つけるプログラムを作成することです 。 プログラムの説明 −指定された配列について、すべての要素を合計し、合計を返します。 問題を理解するために例を見てみましょう 入力 arr[] = {3, 1, 7, 2, 9, 10} 出力 32 説明 Sum = 3 + 1 + 7 + 2 + 9 + 10 = 32 ソリューションアプローチ 配列の要素の合計を見つけるために、配列をトラバースし、配列の各要素を抽出して、合計を返すsumValに追加します。 2つの方法で行うことがで

このチュートリアルでは、最初のn個の自然数の合計を求めるプログラムについて説明します。 このために、整数nが提供されます。私たちの仕事は、合計し、最初のn個の自然数の合計を見つけて、それを印刷することです。 例 #include<iostream> using namespace std; //returning sum of first n natural numbers int findSum(int n) {    int sum = 0;    for (int x=1; x<=n; x++)    

この問題では、系列に対して2つの数nとkが与えられます。私たちのタスクは、C++で指定されたシーケンスの合計を見つけるプログラムを作成することです。 シーケンスは-です (1*2*3*...*k) + (2*3*...k*(k+1)) + (3*4*...*k*k+1*k+2) + ((n-k+1)*(nk+ 2)*... *(n-k+k). 問題の説明 −ここでは、与えられたkの値に基づいて、n番目の項までの与えられた級数の合計を求めます。 問題を理解するために例を見てみましょう 入力 n = 4, k = 3 出力 30 説明 Series: (1*2*3) + (2*3*4) =

この問題では、a、d、nの3つの数が与えられます。私たちのタスクは、C++で調和級数の合計を見つけるプログラムを作成することです。 調和数列 は、その逆数が等差数列になる級数です。つまり調和数列A1、A2、A3 .. Anの場合、等差数列1 / A1、1 / A2、1/A3があります。 したがって、一般的なHPは 1/a, 1/(a+d), 1/(a+2d), … 1/(a + nd) ここで、1/aは最初の用語です。そして、dはreversedAPの一般的な違いです。 問題の説明 −ここでは、最初の項a、共通の差d、および項の数nが与えられます。 HPについては、その合

この問題では、数nが与えられます。私たちのタスクは、C++で1からnまでの素数の合計を見つけるプログラムを作成することです 。 素数は、2つの要素しかない数です。それらは数と1です。 問題を理解するために例を見てみましょう 入力 n = 15 出力 41 説明 1から15までの素数は2、3、5、7、11、13です。sumis41。 ソリューションアプローチ この問題を解決する簡単な方法は、ループを使用して、各数値が素数であるかどうかを確認し、素数であるすべての数値を追加することです。 数iが素数であるかどうかを確認します。 iからi/2にループします。 iを分割できる数があるかどう

この問題では、数nが与えられます。私たちのタスクは、シリーズ1 + 1/2 + 1/3 + 1/4 + .. + 1/nの合計をC++で見つけるプログラムを作成することです 。 コードの説明 −ここでは、n番目の項までの級数1 + 1/2 + 1/3 + 1/4 + .. + 1/nの合計を求めます。このシリーズは調和数列シリーズです。 調和数列 は、その逆数が等差数列になる級数です。つまり調和数列A1、A2、A3 ... Anの場合、等差数列1 / A1、1 / A2、1/A3があります。 まず、問題を理解するために例を見てみましょう。 入力 n = 5 出力 2.59286 説明

この問題では、級数のn番目の項を示す数nが与えられます。私たちのタスクは、シリーズ1 + 2 + 2 + 3 +3 + 3 + ..+nの合計をC++で見つけるプログラムを作成することです 。 問題の説明 −ここで、n番目の項が数nの合計のn倍である級数の合計を求めます。これは、それが一連​​の平方数であることを意味します。 問題を理解するために例を見てみましょう 入力 n = 4 出力 30 説明 第4項までの級数の合計=1+ 2 + 2 + 3 + 3 + 3 + 4 + 4 + 4 + 4 =30 ソリューションアプローチ この問題の最も効果的な解決策は、級数の合計に一般式を

この問題では、級数のn番目の項を定義する数nが与えられます。私たちのタスクは、シリーズ1 * 2 * 3 + 2 * 3 * 4 + 3 * 4 *5+の合計を見つけるプログラムを作成することです。 。 。 + C++ではn*（n + 1）*（n + 2） 。 問題の説明 −ここで、与えられた級数のn項までの合計が1 * 2 * 3 + 2 * 3 * 4 + 3 * 4 *5+であることがわかります。 。 。 + n *（n + 1）*（n + 2）。これは、n *（n + 1）*（n + 2）の合計としてデコードできます。 問題を理解するために例を見てみましょう 入力 n = 5 出

この問題では、APの一般的な差である値dが与えられます。このAPは四辺形のすべての角度です。私たちのタスクは、C++で四辺形の角度を見つけるプログラムを作成することです 。 問題の説明 −ここで、四辺形の角度は、共通の差dを持つAPの形式になっています。そして、角度を見つける必要があります。 問題を理解するために例を見てみましょう 入力 d = 15 出力 67.5, 82.5, 97.5, 112.5 説明 First angle is x Second angle is x + 15 Third angle is x + 30 Four angle is x + 45 四辺形の角度

長さmとnの2つの配列があり、0〜9の数字が2つの数値を表しているとします。 2桁の数字からm+n未満の長さkの最大数を作成する必要があります。同じ配列の数字の相対的な順序を保持する必要があることに注意する必要があります。 k桁の配列を見つける必要があります。したがって、入力が[3,4,7,5]と[9,1,3,5,8,4]のようで、k =5の場合、答えは[9,8,7,5,4]になります。 ]。 これを解決するには、次の手順に従います- 関数mergeThem（）を定義します。これには、配列nums1、配列nums2が必要です。 配列retを定義する i：=0、j：=0、n：=nums1の