アルゴリズム・データ構造図鑑 · 入門
配列:添字で直接アクセスできる理由
連続した領域の位置計算から、配列の高速な参照と挿入時の移動コストを理解する。
読んで理解を確かめる →LAVACS KNOWLEDGE
手順・動作例・計算量をたどり、目的に合うアルゴリズムとデータ構造を選ぶ。
50件・1 / 3ページ
アルゴリズム・データ構造図鑑 · 入門
連続した領域の位置計算から、配列の高速な参照と挿入時の移動コストを理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
リンクのつなぎ替えと、目的の位置までたどる処理を分けて評価する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
ハッシュ値から候補位置を選び、衝突・負荷率・再配置まで含めて仕組みを理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
完全二分木の形と親子の大小関係を分け、挿入・取り出し・構築を配列の具体例から追います。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
左右のキー範囲という不変条件と、偏った木で検索が遅くなる理由を学ぶ。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
多分岐と高さの制御により、外部記憶の探索回数を抑える仕組みを理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
文字列の長さに沿って探索し、完全一致と接頭辞検索を区別する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
偽陽性を許す代わりに、不要な検索を減らすビット配列の仕組みを説明する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
整列済み配列から候補を半分ずつ除外し、重複や挿入位置まで正しく扱う。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
分割と線形時間のマージから、最悪O(n log n)と安定性の条件を理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
ピボットで範囲を分ける手順と、期待時間・最悪時間の違いを具体例で確認する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
キューと訪問済み管理により、重みなしグラフの最短経路を求める。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 入門
再帰や明示的スタックで探索し、訪問済みと探索中を区別する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
暫定距離の最小候補を選び、辺の緩和によって最短距離を更新する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
代表元を使う集合管理と、経路圧縮・サイズによる併合の効果を理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
挿入位置まで要素をずらす動作を追い、反転数と実行時間、安定性の関係を理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
未整列部分を走査して最小値を置く手順から、入力順に依存しない比較数と安定性を考える。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
最大ヒープの構築と取り出しを追い、構築が線形時間になる理由と安定性の限界を理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
整数キーの範囲を利用し、累積度数で安定に配置する手順とO(n+k)の前提を確かめる。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
LSD方式で一の位から処理し、安定性が複数桁の順序をつなぐ理由と桁数・基数の費用を学ぶ。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
クイックソートを基本に、偏った分割を検知してヒープソートへ切り替えるハイブリッド法を理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
自然な連の発見、短い連の拡張、安定なマージをつなぎ、適応性と実装ごとの併合方針を区別する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
入次数0の頂点を取り出すKahn法を追い、有向非巡回グラフの条件と閉路検出を学ぶ。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
辺の緩和を繰り返し、V−1回という境界と始点から到達できる負の閉路を区別する。
読んで理解を確かめる →体系マップで前提となる知識を確認したり、学習コースに沿って順番に進めたりできます。