C ++

キューのデータ構造は先入れ先出しのデータ構造であることがわかっています。キューにもいくつかのバリエーションがあります。これらは、デキューと優先キューです。 ここでは、キューの1つのバリエーション、つまり優先キューを確認します。この構造では、キュー内の各要素に独自の優先順位があります。アイテムをキューに挿入するときは、優先度の値を割り当てる必要があります。最初に最も優先度の高い要素を削除します。優先キューを実装する最も簡単な方法の1つは、ヒープデータ構造を使用することです。 優先キューSTLの1つのC++コードを見てみましょう。ここでは、値に基づいて優先度が割り当てられます。したがって、より

キューは、要素のコレクションを含む抽象的なデータ構造です。キューはFIFOメカニズムを実装します。つまり、最初に挿入された要素も最初に削除されます。 キュー杖は1つの線形データ構造です。ただし、配列を使用してキューを実装すると、問題が発生する可能性があります。挿入と削除を連続して行うと、前後の位置が変わる場合があります。その瞬間、キューには要素を挿入するスペースがないように見えます。空きスペースがあっても、論理的な問題により使用されません。この問題を解決するために、循環キューのデータ構造を使用します。 循環キューは、最後の位置が最初の位置に接続されて円を描くタイプのキューです。 アルゴリズ

この記事では、C++STLでのmultimap::find（）関数の動作、構文、および例について説明します。 C ++ STLのマルチマップとは何ですか？ マルチマップは、マップコンテナに似た連想コンテナです。また、キー値とマップされた値の組み合わせによって形成された要素を特定の順序で格納することも容易になります。マルチマップコンテナには、同じキーに関連付けられた複数の要素が存在する可能性があります。データは、関連するキーを使用して内部的に常に並べ替えられます。 multimap ::find（）とは何ですか？ multimap ::find（）ヘッダーファイルで定義されているC++S

関数のオーバーロードは、メソッドのオーバーロードとも呼ばれます。関数のオーバーロードは、オブジェクト指向プログラミングで広く使用されているポリモーフィズムの概念によって提供される機能です。 関数のオーバーロードを実現するには、関数がこれらの条件を満たす必要があります- 関数の戻りタイプは同じである必要があります 関数の名前は同じである必要があります パラメータはタイプが異なる場合がありますが、数は同じである必要があります 例 int display(int a); int display(float a); // both the functions can be ov

2つの異なる配列が与えられ、タスクは、選択されたランダムペアが最大加重ペアになる確率を見つけることです。 ペアには、たとえばarray1の1つの要素が含まれ、別の要素が別の配列、たとえばarray2を形成します。したがって、プログラムは、最初の要素が配列1の最大要素であり、2番目の要素が配列2の最大要素であるペアの確率を見つけて、最大加重ペアを形成する必要があります。 入力 arr1[] = { 2, 23 } arr2[] = { 10, 3, 8 } 出力 probability of maximum pair : 0.166667 説明 set of pairs from

サイズ「n」の配列で与えられ、タスクは、配列で利用可能な場合、与えられた要素kの確率を見つけることです。 配列内の要素の数に等しい「n」まで配列全体をトラバースし、指定された要素またはキー「k」を検索します。要素がその確率を計算するよりも配列に存在する場合は、0を出力します。 入力 arr[] = { 1, 2, 3, 4, 5, 6} K = 5 出力 probability of a key 5 in an array is :0.166 入力 arr[] = { 1,2,3,4,5,6,7 } K = 8 出力 probability of a key 5 in an

2人のプレーヤーがいる場合、AとBの両方が試合に勝ったことでペナルティを獲得しようとしているとしましょう。 4つの整数変数a、b、c、dが与えられた場合、Aが最初にペナルティを取得する確率はa / bであり、Bが最初にペナルティを取得する確率はc/dです。 最初にペナルティを獲得した人が試合に勝ち、与えられた問題ステートメントプログラムに従って、Aが試合に勝つ確率を見つける必要があります。 入力 a = 10, b = 20, c = 30, d = 40 出力 probability is 0.5333 入力 a = 1, b = 2, c = 10, d = 11 出力

文字列形式のデータを持つノードのツリーで与えられ、タスクは、バイナリツリーのk番目のレベルでノードの積を見つけることです。ツリーのすべてのノードには、データ部分、左サブツリーの左ポインタ、右サブツリーの右ポインタの3つが含まれています。 二分木のレベルは0から始まり、任意の正の数である「n」まで続くことができます。したがって、レベル「k」が与えられ、プログラムは与えられた「k」レベルでノードの積を計算する必要があります。 二分木で、k=2の値が与えられたとしましょう したがって、レベル2のノードは-40、50、60です。 製品=40* 50 * 60 =1,20,000 入力

ノードを含む二分木が与えられ、タスクは、与えられた二分木のすべてのリーフノードの積を見つけることです。 リーフノードは、子を持たないエンドノードです。ツリーでは、親ノードにしかなり得ないルートノードを除いて、ノードは親ノードまたは子ノードとして機能できます。したがって、左右のポインタがNULLであるノードは、リーフノードです。 入力 出力 Leaf nodes are -: 23, 34, 25 Product-: 23*34*25 = 19550 アプローチ ノードデータを入力する ルートノードから開始して、トラバースのために左側のサブディレクトリまたは右側のサブデ

ノードを含む二分木が与えられ、タスクは、与えられた二分木のすべてのノードの積を見つけることです。 二分木には、ツリー内のすべてのノードのマスターノードであるルートノードがあります。ノードには、データ部分、左側のサブディレクトリをさらに作成する左側のポインタ、および右側のサブディレクトリの作成に役立つ右側のポインタが含まれています。したがって、ツリーをトラバースするには、左のサブディレクトリをトラバースするための左のポインタまたは右のサブディレクトリをトラバースするための右のポインタに関連付けられる一時的なポインタを使用できます。 入力 出力 Nodes are-: 10, 20,

n個のノードが与えられ、タスクはリンクリスト内のすべての素数ノードの積を出力することです。プライムノードは、カウント位置としてプライム値を持つノードです。 入力 10 20 30 40 50 出力 4,00,000 説明 − 10はプライムではないインデックス値1にあるため、スキップされます。素数であるインデックス値2で20に移動すると、考慮されます。同様に、40と50はプライムインデックスの場所にあります。 製品 − 20 * 40 * 50 =4,00,000 上の図で、赤い色のノードはプライムノードを表しています 以下で使用するアプローチは次のとおりです 一時

2進数の文字列が2つある場合、それら2つの2進数文字列を加算して得られた結果を見つけ、その結果を2進数文字列として返す必要があります。 2進数は、0または1のいずれかで表される数値です。2つの2進数を加算する際には、2進数の加算規則があります。 0+0 → 0 0+1 → 1 1+0 → 1 1+1 → 0, carry 1 入力 str1 = {“11”}, str2 = {“1”} 出力 “100” 入力 str1 = {“110”},

N個の整数arr[N]の配列が与えられた場合、タスクはarr[N]の平均を見つけることです。結果を達成するために、反復アプローチまたは再帰アプローチのいずれかを使用できます。与えられたソリューションで両方を表示します。 配列の平均は、配列のすべての要素の合計を要素の数で割ったものになります。 反復法 反復アプローチでは、forループ、whileループ、do-whileループなどのループを使用して、条件が真になるまでステートメントを実行します。これは1を意味します。 例を挙げて、反復アプローチを使用してそれを取得する方法について説明しましょう。 入力 arr[] = {1, 2, 4,

N個の整数の配列arr[N]が与えられた場合、タスクは、与えられた配列がバイトニックであるかどうかをチェックすることです。指定されたアレイがバイトニックである場合は、「はい、バイトニックアレイです」と出力します。そうでない場合は、「いいえ、バイトニックアレイではありません」と出力します。 Bitonicアレイとは、アレイが最初に厳密に昇順で、次に厳密に降順である場合です。 この配列のように、arr [] ={1、2、3、4、2、-1、-5}はバイトニック配列です。これは、4までは厳密に昇順であり、4以降は厳密に降順であるためです。 入力 arr[] = {1, 3, 5, 4,

数値「n」を指定すると、指定された正の整数がプロスであるかどうかを判断し、結果を出力として表示することがタスクになります。 プロス数とは何ですか？ プロス数はによって与えられます $$ N =k \ cdot \：2 ^ {n} + 1 $$ ここで、nは正の整数、kは奇数の正の整数です 最初のいくつかのproth番号を以下に示します- 3, 5, 9, 13, 17, 25, 33, 41, 49, 57, 65, 81, 97....... 入力 number: 17 出力 its a proth number 入力 number: 18 出力 its not a

数値「n」を指定すると、指定された正の整数がバズ番号であるかどうかを判断し、結果を出力として表示することがタスクになります。 バズ番号とは何ですか？ バズナンバーであるためには、2つの条件があり、どちらかが真でなければなりません- 数字は数字の7で終わる必要があります。例： 27、657など。 数値は7で割り切れる必要があります（例：63、49など）。 入力 number: 49 出力 it’s a buzz number 説明 −数値は7で割り切れるので、バズ番号です 入力 number: 29 出力 it’s not a buzz

3つの異なる値のポイントが与えられ、タスクはポイントが同一線上にあるかどうかを確認することです。 ポイントが同じ線上にある場合は同一線上にあると言われ、異なる線上にある場合は同一線上にありません。以下に、同一線上および非同一線上の点の図を示します。 入力 x1 = 1, x2 = 2, x3 = 3, y1 = 1, y2 = 4, y3 = 5 出力 no points are not collinear 入力 x1 = 1, y1 = 1, x2 = 1, y2 = 4, x3 = 1, y3 = 5 出力 points are collinear 以下のプログラム

n個の整数の配列arr[n]が与えられた場合、タスクは配列が回文であるかどうかを見つけることです。 C++でSTLを使用して指定されたタスクを実行する必要があります。 C ++には、STL（標準テンプレートライブラリ）の機能があります。これは、データ構造と、スタック、キュー、リストなどのいくつかの機能を提供するために使用されるC ++テンプレートクラスのセットです。これらを使用するには、知識が必要です。テンプレートクラスの。 回文は、シーケンスの前または後ろから同じように読み取られるシーケンスです。回文の簡単な例としては、-MADAM、RACECARなどがあります。配列は、以下の例のような

円筒形の水タンクの半径と高さを考えると、タンク内の水の半径と量を含む「n」個の球形の固体ボールとタスクは、ボールがタンクに浸されたときにタンクがオーバーフローするかどうかを確認することです。 体積を計算する式 シリンダー 3.14 * r * r * h ここで、rはタンクの半径、hはタンクの高さです 球 (4/3) * 3.14 * R * R * R ここで、Rは球球の半径です 入力 tank_height = 5 tank_radius = 2 water_volume = 10 capacity = 10 ball_radius = 2 出力 It will ove

自然数の配列と、対応する自然数の重みを含むもう1つの配列が与えられた場合、タスクは自然数の加重平均を計算することです。 自然数の加重平均を計算するために使用される式があります。 $$ \ overline {x} =\ frac {\ displaystyle \ sum \ Limits_ {i =1} ^ n（x_ {i *} w_ {i}）} {\ displaystyle \ sum \ Limits_ {i =1} ^ n w_ {i}} $$ ここで、xは自然数、wはその自然数に関連付けられた重みです。 入力 X[] = {11, 22, 43, 34, 25, 16}