C ++

IPアドレスが与えられた場合、タスクはこのIPアドレスを検証し、ReGex（正規表現）を使用してIPv4であるかどうかを確認することです。 IPアドレスが有効な場合は「IPv4アドレス」を出力し、そうでない場合は「Not」を出力します。 有効なIPv4アドレスは、「X1.X2.X3.X4」の形式のIPです。ここで、0 <=Xi <=255であり、Xiに先行ゼロを含めることはできません。たとえば、「192.168.1.1」と「192.168.1.0」は有効なIPv4アドレスですが、「192.168.01.1」ですが、「192.168.1.00」と「[email protected]」は無効なIPv4アドレ

IPアドレスが与えられた場合、タスクはこのIPアドレスを検証し、ReGex（正規表現）を使用してIPv6であるかどうかを確認することです。 IPアドレスが有効な場合は「IPv6アドレス」を出力し、そうでない場合は「Not」を出力します。 有効なIPv4アドレスは、「XXXX：XXXX：XXXX：XXXX：XXXX：XXXX：XXXX：XXXX」の形式のIPです。ここで、各Xi桁は16進数です。たとえば、 入力-1 − IP= “3001:0da8:82a3:0:0:8B2E:0270:7224” 出力 − “Not” 説明 −これは有

デラノイ数 −デラノイ数Dは、東（→）、北東（↗）、北（↑）の許可されたステップのみを使用して、長方形グリッドの南西コーナー（0,0）から北東コーナー（a、b）までのパスの数を表します。 したがって、漸化式は次のようになります。 D(a,b) = D(a-1,b) + D(a, b-1) + D(a-1, b-1) where D(0,0)=1. たとえば、デラノイ数D（3,3）は63です。 デラノイ数を見つけるためのアルゴリズム 2つの座標（a、b）を入力として使用します。 座標「a」と「b」を入力として受け取る整数関数generateDelannoy（int a、int

ティムソートは、マージソートと挿入ソートの概念を使用する安定したソートアルゴリズムです。挿入とマージソートのハイブリッドアルゴリズムと呼ぶこともできます。これは、Java、Python、C、およびC++の組み込みのソートアルゴリズムで広く使用されています。このアルゴリズムの背後にある考え方は、挿入ソートを使用して小さなチャンクをソートし、次にマージソートアルゴリズムのマージ機能を使用してすべての大きなチャンクをマージすることです。 作業中 このアルゴリズムでは、配列は小さなチャンクに分割されます。チャンクはRUNとして知られています。各RUNは、挿入ソート手法を使用して取得およびソートされま

二分木のルートノードがあるとしましょう。タスクは、すべてのノードの傾きの合計を見つけて返すことです。 傾斜 バイナリツリーの例は、各レベルの左側のサブツリーと右側のサブツリーの子ノードの絶対差を見つけることによってバイナリツリーを構築することに他なりません。ある特定のレベル、つまり子ノードを持たないノードでは、そのノードをゼロに置き換えるだけで傾斜します。 例 入力 出力：15 説明： 与えられた二分木のすべてのレベルで傾きを見つける ノード3の傾き=0 ノード5の傾き=0 ノード7の傾き=0 ノード2の傾き=abs（3-5）=2 ノード9の傾き=ab

特定のマトリックスには、要素の位置を分析するための4つのオブジェクトがあります。左、右、下、上です。 幅優先探索は、特定の2次元行列の2つの要素間の最短距離を見つけることに他なりません。したがって、各セルには、実行できる4つの操作があり、次のように4つの数字で表すことができます。 「2」は、マトリックス内のセルがソースであることを示します。 「3」は、マトリックス内のセルが宛先であることを示します。 「1」は、セルをある方向にさらに移動できることを示します。 「0」は、マトリックス内のセルをどの方向にも移動できないことを示します。 アドビの正当化に基づいて、特定のマトリックスに対して幅

二分木では、各ノードに2つの子、つまり左の子と右の子が含まれます。 2つの二分木があり、タスクは、ツリーの1つが、別のツリーを左にひっくり返すことによって取得できるかどうかを確認することであると仮定します。 左側にある他のツリーを反転して取得できる場合、ツリーは同型です。 例 入力-1 出力： 同形 説明： 与えられたTree-2は、左側のTree-1を反転することで取得できるため、Treeは同型です。 この問題を解決するためのアプローチ この特定の問題を解決するための再帰的なアプローチは、ブール関数が両方のツリーのルートノードをチェックすることです。両方のツリーの

整数の配列が与えられた場合、タスクは、配列がソートされ（昇順）、ある数の位置の後に回転されるかどうかを確認することです。 例 入力-1： N = [7, 8, 9, 4, 5, 6] 出力： True 説明： 指定された配列は昇順であり、3番目の位置以降の要素が回転しているため、この場合はTrueを返します。 入力-2： N = [1, 5, 7, 6, 2, 3] 出力： False 説明： 指定された配列は昇順でも特定の位置で回転されていないため、出力はFalseです。 この問題を解決するためのアプローチ N [i+1]のように少なくとも1つの要素があります。

二分木が与えられた場合、タスクはそれが完全な二分木であるかどうかを確認することです。すべてのノードに0個または2個の子がある場合、バイナリツリーは完全なバイナリツリーであると言われます。 例 入力-1 出力： 1 説明： リーフノードを除くすべてのノードには2つの子があるため、完全な二分木です。 入力-2： 出力： 0 説明： ノード2には子が1つしかないため、完全な二分木ではありません。 この問題を解決するためのアプローチ 特定の二分木がいっぱいかどうかを確認するために、左側のサブツリーと右側のサブツリーを再帰的に確認できます。 ノードとそ

非負の数が与えられた場合、タスクはその最小の桁を見つけることです。 例 入力： N = 154870 出力： 0 説明： 指定された番号「154870」では、最小の桁は「0」です。 この問題を解決するためのアプローチ この問題を解決する最も簡単な方法は、剰余を使用して指定された番号の最後の桁を抽出することです。 定理 。数値をトラバースしながら、抽出された桁が最後の桁よりも小さいかどうかを確認してから、出力を返します。 番号をとるn 入力として。 整数関数smallest_digit（int n）は、入力として「n」を取り、指定された数値の最小桁を返します。 ここで、minを

Circle Sortは、特定の要素の配列を並べ替える興味深い並べ替えアルゴリズムです。アルゴリズムは、配列の要素を直径方向に比較し、一方の部分の要素が並べ替えられると、配列のもう一方の端を直径方向に連続的に並べ替えます。 例 配列の円の並べ替えを視覚化してみましょう。 6つの要素を持つ配列があるとしましょう。 入力： N = 6arr [ ] = { 2, 1, 5, 8, 7, 9 } 配列要素ごとに同心円を描くと、次のように表示されます 出力： 1 2 5 7 8 9 説明： Circle Sortを使用して配列内の要素を並べ替えると、1、2、5、7、8、9になり

リンクリストは線形データ構造であり、各ノードには2つのブロックがあり、一方のブロックにはノードの値またはデータが含まれ、もう一方のブロックには次のフィールドのアドレスが含まれます。 各ノードにリスト内の他のノードを指すランダムポインタが含まれるようなリンクリストがあると仮定します。タスクは、元のリストと同じリストを作成することです。ランダムなポインタを持つ元のリストからリストをコピーすることを、リンクリストの「ディープコピー」と呼びます。 例 入力-1 出力： 5-> 2 -> 3 -> 7 ->4 -> 説明： この問題を解決するためのア

温度Tを表す正の温度の配列があると仮定します。タスクは、指定されたリストの次の暖かい温度までの日数を計算することです。 例 入力-1： T =[73、74、75、71、69、72、76、73] 出力： [1、1、4、2、1、1、0、0] 説明： 与えられた温度のリスト[73、74、75、71、69、72、76、73]では、次に高い温度は1日目です。同様に、6日目はすべての温度の中で最も暖かいため、出力は次のようになります。 [1、1、4、2、1、1、0、0]。 この問題を解決するためのアプローチ 気温のリストがあり、指定された気温から次の暖かい日までの日数を計算する必要がありま

32ビットの符号なし2進数が与えられた場合、タスクは設定されたビットをカウントすることです。つまり、「1」がその中に存在します。 例 入力： N = 00000000000000100111 出力： 4 説明： 指定された符号なし数値に存在するセットビットの合計は4であるため、出力は「4」として返されます。 この問題を解決するためのアプローチ 符号なしの32ビットの2進数を指定しました。タスクは、そこに存在する「1」の数を数えることです。 指定された2進数に存在する「1」の数をカウントするには、2進数を入力パラメーターとして受け取る組み込みのSTL関数「__builin_po

文字列aと文字charが与えられた場合、タスクは、与えられた文字列の各文字からのcharの距離を出力することです。距離配列のサイズは、指定された文字列の各文字からの文字の距離を見つける必要があるため、文字列のサイズと同じです。 例 入力-1： a = “tutorialspoint”char = “o” 出力： [ 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 0, 1, 2, 3] 説明： 指定された文字列では、指定された文字列の各文字からの文字の距離は[3、2、1、0、1、2、3、4、5、6、0、1、2、3]です。

ルートノードとその左の子と右の子を持つ二分木があるとしましょう。タスクは、親ノードに残されているツリーのリーフノードの合計を見つけることです。 例 入力-1： 出力： 15 説明： 与えられた入力二分木では、すべての左側の葉ノードの合計は9 + 4 + 2 =15です。したがって、出力は15です。 この問題を解決するためのアプローチ 二分木があり、その親に残されているすべてのリーフノードの合計を見つけることがタスクです。 この問題を解決するための再帰的なアプローチは、ルートノードの左側のノードが空かどうかを確認することです。空の場合は、左側のノードの合計を計算し、右

リンクリストは線形データ構造であり、各ノードには2つのブロックがあり、一方のブロックにはノードの値またはデータが含まれ、もう一方のブロックには次のフィールドのアドレスが含まれます。 各ノードにリスト内の他のノードを指すランダムポインタが含まれるようなリンクリストがあると仮定します。タスクは、2つのリンクリストが互いに交差するノードを見つけることです。それらが交差しない場合は、出力としてNULLまたは空を返します。 例 入力-1： 出力： 2 説明： 指定されたリンクリストはノードで値「2」と交差するため、出力として値「2」を返します。 入力-2： 出

2つの文字列「a」と「b」および文字列「merge」があると仮定します。タスクは、文字列「merge」に「a」と「b」の文字を次のように入力することです。 文字列aが空でない場合は、文字列aから最初の文字を削除し、文字列mergeにコピーします。 文字列bが空でない場合は、文字列bから最初の文字を削除し、文字列mergeにコピーします。 文字列aおよびbが空でない場合は、文字列aから最初の文字を削除し、それを文字列 mergeにコピーしてから、文字列bから最初の文字（存在する場合）を削除します。 そしてそれを文字列mergeにコピーします。 辞書式順序で両方の文字列から文字を削除します。つま

3つの数字があるとしましょう。タスクは、これらすべての数値を「0」にするための最適なステップの総数をカウントすることです。 例 入力-1： a = 4 b = 4c = 6 出力： 7 説明： すべての数値を「0」にするための最適なステップの総数は、です。 （4、4、6） 1番目と2番目の数値から「1」を削除する=（3、3、6） 1番目と3番目の数値から「1」を削除する=（2、3、5） 1番目と3番目の数値から「1」を削除する=（1、3、4） 1番目と3番目の数値から「1」を削除する=（0、3、3） 2番目と3番目の数値から「1」を削除する=（0、2、2） 2番目と

3つの整数「a」と「b」および「limit」があると仮定します。タスクは、[a、limit]の範囲の数値を出力することです。これらの数値のリストは強力な整数であると言われ、として表されます。 =0 例 入力-1： a = 2b = 5limit = 10 出力： [2, 3, 4, 5, 6, 7, 9] 説明： iとjごとに 2 ^ 0 + 5 ^ 0 =2、2 ^ 0 + 5 ^ 1 =6 2 ^ 1 + 5 ^ 0 =3、2 ^ 1 + 5 ^ 1 =7 2 ^ 2 + 5 ^ 0 =5、2 ^ 3 + 5 ^ 0 =9 この問題を解決するためのアプローチ