C ++

FrequencyStackという1つのスタックを構築したいとします。FrequencyStackには2つの関数があります- append（x）、これは値xをスタックに追加またはプッシュします。 pop（）、これはスタック内で最も頻繁な要素を削除して返します。同じ頻度の要素が複数ある場合は、スタックの最上位に最も近い要素が削除されて返されます。 したがって、入力が7、9、7、9、6、7などの要素を追加するようなものである場合、ポップ操作を4回実行すると、出力はそれぞれ7、9、7、6になります。 これを解決するには、次の手順に従います- 1つのマップcntを定義する

numsという番号のリストがあり、リスト内のサブリストを最大で1回反転できるとします。この操作を実行した後、の可能な最大値を見つける必要があります $ \ displaystyle \ sum \ Limits_ {i =0} ^ {n-2} | nums [i + 1]-[nums [i] | $ したがって、入力がnums =[2、4、6]の場合、出力は6になります。たとえば、[4、6]を逆にすると、リストは[2、6、4]になり、値は|になります。 2 − 6 | + | 6 − 4 | =6 これを解決するには、次の手順に従います- numsのサイズが<=1の場合、-

次の操作をサポートする最大スタックを作成するとします- MaxStk（）これにより、最大スタックの新しいインスタンスが構築されます push（val）はvalをスタックに挿入します top（）は、スタックから最上位の要素を取得します max（）はスタックから最大の要素を取得します pop（）は、スタックから最上位の要素を削除して返します popmax（）は、スタックから最大の要素を削除して返します 次に、MasStk（）を呼び出して最大スタックを構築し、5、15、10などの3つの値をプッシュしてから、それぞれtop（）、max（）、popmax（）、m

整数nがあるとすると、n以下の正の整数の数を見つける必要があります。ここで、整数には少なくとも1桁が複数回出現します。 したがって、入力がn =200のような場合、出力は38になります。 これを解決するには、次の手順に従います- 配列を定義する 初期化x：=nの場合、xがゼロ以外の場合、x：=x / 10を更新し、- の最後にxmod10を挿入します 配列を反転しますa ret：=n 初期化w：=1、d：=1の場合、w

次のメソッドを含むMedianClassという名前のクラスを実装する必要があるとします- データ構造に値を追加するadd（value）。 median（）は、データ構造に現在存在するすべての数値の中央値を検索します。 したがって、5、3、8を追加して中央値を見つけると、出力は5.0になり、9を追加して中央値を見つけると、出力は6.5になります。 これを解決するには、次の手順に従います- 優先キューを左右に定義する addNumメソッドを定義します。これは数値を入力として受け取ります- leftが空の場合、またはnum

このチュートリアルでは、LCMの概念に基づいたプログラムを作成します。タイトルにあるように、LCMが最大である指定された数以下の3つの数を見つける必要があります。 例を見てみましょう。 問題に飛び込む前に、LCMとは何かを確認し、そのためのプログラムを作成しましょう。 LCM 最小公倍数です。最小公約数としても知られています。 2つの正の数aとbの場合、LCMは、aとbの両方で均等に割り切れる最小の整数です。 指定された整数に共通因子がない場合、 LCM は与えられた数の積です。 例 与えられた任意の2つの正の数のLCMを見つけるプログラムを書いてみましょう。 #include

このチュートリアルでは、信号が文字列内のすべての位置に到達するのにかかる時間を計算するプログラムを作成します。例を挙げて説明しましょう。 sのみを含む文字列が作成されます およびp 文字。 s シグナルです およびp ポジションです 文字列で。シグナルはsから始まります 左右両方向に移動します。弦の次の位置に移動するのに1単位の時間がかかると想定しています。私たちのタスクは、すべての位置を変換するために必要な時間を計算することです 信号に 。 いくつかの例を見てみましょう。 入力 − pppppspss 出力 − 5 入力 − pspspsps 出力 − 1 入力

このチュートリアルでは、指定された文字列で明確な年を見つけるプログラムを作成します。いくつかの例を見てみましょう。日付形式はDD/ MM / YYYYであると想定しています。 。 入力 −日付が2020年1月11日、2020年2月12日、2019年3月10日のサンプル例。 出力 − 2 与えられたテキスト2020と2019には2つの異なる年があります。 正規表現を使用して、指定された文字列からすべての日付を抽出します。 C ++の正規表現に慣れていない場合は、このチュートリアルを実行してください。 問題の解決に取り掛かりましょう。 テキストを初期化します。 テキストから

このチュートリアルでは、行と列の主要な行列によって形成される行列のトレースを見つけるプログラムを作成します。 行列の順序が指定されているときに、行と列の主要な行列を形成する方法を見てみましょう。 注文 − 3 x 3 行メジャーマトリックス − 1 2 3 4 5 6 7 8 9 列の主要なマトリックス − 1 4 7 2 5 8 3 6 9 行と列の主要な行列があります。ここで、両方の行列を追加する必要があります。そして、結果のマトリックスのトレースは、私たちが探し

このチュートリアルでは、与えられた積で2つの異なる素数を見つけるプログラムを作成します。いくつかの例を見てみましょう。 入力 − 21 出力 − 3 7 ここでは、与えられた積よりも小さいすべての素数を持っている必要があります。これらの素数を取得すると、ペアを簡単に見つけることができます。以下の手順に従って問題を解決してください。 積とブール配列を初期化して、範囲内の数値が素数であるかどうかを格納します。 指定された製品よりも小さいすべての素数を見つけて、配列に格納します。 与えられた製品まで繰り返します。 現在の数が素数であり、n / current_num

このチュートリアルでは、x + y=nとx*y=nの2つの数値を見つけるプログラムを作成します。これらのタイプの番号を見つけることができない場合があります。 なしを印刷します そのような番号がない場合。始めましょう。 与えられた数は二次方程式の合計と積です。したがって、n 2 の場合、その数は存在しません。 --4 * n <0。それ以外の場合、数値は$$ \ lgroup n + \ sqrt n ^ {2}-4 * n \ rgroup /2$$および$$\lgroup n-\ sqrt n^{2}-になります。 4 * n \ rgroup /2$$。 例 コードを見てみましょう。

このチュートリアルでは、指定された2つの文字列から異なる文字を見つける方法を学習します。例を見てみましょう。 入力 string_one = "tutorialspoint" string_two = "tutorialsworld" 出力 d n p w 問題を解決するためにハッシュを使用します。 2つのネストされたループを作成するよりも効率的です プログラムを解決するための手順を見てみましょう。 2つの文字列をいくつかのランダムな値で初期化します。 マップをmapcharsとして初期化します。 最初の文字列を繰り返し処理

このチュートリアルでは、2つのソートされていない配列の和集合と共通部分のプログラムを作成する方法を学習します。例を見てみましょう。 入力 arr_one = [1, 2, 3, 4, 5] arr_two = [3, 4, 5, 6, 7] 出力 union: 1 2 3 4 5 6 7 intersection: 3 4 5 問題を解決するための手順を見てみましょう。 ユニオン 2つの配列をランダムな値で初期化します。 union_resultという名前の空の配列を作成します。 最初の配列を繰り返し処理し、すべての要素を追加します。 セクション配列を繰り返し

このチュートリアルでは、指定された数n未満の一意のペアを見つける方法を学習します。 問題を解決するための手順を見てみましょう。 番号を初期化します。 i=1からi

このチュートリアルでは、整数を一意の数のn乗の合計として表現できる方法の数を見つけるプログラムを作成します。 2つの整数数値があります およびパワー 。そして、与えられた数をいくつの方法で表現できるかを見つける必要があります。 一意の自然数のn乗の合計として。例を見てみましょう。 入力 −数=50、電力=2 出力 − 3 2の累乗の合計として4を書くことができる唯一の方法があります。 問題を解決するために再帰を使用します。問題を解決するための手順を見てみましょう。 数と電力を初期化します。 適切な名前で再帰関数を記述します。 数値を受け入れます 、パワー およびi 引

このチュートリアルでは、選挙の勝者を見つけるプログラムを作成します。各候補者が選挙で得た一連の投票があります。例を見てみましょう。 入力 {"A", "B", "C", "B", "A", "C", "D", "D", "A", "B", "D", "B", "A", "C", "D"} 出力

このチュートリアルでは、配列内の連続する1の最大数を取得するために反転する必要のあるゼロカウントを見つけます。 この問題を解決するために、スライディングウィンドウアプローチを使用します。問題を解決するための手順を見てみましょう。 反転する配列と最大ゼロを初期化します。 ウィンドウの開始インデックスと終了インデックスを長さとともに初期化します。 連続する1の長さと開始インデックスの最大サブ配列を格納します。 終了インデックスが配列の長さを超えるまで、配列を繰り返し処理します。 ゼロの数が最大のゼロの数よりも少ない場合は、終了インデックスをインクリメントし、現在の値

このチュートリアルでは、与えられた方程式を満たす∆X値を計算するプログラムを作成します。方程式は（a + ∆ X）/（b + ∆ X）=c/dです。 ここでは、方程式を解くために少し数学が必要です。そして、それは簡単です。クロス乗算し、片側に∆Xを取ります。 ∆Xの値は（b * c-a * d）/（d-c）として取得されます。 a、b、c、およびdの値が与えられます。 \DeltaXΔX値を見つけるのは簡単です。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; int findTheXValue(in

このチュートリアルでは、各配列要素の係数が同じになるような数値を見つけるプログラムを作成します。例を見てみましょう。 入力 − arr ={10、4、2} 出力 − 1 2 x、yの数字が2つある場合 およびy 、 x --y=dと仮定します。 次に、 x =y + d 。 kという数字があるとしましょう x％k =y％kのように。モジュロkを適用します 上記の方程式について、値 dを見つけます 。 x%k = (y+d)%k y%k = y%k +d%k d%k = 0 上記の計算から、数値が k の場合、 xの差の約数です およびy 。次に、それは数値 xの約数

このチュートリアルでは、指定された数値の桁を1桁になるまで合計するプログラムを作成します。例を見てみましょう。 入力 −4543 出力 −7 問題を解決するための手順を見てみましょう。 番号を初期化します。 合計を0に初期化します。 合計が9未満になるまで繰り返します。 モジュロ演算子を使用して、数値の各桁を合計に加算します 合計を印刷する 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; void findTheSingleDigit(int n) { &nb