アルゴリズムとデータ構造
30 件の記事
オープンアドレスハッシュテーブルとスイステーブル
オープンアドレスハッシュテーブルとスイステーブル
スライディングウィンドウの実装
スライディングウィンドウアルゴリズムの実装を解説。固定・動的ウィンドウサイズ、配列の部分和を検索するユースケース(レートリミッター等)、ウィンドウをスライドさせる処理の流れをGoコードで紹介します。
2分探索木の探索パターンについて
2分探索木の探索パターンを解説。DFS(先行順・中間順・後行順)、BFS、一筆書き法による走査で木構造の走査順序をマスターする実践ガイドです。
尺取り法について
尺取り法(Two Pointer Technique)とは何か。左右のインデックスを使った探索の仕組み、O(N²)からO(N log N)への計算量改善の仕組みをGoコードの例で解説します。
アルゴリズムとデータ構造 - ハッシュマップ
アルゴリズムとデータ構造 - ハッシュマップ
隣接リストと隣接行列
隣接リストと隣接行列
スタックとキューの実装
Go言語でスタック・キューをLIFO・FIFO実装、スライス・連結リストのパターン別に時間計算量O(1)で構築する方法
連結リストのランナーテクニック
連結リストのランナーテクニック
アルゴリズムとデータ構造の基本の復習
「アルゴリズムとデータ構造の基本の復習」のまとめと読書メモ。重要なポイントと実践的な知見を整理します。
カウントソートの実装
カウントソートを実装で学ぶ。比較なしソート、要素カウント、累積和計算で線形時間効率化を実現するアルゴリズムの数学的考え方を解説します。
バックトラッキングの実装
バックトラッキングアルゴリズムを実装で学ぶ。制約満たし探索、重複なし組み合わせ、再帰処理、木構造による考え方でGoの実装例から理解を深める実践ガイドです。
アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム
アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム
アルゴリズムとデータ構造 - バブルソート
アルゴリズムとデータ構造 - バブルソート
アルゴリズムとデータ構造 - ヒープソート
アルゴリズムとデータ構造 - ヒープソート
アルゴリズムとデータ構造 - 挿入ソート
アルゴリズムとデータ構造 - 挿入ソート
アルゴリズムとデータ構造 - マージソート
アルゴリズムとデータ構造 - マージソート
アルゴリズムとデータ構造 - クイックソート
アルゴリズムとデータ構造 - クイックソート
アルゴリズムとデータ構造 - 選択ソート
アルゴリズムとデータ構造 - 選択ソート
アルゴリズムとデータ構造 - 二分探索木
アルゴリズムとデータ構造 - 二分探索木
アルゴリズムとデータ構造 - ヒープ
アルゴリズムとデータ構造 - ヒープ