C ++

与えられているのは、C ++STLのdequeclear（）およびdequeerase（）関数の機能を示すタスクです。 Dequeとは Dequeは、両端で拡張と縮小の機能を提供するシーケンスコンテナである両端キューです。キューデータ構造により、ユーザーはENDでのみデータを挿入し、FRONTからデータを削除できます。バス停のキューを例にとると、ENDからのみキューに挿入でき、FRONTに立っている人が最初に削除されますが、両端キューではデータの挿入と削除が両方で可能です。終わり。 deque.clear（）とは この関数は、両端キューのすべての要素を削除して、サイズを0にするために使用

この記事では、C ++でのpush_front（）関数の動作、構文、および例について説明します。 STLのリストとは リストは、任意の場所で一定時間の挿入と削除を順番に実行できるデータ構造です。リストは、二重にリンクされたリストとして実装されます。リストを使用すると、連続しないメモリ割り当てが可能になります。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返すことができ

この記事では、C++でのlist::reverse（）関数の動作、構文、および例について説明します。 STLのリストとは リストは、任意の場所で一定時間の挿入と削除を順番に実行できるデータ構造です。リストは、二重にリンクされたリストとして実装されます。リストを使用すると、連続しないメモリ割り当てが可能になります。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返すことが

この記事では、C++でのlist::resize（）関数の動作、構文、および例について説明します。 STLのリストとは リストは、任意の場所で一定時間の挿入と削除を順番に実行できるデータ構造です。リストは、二重にリンクされたリストとして実装されます。リストを使用すると、連続しないメモリ割り当てが可能になります。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返すことがで

この記事では、C++でのlist::push_back（）関数の動作、構文、および例について説明します。 STLのリストとは リストは、任意の場所で一定時間の挿入と削除を順番に実行できるデータ構造です。リストは、二重にリンクされたリストとして実装されます。リストを使用すると、連続しないメモリ割り当てが可能になります。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返すこ

この記事では、C ++でのpop_front（）関数の動作、構文、および例について説明します。 STLのリストとは リストは、任意の場所で一定時間の挿入と削除を順番に実行できるデータ構造です。リストは、二重にリンクされたリストとして実装されます。リストを使用すると、連続しないメモリ割り当てが可能になります。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返すことができま

C ++STLでDequerbegin（）関数の機能を表示するタスクが与えられています Dequeとは何ですか？ Dequeは、両端で拡張と縮小の機能を提供するシーケンスコンテナである両端キューです。キューデータ構造により、ユーザーはENDでのみデータを挿入し、FRONTからデータを削除できます。バス停のキューを例にとると、ENDからのみキューに挿入でき、FRONTに立っている人が最初に削除されますが、両端キューではデータの挿入と削除が両方で可能です。終わり。 rbegin（）関数とは何ですか？ rbegin（）関数は、両端キューの最後の要素を指す逆イテレータを返します。regin（）

C ++STLでDequerend（）関数の機能を表示するタスクが与えられています Dequeとは何ですか？ Dequeは、両端で拡張と縮小の機能を提供するシーケンスコンテナである両端キューです。キューデータ構造により、ユーザーはENDでのみデータを挿入し、FRONTからデータを削除できます。バス停のキューを例にとると、ENDからのみキューに挿入でき、FRONTに立っている人が最初に削除されますが、両端キューではデータの挿入と削除が両方で可能です。終わり。 rend（）関数とは何ですか？ rend（）関数は、両端キューコンテナの最初の要素の前にある要素を指す逆イテレータを返します。re

この記事では、C ++でのremove（）関数の動作、構文、および例について説明します。 STLのリストとは リストは、任意の場所で一定時間の挿入と削除を順番に実行できるデータ構造です。リストは、二重にリンクされたリストとして実装されます。リストを使用すると、連続しないメモリ割り当てが可能になります。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返すことができます。

この記事では、C++でのlist::clear（）関数の動作、構文、および例について説明します。 STLのリストとは何ですか？ リストは、任意の場所で一定時間の挿入と削除を順番に実行できるデータ構造です。リストは、二重にリンクされたリストとして実装されます。リストを使用すると、連続しないメモリ割り当てが可能になります。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返

C ++STLでDequeinsert（）関数の機能を表示するタスクが与えられています Dequeとは何ですか？ Dequeは、両端で拡張と縮小の機能を提供するシーケンスコンテナである両端キューです。キューデータ構造により、ユーザーはENDでのみデータを挿入し、FRONTからデータを削除できます。バス停のキューを例にとると、ENDからのみキューに挿入でき、FRONTに立っている人が最初に削除されますが、両端キューではデータの挿入と削除が両方で可能です。終わり。 insert（）とは deque insert（）関数は、要素をdequeに挿入するために使用されます。 この関数は、指

整数nがあるとすると、1からnまでの値を格納する構造的に一意のすべての二分探索木を生成する必要があります。したがって、入力が3の場合、ツリーは-になります。 これを解決するには、次の手順に従います- generate（）と呼ばれる1つの再帰関数を定義します。これには、低くても高くてもかまいません。 tempと呼ばれる1つのツリーノードを定義します。 高い場合は、一時にnullを挿入し、一時を返します 低から高の範囲のiの場合 left_subtree：=generate（low、i – 1） right_subtree：=generate（i + 1、high） 現在：=i

整数nがあるとすると、1からnまでの値を格納する構造的に一意のすべての二分探索木を数える必要があります。したがって、入力が3の場合、ツリーは– になるため、出力は5になります。 これを解決するには、次の手順に従います– サイズn+1の配列を1つ作成します dp [0]：=1 for i：=1からn for j：=0 to i – 1 dp [i]：=dp [i] +（dp [i – 1 – j] * dp [j]） return dp [n] 例（C ++） 理解を深めるために、次の実装を見てみましょう- #include <bits/stdc++.h

二分木があると仮定して、それが有効な二分探索木（BST）であるかどうかを確認します。 BSTが次のように定義されていると仮定します– ノードの左側のサブツリーには、ノードのキーよりも小さいキーを持つノードのみが保持されます。 ノードの右側のサブツリーには、ノードのキーよりも大きいキーを持つノードのみが含まれます。 左右のサブツリーもバイナリ検索ツリーである必要があります。 つまり、ツリーが次のような場合– 出力はtrueになります。 これを解決するために、次の手順に従います– solve（）と呼ばれる1つの再帰関数を作成します。これはroot、min、maxを取り、メソッ

0〜9の数字のみを含む二分木があるとします。ここでは、すべてのルートからリーフへのパスが数値を表す可能性があります。 つまり、ツリーが次のような場合- これは2つのパス21と23を表しているため、出力は21 + 23=44になります。 これを解決するには、次の手順に従います- dfs（）という再帰関数を1つ作成します。これは、rootとnumを取得します。最初はnum=0 ノードがnullでない場合 num：=num *10+ノードの値 ノードrightがnullでなく、ノードleftがnullでない場合、’ sum：=sum + num num：=num / 10

異なる金種のコインと合計金額があるとします。その量を構成するために必要なコインの最小数を計算するために、1つの関数を定義する必要があります。コインの組み合わせでその金額に対応できない場合は、-1を返します。したがって、入力が[1,2,5]で、金額が11の場合、出力は3になります。これは5 + 5 + 1=11を使用して形成されます。 これを解決するには、次の手順に従います- 金額=0の場合、0を返します の場合、-1を返します サイズが+1のdpという1つの配列を定義し、これに-1を入力します for i in range coins array dp – 1の長さの場合、次の部分を

すべて正の数の整数配列があり、すべての要素が一意であると仮定し、可能な組み合わせの数を見つけて、合計すると正の整数ターゲットを取得します。 したがって、配列が[1、2、3]で、ターゲットが4の場合、可能な組み合わせは[[1,1,1,1]、[1,1,2]、[1,2,1]になります。 、[2,1,1]、[1,3]、[3,1]、[2、2]]なので、出力は7になります。 これを解決するには、次の手順に従います- solve（）と呼ばれる1つの再帰関数があると仮定します。これは、動的プログラミングタスク用に配列、ターゲット、および別の配列を取得します。プロセスは次のようになります target

3つの整数配列arr1、arr2、およびarr3があり、それらが厳密に昇順で並べ替えられているとすると、これら3つの配列すべてに表示された整数のみの並べ替えられた配列を返す必要があります。 。したがって、配列が[1,2,3,4,5]、[1,2,5,7,9]、および[1,3,4,5,8]の場合、出力は[1,5 ] これを解決するには、次の手順に従います- resという配列を定義する 3つのマップf1、f2、f3を作成します 0からarr1の長さの範囲のiの場合 f1[arr1[i]]が1増加します 0からarr2の長さの範囲のiの場合 f2[arr2[i]]が1増加します 0

最初の配列arrがあると仮定し、前日の配列を使用して新しい配列を毎日作成することを検討してください。 i日目に、i-1日の配列に対して次の操作を実行して、i日の配列を生成します。条件は以下の通りです- 要素がその左と右の隣接する値の両方よりも小さい場合、この要素はインクリメントされます。 要素がその左と右の隣接する値の両方よりも大きい場合、この要素はデクリメントされます。 最初と最後の要素は同じままです。 数日後、配列は変更されなくなります。その最終的な配列を見つけます。したがって、初期配列が[6,2,3,4]の場合、出力は[6,3,3,4]になります。初日、配列は[6,

エンコードされた文字列があるとします。デコードされた文字列を返す必要があります。エンコードの規則は次のとおりです。k[encoded_string]、これは角括弧内のencoded_stringが正確にk回繰り返されている場所を示します。元のデータには数字が含まれておらず、数字はそれらの繰り返し番号kのみであると想定できます。したがって、入力が「1 [ba] 2 [na]」の場合、出力は「バナナ」になります。 これを解決するには、次の手順に従います- 空のスタックを1つ作成し、i：=0に設定します whilei<文字列のサイズ s[i]が‘]’の場合 res：=スタックから要素を削除