スポンサーリンク
アルゴリズム

選択ソートとは?シンプルで交換回数の少ないソートアルゴリズムを図解で解説

選択ソートとは 選択ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 選択ソートは、リストの中から最小(または最大)の要素を選び、それを順に並べていく直感的なソートアルゴリズムです。 アル...
アルゴリズム

バブルソートとは?シンプルで効果的なソートアルゴリズムを図解で解説

バブルソートとは バブルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 バブルソートは、隣接する要素を比較し、必要に応じて交換を繰り返すシンプルなソートアルゴリズムです。 その動作が、液体の...
アルゴリズム

挿入ソートとは?シンプルで効果的なソートアルゴリズムを図解で解説

挿入ソートとは 挿入ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 挿入ソートは、トランプの手札を並び替えるときに使うような直感的でシンプルなソートアルゴリズムです。 新しいカードを受け取る...
スポンサーリンク
データ構造

連結リスト (Linked List)とは?ノードが互いにリンクしているデータ構成

連結リスト(Linked List)とは 連結リスト(Linked List)とは、 ノードが互いにリンクされて構成されるデータ構造 です。 ノードは、データとともに次のノードへのリンク(ポインタ)を持っ...
データ構造

両側キュー(deque)とは?両側から要素の追加と削除ができるデータ構造

両側キュー(deque)とは 両側キュー(deque)とは、 先頭と末尾の両方から要素の追加と削除ができるデータ構造 です。 これにより、先頭からの要素の追加・削除(スタックの操作)と、末尾からの要素の追...
データ構造

セグメント木(Segment Tree)とは?区間の処理を高速に行うデータ構造

セグメント木(Segment Tree)とは セグメント木(Segment Tree)とは、 区間に対する処理を効率的に行うためのデータ構造 です。 区間に対する処理とは「〇〇番目から△△番目までの要素の...
データ構造

【python】スタック(LIFO)とは?後入れ先出しのデータ構造

スタックとは スタックとは、 後入れ先出し(LIFO: Last In First Out)の順序で要素を追加・削除するデータ構造 です。 スタックは、縦に荷物を積んでいくようなイメージの挙動をします。 ...
データ構造

【データ構造】配列 (Array)とは?基本的な使い方を解説

配列 (Array)とは 配列 (Array)とは、 同じデータ型の値の集まりを1つにまとめたデータ構造 です。 配列には同じ型の複数のデータを入れ、添え字でアクセスします。 配列の...
アルゴリズム

スライド最大(最小)値とは?ウィンドウ内の最小値を線形時間で求める方法

スライド最大(最小)値とは スライド最大(最小)値とは、 与えられた配列のサブ配列(ウィンドウ)の中で、最大(最小)値を求める問題に対する効率的なアプローチ です。 解きたい問題 k年制の学校があり、在校生...
アルゴリズム

ローリングハッシュとは?

この記事を読んで分かること ローリングハッシュとは何か ローリングハッシュとは ローリングハッシュとは、 データの一部をハッシュ化して効率的に検索するアルゴリズム です。 ...
スポンサーリンク
タイトルとURLをコピーしました