C ++

同じ長さの2つの文字列sとtがあり、両方とも小文字であるとします。最初にsを任意の順序に再配置してから、sをtに変換するために必要な変更の最小数を数えることを検討してください。 したがって、入力がs =eccynue、t =scienceの場合、出力は「eccynue」を「yccence」に再配置したかのように2になり、yをsに置き換えます。 2番目のcはiで、「科学」になります。 これを解決するには、次の手順に従います- ret：=0 sの頻度を保持する2つの配列cnt1とtの頻度を保持するcnt2を定義します 初期化i：=0の場合、i <26の場合、更新（iを1増やしま

2つの文字列sとtがあるとします。 sがtの回転であるかどうかを確認する必要があります。つまり、sを回転させた後にtを取得できますか？ したがって、入力がs=helloworldおよびt=worldhelloの場合、出力はTrueになります。 これを解決するには、次の手順に従います- s0のサイズがs1のサイズと等しくない場合、- falseを返す s：=s0連結s0 s1がsにある場合はtrueを返し、そうでない場合は0を返します 理解を深めるために、次の実装を見てみましょう- 例 #include <bits/stdc++.h> usi

文字列sがあるとすると、指定された文字列から連続する重複文字を削除して返す必要があります。したがって、リストに連続して繰り返される文字が含まれている場合は、それらを文字の1つのコピーに置き換える必要があります。要素の順序は以前と同じになります。 したがって、入力が「heeeeelllllllloooooo」の場合、出力は「helo」になります これを解決するには、次の手順に従います- ret：=空白の文字列 初期化i：=0の場合、i

二分木ルートがあるとします。その値がすべての子孫の値以上であるノードの数をカウントする必要があります。 したがって、入力が次のような場合 その場合、出力は3を除くすべてのノードとして4になり、基準を満たします。 これを解決するには、次の手順に従います- 関数dfs（）を定義します。これはノードを取ります ノードがnullでない場合、- 0を返す l：=dfs（ノードの左側） r：=dfs（ノードの右側） =lとrの最大値の場合、- （retを1増やします） x：=ノードのvalの最大値、lおよびr xを返す メイン

ソースとターゲットという2つの二分木があるとします。ターゲットのサブツリーになるように、ソースの反転Tがあるかどうかを確認する必要があります。つまり、すべての子孫を含むTと同じ値と構造のノードがターゲットにあることを意味します。 私たちが知っているように、次のいずれかの場合、ツリーは別のツリーの反転であると言われます- 両方の木は空です その左と右の子はオプションで交換され、その左と右のサブツリーは反転です。 したがって、入力がソースのようなものである場合 ターゲット その場合、出力はTrueになります これを解決するには、次の手順に従います- 関数

正の数を含む単一リンクリストノードがあるとします。すべてのノードの次のノードが前方のノードvalノードを指す同じリンクリストを見つける必要があります。そのようなノードが見つからない場合、nextはnullになります。 したがって、入力が[2,3,10,5,9]の場合、出力は[2、3、15、]になります。 これを解決するには、次の手順に従います- 配列を定義するv ノードがnullでない場合は、-を実行します ノードの値をvに挿入 ノード：=ノードの次 ret=値0の新しいリストノード temp =ret i：=0 i

（および）のみを含む文字列sがあるとすると、文字列のバランスをとるために挿入できる括弧の最小数を見つける必要があります。 したがって、入力が「（（）））（」の場合、出力は「（（）））（」のように2になります。これは、「（（（）））（）」のようにバランスをとることができます。 これを解決するには、次の手順に従います- ：=0、cnt：=0 初期化i：=0の場合、i

各間隔に[開始、終了]時間が含まれる間隔のリストがあるとします。間隔のサイズが（end --start + 1）である、重複しない2つの間隔の最小合計サイズを見つける必要があります。そのような2つの間隔が見つからない場合は、0を返します。 したがって、入力が[[2,5]、[9,10]、[4,6]]の場合、間隔[4,6]を選択できるため、出力は5になります。サイズ3およびサイズ2の[9,10]。 これを解決するには、次の手順に従います- ret：=inf n：=vのサイズ 終了時間に基づいて配列vを並べ替えます サイズnの配列dpを定義します 初期化i：=0の場

番号のリストがあるとします。数値のリストをk個の要素だけ左に回転できるメソッドを定義する必要があります。 したがって、入力が[5,4,7,8,5,6,8,7,9,2]、k =2の場合、出力は[8,5、 6,8,7,9,2,5,4,7] これを解決するには、次の手順に従います- 配列retを定義する n：=numsのサイズ k：=k mod n 初期化i：=kの場合、i

小文字のアルファベット文字列sがあるとすると、ある文字が他の文字を組み合わせたものよりも多く表示されるように、最短の部分文字列の長さ（最小の長さは2）を見つける必要があります。解決策が見つからない場合は、-1を返します。 したがって、入力が「abbbcde」のような場合、出力は2になります。サブストリング「bb」の長さは最小で、これは他の文字よりも多く表示されます。 これを解決するには、次の手順に従います- 関数ok（）を定義します。これには、配列cntが必要です。 合計：=0、maxVal：=0 cnt内の要素ごとに、実行します 合計：=合計+それ maxV

このチュートリアルでは、複利を見つけるためのプログラムについて説明します。 複利とは、現在の利息を元金に加算し、更新された金額の利息を計算することによる利息です。 例 #include <bits/stdc++.h> using namespace std; int main(){    double principle = 10000, rate = 10.25, time = 5;    //calculating compound interest    double CI = principle * (pow((

このチュートリアルでは、相関係数を見つけるためのプログラムについて説明します。 このために、2つのアレイが提供されます。私たちの仕事は、与えられた値の間の関係の強さを示す相関係数を見つけることです。 例 #include<bits/stdc++.h> using namespace std; //function returning correlation coefficient float find_coefficient(int X[], int Y[], int n){    int sum_X = 0, sum_Y = 0, sum_XY = 0; &

このチュートリアルでは、特定の範囲で除数の数が奇数である数の数を見つけるプログラムについて説明します。 このため、範囲の上限と下限が提供されます。私たちのタスクは、除数の数が奇数の値の数を計算してカウントすることです。 例 #include <bits/stdc++.h> using namespace std; //counting the number of values //with odd number of divisors int OddDivCount(int a, int b){    int res = 0;    for

このチュートリアルでは、共分散を見つけるためのプログラムについて説明します。 このために、2セットの確率変数が提供されます。私たちのタスクは、それらの共分散を計算することです。つまり、これら2つの値がどれだけ異なるかを測定します。 例 #include<bits/stdc++.h> using namespace std; //function to find mean float mean(float arr[], int n){    float sum = 0;    for(int i = 0; i < n; i++) &nb

このチュートリアルでは、カレン数を見つけるためのプログラムについて説明します。 このために、整数が提供されます。私たちの仕事は、式-を使用して、その位置のカレン数を見つけることです。 2n* n + 1 例 #include <bits/stdc++.h> using namespace std; //finding the nth cullen number unsigned get_cullen(unsigned n){    return (1 << n) * n + 1; } int main(){    int n =

このチュートリアルでは、3点を通過する平面の方程式を見つけるプログラムについて説明します。 このため、3つのポイントが提供されます。私たちの仕事は、これらの3つの与えられた点で構成されるか通過する平面の方程式を見つけることです。 例 #include <bits/stdc++.h> #include<math.h> #include <iostream> #include <iomanip> using namespace std; //finding the equation of plane void equation_plane(floa

このチュートリアルでは、N個のlccanobif番号を見つけるプログラムについて説明します。 このために、整数が提供されます。私たちの仕事は、その位置にあるlccanobif番号を見つけることです。これらは、数字を逆にした後に前の2つの数字を追加するという事実を除いて、フィボナッチ数に似ています。 例 #include <bits/stdc++.h> using namespace std; //reversing the digits of a number int reverse_digits(int num){    int rev_num = 0; &

このチュートリアルでは、浮動小数点数のGCDを見つけるプログラムについて説明します。 このために、2つの整数が提供されます。私たちの仕事は、提供された2つの整数のGCD（最大公約数）を見つけることです。 例 #include <bits/stdc++.h> using namespace std; //returning GCD of given numbers double gcd(double a, double b){    if (a < b)       return gcd(b, a);    

このチュートリアルでは、中学校の手順を使用して2つの数値のGCDまたはHCFを見つけるプログラムについて説明します。 このために、2つの番号が提供されます。私たちの仕事は、与えられた値のGCD（最大公約数）またはHCF（最大公約数）を見つけることです。 例 #include <bits/stdc++.h> #define MAXFACTORS 1024 using namespace std; //structure to store factorization typedef struct{    int size;    int fac

このチュートリアルでは、2つの数値のGCDとHCFを見つけるプログラムについて説明します。 このために、2つの番号が提供されます。私たちの仕事は、与えられた2つの数値のGCDまたはHCF（最大公約数）を見つけることです。 例 #include <iostream> using namespace std; int gcd(int a, int b){    if (a == 0)       return b;    if (b == 0)       return a; &nbs