プログラミングナビ

ベルマンフォード法（Bellman-Ford Algorithm）とは ベルマンフォード法とは、 重み付きグラフにおいて最短経路を求めるアルゴリズムの一つ です。 最小経路とはスタートからゴールまでに通るパスの和...

ダイクストラ法（Dijkstra's algorithm）とは ダイクストラ法とは、 重み付きグラフにおいて最短経路を求めるアルゴリズムの一つ です。 最小経路とはスタートからゴールまでに通るパスの和が最小になる...

Trie(トライ)とは Trieとは、 木構造を使い、効率的な文字列検索をするためのデータ構造 です。 Trieでは各ノードが1文字を保持する形の木になっています。 単語の最後の1文字のノードには印をつけて...

Union Findとは Union Findとは、 グループ分けを効率的に管理できるデータ構造 です。 主に以下の2つの操作を高速に処理することができます。 2つのグループを統合する 要素が...

連結ハッシュマップ（Linked HashMap）とは 連結ハッシュマップ（Linked HashMap）とは、 順序を保持するハッシュマップ です。 通常のHashMapではキーと値のペアを格納でき...

ハッシュセット (Hash Set)とは ハッシュセット とは、 要素を重複なく管理するためのデータ構造 です。 ハッシュセットは以下のような特徴を持つデータ構造です。 ハッシュセットの基本的な特徴 ...

ハッシュテーブル (Hash Table)とは ハッシュテーブル とは、 キーと値のペアを格納し、効率的に検索するためのデータ構造 です。 ハッシュテーブルは、キーをハッシュ関数で処理し、得られたハッシュ値を使っ...

二分探索とは 二分探索とは、 ソートされた配列やリストから特定の要素を高速に見つけ出すアルゴリズム です。 二分探索は、「分割統治法」の典型的な例として知られており、各ステップで探索範囲を半分に絞り込んでいきます...

線形探索(リニアサーチ)とは 線形探索とは、 先頭から順に各要素を調べ、目的の要素が見つかるまで（または最後まで）探索を続けるアルゴリズム です。 線形探索は、配列やリストの中から特定の要素を見つけ出すための最も...

シェルソートとは シェルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 シェルソートは、挿入ソートの欠点を改善し、より効率的にデータを整列させるソートアルゴリズムです。 挿入ソートについては...