C ++

このチュートリアルでは、指定された配列のピーク要素を見つけるプログラムを作成します ピーク要素は、周囲の要素よりも大きい要素です。問題を解決するための手順を見てみましょう。 ダミーデータでアレイを初期化します。 元素のピーク状態について、最初の元素と最後の元素を確認します。 2番目の要素から配列を繰り返し処理します。 現在の要素が前の要素および次の要素よりも大きいかどうかを確認します。 上記の条件が満たされている場合に戻ります。 結果を印刷する 例 コードを見てみましょう。 #include <bits/stdc++.h> using

このチュートリアルでは、合計が指定された数に等しいリンクリスト内のトリプレットを見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 リンクリストの構造体ノードを作成します。 ダミーデータを使用してリンクリストを作成します。 リンクリストの最後まで繰り返される3つの要素に対して3つの内部ループを記述します。 3つの要素を追加します。 合計を指定された数と比較します。 両方が等しい場合は、要素を印刷してループを解除します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using

このチュートリアルでは、合計が指定された数に等しい配列内のトリプレットを見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 ダミーデータを使用してアレイを作成します。 配列の最後まで繰り返す3つの要素に対して3つの内部ループを記述します。 3つの要素を追加します。 合計を指定された数と比較します。 両方が等しい場合は、要素を印刷してループを解除します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; bool findTriplet(int

このチュートリアルでは、指定された数とのXOR演算が最大である数を見つけるプログラムを作成します。 ここではビット数を8と想定しています。 異なるビットのXOR演算により、1ビットが得られます。また、同じビット間のXOR演算により、0ビットが得られます。 与えられた数の1の補数が見つかった場合、それが私たちが探している数です。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; int findNumberWithMaximumXOR(int X) {    return ((1 &l

このチュートリアルでは、合計が指定された数に等しい配列内のトリプレットを見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 ダミーデータを使用してアレイを作成します。 配列の最後まで反復する3つの要素に対して3つの内部ループを記述します。 3つの要素を追加します。 合計を0と比較します。 両方が等しい場合は、要素を印刷してループを解除します。 例 コードを見てみましょう。 #include<bits/stdc++.h> using namespace std; void findTripletsWithSumZer

このチュートリアルでは、自然数のすべての約数を見つけるプログラムを作成します。それは簡単な問題です。それを解決するための手順を見てみましょう。 番号を初期化します。 1から指定された数まで繰り返すループを作成します。 与えられた数が現在の数で割り切れるかどうかを確認してください。 上記の条件が満たされている場合は、現在の番号を出力します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; void findDivisors(int n) {    for (

このチュートリアルでは、自然数のすべての約数を見つけるプログラムを作成します。それは簡単な問題です。それを解決するための手順を見てみましょう。 番号を初期化します。 1から指定された数の平方根まで繰り返すループを作成します。 与えられた数が現在の数で割り切れるかどうかを確認してください。 上記の条件が満たされている場合は、現在の番号とgiven_number/current_numberを出力します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; void findDivi

このチュートリアルでは、合計が二分探索木の指定された数に等しいすべてのペアを検索するプログラムを作成します。 ペアを見つけるために、ツリーの値を2つの異なるリストに格納します。問題を解決するための手順を見てみましょう。 二分木の構造体ノードを作成します。 二分探索木に新しいノードを挿入する関数を記述します。 二分探索木では、ルートよりも小さい要素はすべて小さく、右は大きいことを忘れないでください。 2つの空のリストを初期化して、ツリーの左右のノードを保存します。 左または右のノードがNULLになるか、両方のリストが空でなくなるまで、二分探索木を繰り返します。

このチュートリアルでは、次の問題を解決します。 Nリットルの容量のタンクと、1分あたりのS速度でタンクを満たすポンプがあるとします。残念ながら、タンクには穴があります。そして、水はそれを満たしている間、毎分WSの速度で浪費されています。 満タンの場合に無駄になる水の量を計算する必要があります。 1分間に満たされる水の量は、水を満たした水と無駄な水の速度の差に等しくなります。 したがって、水タンクの容量を1分あたりの充填速度で割ることにより、水タンクを充填するための合計時間を取得できます。 また、水の浪費速度に水タンクを満たす時間を掛けることで、水の浪費を簡単に得ることができます。 例

このチュートリアルでは、指定された配列内の繰り返し要素を見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 アレイを初期化します。 カウンターマップを初期化して、配列内の各要素の頻度を保存します。 アレイを繰り返し処理します。 各要素を数えます。 頻度が1より大きい要素を印刷します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; int findRepeatingElement(int arr[], int n) {   &nbs

誕生日のパラドックスは、確率のセクションで非常に有名な問題です。この問題の問題の説明は、と記載されています。 誕生日パーティーには何人かがいて、同じ誕生日の衝突をしている人もいます。おおよその数を見つける必要があります。同じ誕生日に基づいて誕生日パーティーに参加する人の数。 コインを持っている場合と同じように、先に進む可能性が1/2であることがわかっている確率では、10個のヘッドを獲得する可能性は1/100または0.001です。 コンセプトを理解しましょう 2人の誕生日が異なる可能性は うるう年ではない場合は1-1/365である364/365。 したがって、特定の誕生日の確率を持つ

リンクリストは、相互に接続された複数のノードを持つ線形データ構造です。各ノードは、データフィールドと次のノードのアドレスの2つのフィールドで構成されています。 単一リンクリストがあり、このリンクリストから最初のノードを削除する必要があると仮定します。たとえば、 入力1 −4→3→2→1 出力 −3→2→1→ 説明 −「4」は、指定された単一リンクリストの最初のノードです。最初のノードを削除すると、リンクリストは3→2→1になります。 入力2 −1→2→3→ 出力 −2→3→ 説明 −最初のノード「1」を削除すると、リンクリストは2→3になります。 この問題を解決するためのアプロー

2つの文字列「a」と「b」を指定したとすると、タスクは、文字列「a」を反時計回りまたは時計回りに正確に2箇所回転させて、文字列「b」を取得できるかどうかを確認することです。たとえば、 入力-1 − a = google b = legoog 出力 − True 説明 −文字列「google」は反時計回りに2箇所回転できるため、文字列「legoog」になります。したがって、Trueを返します。 入力-2 − a = tuorialst b = tutorials 出力 − False 説明 -文字列「tuorialst」を2箇所回転させて、別の文字列「tutorials」を取

文字列「str」と文字列の長さを指定したとしましょう。タスクは、特定のバイナリ文字列で「1」で始まり「1」で終わる部分文字列の数をカウントすることです。バイナリ文字列には、「1」と「0」のみが含まれます。たとえば、 入力-1 − N = 5 str = ‘11101’ 出力 − 6 説明 −指定されたバイナリ文字列には、「1」で始まり「1」で終わる6つのサブ文字列があります。これらのサブストリングのセットは、{‘11’、 ‘111’、 ‘1110’、 ‘11101’、 ‘1101’、 ‘101’}です。 入力-1 − N = 4 str = ‘

ソートされていない2つの配列arr1[]とarr2[]を指定したと仮定します。タスクは、arr1[]の各要素がarr2[]に存在する要素以下であるarr2[]の要素の総数をカウントすることです。ただし、両方の配列の要素にも重複が含まれている可能性があります。 たとえば、 入力-1 − N = 6 M = 7 arr1[N] = {1, 2, 5, 0, 6, 3} arr2[M] = {0,0,1,2,1,3,4,6,8} 出力 − 4 5 7 2 8 6 この問題を解決するために使用されるアプローチ arr1 []のすべての要素をカウントし、それらがarr2 []の要素以下である

リンクリストは、ノードを含む線形データ構造であり、各ノードには2つのフィールドがあります。 1つは挿入される値またはデータであり、もう1つのフィールドは次のノードのアドレスを格納します。 ここでのタスクは、リンクリストの最後からノードを削除することです。最後のノードはテールノードと呼ばれます。リンクリストにノードがない場合は、NULLを返します。 例- 入力1 −1→2→3→4→5 出力 −1→2→3→4→ 説明 −与えられた単一リンクリストでは、最後からのノードは「5」です。最後のノードを削除すると、出力は1→2→3→4→になります。 入力2 −5→8→3 出力 −5→8→

ある文字で構成される文字列「str」があるとします。タスクは、指定された文字列のすべての文字が大文字になっているかどうかを確認し、それぞれTrueまたはFalseを返すことです。たとえば、 入力-1 − str = “INDIA” 出力 − True 説明 −入力文字列のすべての文字が大文字であるため、この場合はtrueを返します。 入力-2 − str = “Programmer” 出力 − False 説明 −入力文字列のすべての文字が最初の文字を除いて大文字になっていないため、この場合はfalseを返します。 この問題を

文字列「s」が与えられた場合、タスクは、与えられた文字列で繰り返されていない最初の一意の文字を見つけ、そのインデックスを出力として返すことです。指定された文字列にそのような文字が存在しない場合、出力として「-1」が返されます。たとえば、 入力-1 − s = “tutorialspoint” 出力 − 1 説明 −指定された文字列「tutorialspoint」で、繰り返されていない最初の一意の文字は、インデックス「1」を持つ「u」です。したがって、出力として「1」を返します。 入力-2 − s = “aaasttarrs” 出力

リンクリストは、相互に接続された複数のノードを持つ線形データ構造です。各ノードは、データフィールドと次のノードのアドレスの2つのフィールドで構成されます。単一リンクリストを指定したと仮定します。タスクは、指定された単一リンクリストの最後からk番目のノードを見つけることです。たとえば、 入力 − 1→2→3→4→7→8→9 K= 4 出力 − Node from the 4th Position is − 4 説明 −指定された単一リンクリストでは、最後から「4番目」のノードが「4」であるため、出力を「4」として返

最大長を持つサブ配列の長さを見つけることがタスクであるN個の整数の配列を与えたと仮定します。長さが最大または合計が0に等しいサブ配列がない場合は、「0」を返します。たとえば、 入力-1 − N = 8 A[ ] = {15, -5, -1, 5,1, 4 } 出力 − 4 説明 −合計がゼロの最大のサブ配列は{-5、-1、5、1}で、長さは4です。 入力-2 − N = 5 A[ ] = {3, 2 ,4, 8, -1} 出力 − 0 説明 −合計がゼロに等しいサブ配列が存在しないため、出力は「0」です。 この問題を解決するためのアプローチ この特定の問題を解決するための