C ++

これは、ダイクストラアルゴリズムを使用してDAG（有向非巡回グラフ）でSSSP（単一ソース最短経路）を見つけるC ++プログラムであり、グラフの最初のノードから、頂点の各ペアの横に表示される最短経路長を持つ他のすべてのノードまでを見つけます。 アルゴリズム Begin    Take the elements of the graph as input.    function shortestpath():    Initialize the variables    a[i] = 1    

このプログラムでは、グラフのエッジ接続を見つける必要があります。グラフのグラフのエッジ接続は、それがブリッジであることを意味し、グラフを削除すると切断されます。接続されたコンポーネントの数は、切断された無向グラフのブリッジを削除すると増加します。 関数と擬似コード： Begin    Function connections() is a recursive function to find out the connections:    A) Mark the current node un visited.    B) Initi

これは、辞書式順序で特定のセットのすべてのサブセットを生成するC++プログラムです。このアルゴリズムは、指定された配列のセットからの各長さの可能なすべての組み合わせを昇順で出力します。このアルゴリズムの時間計算量はO（n *（2 ^ n））です。 アルゴリズム Begin    For each length ‘i’ GenAllSubset() function is called:    1) In GenAllSubset(), if currLen is more than the reqLen then return.

グラフの頂点被覆は、グラフ内のMとNを接続するすべてのエッジについて、MまたはN（または両方）がVに存在するように、頂点Vのセットを見つけることです。このプログラムでは、ヒューリスティックを実装してグラフの頂点被覆。 アルゴリズム Begin    1) Initialize a set S as empty.    2) Take an edge E of the connecting graph Say M and N.    3) Add both vertex to the set S.    4) Dis

このプログラムでは、グラフのエッジの彩色を実行します。この場合、隣接する2つのエッジが同じ色にならないように、グラフのエッジに彩色する必要があります。例の手順 アルゴリズム Begin    Take the input of the number of vertices, n, and then number of edges, e, in the graph.    The graph is stored as adjacency list.    BFS is implemented using queue and colors

完全グラフは、頂点の任意のペアの間に接続エッジがあるグラフです。これは、完全グラフでエッジカラーリングを実行するためのC++プログラムです。 アルゴリズム Begin    Take the input of the number of vertices ‘n’.    Construct a complete graph using e=n*(n-1)/2 edges, in ed[][].    Function EdgeColor() is used to Color the graph edges. &

ここでは、C++での短いリテラルがどのようになるかを見ていきます。 CまたはC++では、データの種類が異なればリテラルも異なります。これらは以下のとおりです。 Sr.No データ型とリテラル 1 int 5 2 unsigned int 5U 3 長い 5L 4 long long 5LL 5 フロート 5.0f 6 double 5.0 7 char ‘\ 5’ 現在、int、long float、doubleなどがありますが、shortは存在

ここでは、CまたはC ++プログラムのenum、const、および#defineの違いを確認します。これらの3つを選択する決定を下さなければならない間、これら3つは混乱を引き起こします。では、これら3つのことを見てみましょう。 constまたはstaticconst constは定数型データであるか、static constは定数ですが、ストレージ指定子は静的です。したがって、プログラムが終了するまでアクティブのままであり、定数型データは更新できません。 例 #include <iostream> using namespace std; main() {   &nbs

Cプリプロセッサはコンパイラの一部ではありませんが、コンパイルプロセスの別のステップです。簡単に言うと、Cプリプロセッサは単なるテキスト置換ツールであり、実際のコンパイルの前に必要な前処理を行うようにコンパイラに指示します。 CプリプロセッサをCPPと呼びます。 すべてのプリプロセッサコマンドは、ハッシュ記号（＃）で始まります。これは最初の非ブランク文字である必要があり、読みやすくするために、プリプロセッサディレクティブは最初の列で開始する必要があります。次のセクションでは、すべての重要なプリプロセッサディレクティブを一覧表示します- Sr.No ディレクティブと説明 1

ここでは、C++の構造のいくつかのメンバー変数でいくつかの条件を使用してソートする方法を説明します。この例では、bookという構造を取ります。この本には、名前、ページ数、価格が記載されています。価格に基づいて並べ替えます。 2つの構造を比較するには、関数を定義する必要があります。この関数は、それらをこれらのパラメーターと比較します。この比較関数は、値を並べ替えるために並べ替え関数内で使用されます。 例 #include <iostream> #include<algorithm> using namespace std; struct&n

型キャストは、変数をあるデータ型から別のデータ型に変換する方法です。たとえば、「long」値を単純な整数に格納する場合は、「cast」「long」を「int」と入力できます。 キャスト演算子を使用して、値をあるタイプから別のタイプに明示的に変換できます。 次のように- (type_name) expression キャスト演算子によって、ある整数変数を別の整数変数で除算することが浮動小数点演算として実行される次の例を考えてみます- 例 #include <stdio.h> main() {    int sum = 17, count = 5;  

ここでは、CまたはC++でのdo-whileループとwhileループの基本的な違いを確認します。 しばらく Cプログラミングのループは、指定された条件が真である限り、ターゲットステートメントを繰り返し実行します。構文は次のようになります。 while(condition) {    statement(s); } ここで、ステートメントは、単一のステートメントまたはステートメントのブロックの場合があります。条件は任意の式であり、trueはゼロ以外の値です。条件が真である間、ループは繰り返されます。 条件がfalseになると、プログラム制御はループの直後の行に渡されます

現在、コンパイラにはデフォルトの64ビットバージョンが付属しています。場合によっては、コードをコンパイルして32ビットシステムに実行する必要があります。その際、thisS機能を使用する必要があります。 最初に、gccコンパイラの現在のターゲットバージョンを確認する必要があります。これを確認するには、このコマンドを入力する必要があります。 gcc –v Using built-in specs. COLLECT_GCC=gcc COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper OFFLOAD_TARGET

C ++では、文字定数のサイズは charです。 。 Cでは、文字定数のタイプは整数（ int ）です。 ）。したがって、Cではsizeof（‘a’）は32ビットアーキテクチャでは4であり、CHAR_BITは8です。ただし、sizeof（char）はCとC++の両方で1バイトです。 例 #include<stdio.h> main() {    printf("%d", sizeof('a')); } 出力 4 例 #include<iostream> using namespace std; main(){ &n

ここでは、Cの構造体とC++の構造体の違いを確認します。 C ++構造は、ほとんどC++のクラスに似ています。 C構造体では、すべてのメンバーがパブリックですが、C ++では、デフォルトでプライベートです。その他の違いを以下に示します。 C構造体 C++構造 Cの構造体は、構造体の内部にメンバー関数を持つことはできません。 C ++の構造は、メンバー変数を持つメンバー関数を保持できます。 Cで構造データを直接初期化することはできません。 C++で構造データを直接初期化できます。 Cでは、構造体型変数を宣言するために「struct」キーワードを記述する必要があります。

C ++とJavaには、foreachループと呼ばれる別の種類のループがあります。これは基本的にforループの変更です。このループは、一部のコンテナからデータにアクセスするために使用されます。これにより、初期化を実行せずに、一部の配列の要素にすばやくアクセスできます。このループは、コンテナの各要素に対して何かを実行するために使用され、n回は実行しません。 次に、C++とJavaでforeachループがどのように使用されるかを見てみましょう。 例 #include <iostream> using namespace std; int main() {    i

ここでは、Cのdifftime（）関数とは何かを確認します。difftime（）は、2つの時間値の差を取得するために使用されます。 difftime（）は2つの時間引数を取ります。最初の引数は下限で、2番目の引数は上限です。そして、これら2つの引数の違いを返します。 例 #include <time.h> #include <stdio.h> #include <unistd.h> main() {    int sec;    time_t time1, time2;    time(&

シグナルは、オペレーティングシステムによってプロセスに配信される割り込みであり、プログラムを途中で終了させる可能性があります。 UNIX、LINUX、Mac OS X、またはWindowsシステムでCtrl + Cを押すと、割り込みを生成できます。 プログラムでキャッチできないシグナルがありますが、プログラムでキャッチでき、シグナルに基づいて適切なアクションを実行できるシグナルのリストは次のとおりです。これらのシグナルは、C++ヘッダーファイルで定義されています 信号 説明 SIGABRT 中止の呼び出しなど、プログラムの異常終了。 。 SIGFPE

場合によっては、さまざまな問題で特定のデータ型の最小値または最大値を使用する必要があります。その価値を覚えるのは非常に難しいです。そのため、C ++にはいくつかのマクロがあり、これらはいくつかのデータ型の最小範囲と最大範囲を示すために使用されます。一部のマクロは署名されていないためマクロがないため、最小値は0になります。 データ型 範囲 最小値のマクロ 最大値のマクロ char -128〜 + 127 CHAR_MIN CHAR_MAX 短い文字 -128〜 + 127 SCHAR_MIN SCHAR_MAX unsigned char 0〜255

ここでは、ユーザー定義のデータ型のセットを作成する方法を説明します。セットはC++STLに存在します。これは特殊なタイプのデータ構造であり、データをソートされた順序で格納でき、重複入力をサポートしていません。 setは任意のタイプのデータに使用できますが、ここでは、ユーザー定義のデータ型にもsetを使用する方法を説明します。 ユーザー定義のデータ型をスタックに使用するには、その型の2つの値を比較できる<演算子をオーバーライドする必要があります。これが存在しない場合、2つのオブジェクトを比較できないため、セットはデータを並べ替えられた順序で格納できないため、例外が発生します。 例 #inclu