アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
Zアルゴリズム:先頭との一致長をまとめて求める
既知の一致区間を再利用してZ配列を線形時間で作り、区切り文字を使ったパターン検索へつなぐ。
基礎から応用へSEARCH LAVACS
教材・体系ガイド・6図鑑・実験・比較記事を、同じ入口から検索できます。
68件・3 / 3ページ
アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
既知の一致区間を再利用してZ配列を線形時間で作り、区切り文字を使ったパターン検索へつなぐ。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
採否の二択からDP表と採用品物を復元し、一次元更新の方向、擬多項式時間、別仕様への変化を確認します。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
探索する時間と、場所が分かった後につなぎ替える時間を分け、配列と連結リストの実用上の違いを比較します。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
同じグラフをキューとスタックでたどり、訪問順・最短の辺数・経路の復元・使用メモリの違いを比較します。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
非負重みでの確定と、負の辺を許す緩和の繰り返しを比較し、負の閉路と到達可能性の扱いまで整理します。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
硬貨の反例と最小枚数の漸化式を使い、その場の選択を確定する方法と、部分問題を再利用する方法を比較します。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
同じキーを持つレコードの順序を追い、安定性、複数キーの整列、再現性、実装の費用を区別します。
基礎から応用へアルゴリズムとデータ構造 · 概念・定理図鑑
動的配列と二つのスタックの計算を使い、償却計算量、期待計算量、一回の待ち時間の違いを整理します。
基礎から応用へアルゴリズムとデータ構造 · 概念・定理図鑑
定数倍を含む上界として定義し、厳密な増加率、最悪計算量、実行時間との違いを具体例で確認します。
入門アルゴリズムとデータ構造 · 実験・実装
詰めた整数配列とノード列で同じ総和を計算し、計測区間とPython実装の影響を分けて考えます。
基礎から応用へアルゴリズムとデータ構造 · 実験・実装
小さい整列列を網羅し、境界の更新と重複・空配列の扱いを不変条件で確かめる。
基礎から応用へアルゴリズムとデータ構造 · 実験・実装
挿入と未挿入の集合を分け、ビット数・ハッシュ数・seedを変えて、近似式と全観測値を比較します。
基礎から応用へアルゴリズムとデータ構造 · 実験・実装
有向グラフの隣接先を一致させ、1バイト行列と32ビットCSRの論理量・実オブジェクト・RSSを区別します。
基礎から応用へアルゴリズムとデータ構造 · 実験・実装
同じ答えを返す二つのキー集合で、衝突が等価比較の回数へ与える影響を観察します。
基礎から応用へアルゴリズムとデータ構造 · 実験・実装
小さなジョブ集合をヒープへ追加し、同じ優先度の順序と親子の条件を確かめます。
基礎から応用へアルゴリズムとデータ構造 · 実験・実装
同じキーのレコードに名前を付け、安定ソートが何を保存するかを複数キーの例まで確かめます。
基礎から応用へアルゴリズムとデータ構造 · 体系ガイド
問題を小さくする方法と、選択の正しさを示す方法を分け、硬貨の例で貪欲法が失敗する条件まで確かめます。
入門アルゴリズムとデータ構造 · 体系ガイド
配列・連結リスト・ハッシュ表・ヒープを、検索、追加、削除、順序の要件に対応させて選びます。
入門アルゴリズムとデータ構造 · 体系ガイド
頂点と辺の表現、訪問済みの管理、重みの有無を確認し、目的に合うグラフ探索を選びます。
入門アルゴリズムとデータ構造 · 教材
入力の増加に対する計算量を見積もり、定数倍・キャッシュ・入力分布も含めて実測結果を読み解きます。
入門