アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
Zアルゴリズム:先頭との一致長をまとめて求める
既知の一致区間を再利用してZ配列を線形時間で作り、区切り文字を使ったパターン検索へつなぐ。
基礎から応用へSEARCH LAVACS
教材・体系ガイド・6図鑑・実験・比較記事を、同じ入口から検索できます。
541件・3 / 23ページ
アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
既知の一致区間を再利用してZ配列を線形時間で作り、区切り文字を使ったパターン検索へつなぐ。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
採否の二択からDP表と採用品物を復元し、一次元更新の方向、擬多項式時間、別仕様への変化を確認します。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
探索する時間と、場所が分かった後につなぎ替える時間を分け、配列と連結リストの実用上の違いを比較します。
基礎から応用へ分散システム · 比較・疑問解決
配送の重複を避けるAt-most-onceと、再配信で未達を減らすAt-least-onceを、ACK消失と副作用の時系列で比較します。
基礎から応用へネットワーク · 比較・疑問解決
一度に運べる量と、結果が届くまでの時間を区別し、転送時間・往復待ち・並列化の効果を計算例で比較します。
基礎から応用へ分散システム · 比較・疑問解決
入力の境界、最初と最終の結果、遅延データ、訂正、再実行の効果を同じ要件で比較します。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
同じグラフをキューとスタックでたどり、訪問順・最短の辺数・経路の復元・使用メモリの違いを比較します。
基礎から応用へデータベース · 比較・疑問解決
更新場所を探すB木と、変更をためて段階的に併合するLSM木を、読書きの増幅・圧縮・削除・待ち時間から比較します。
基礎から応用へ並行性 · 比較・疑問解決
同じ場所の書込み順序を扱うキャッシュコヒーレンスと、異なる場所の観測順序も規定するメモリ整合性を、公開の例で区別します。
基礎から応用へ並行性 · 比較・疑問解決
仕事の進行の重なりと実際の同時実行を分け、I/O待ち、CPU処理、共有状態への影響を比較します。
入門仮想化・クラウド · 比較・疑問解決
同じWeb実行要件から、共有カーネル・権限・資源・配布・永続性を分け、組み合わせを含めて選択を考えます。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
非負重みでの確定と、負の辺を許す緩和の繰り返しを比較し、負の閉路と到達可能性の扱いまで整理します。
基礎から応用へTransformer・LLM · 比較・疑問解決
Encoder・Decoder・Encoder–Decoderを、参照範囲、出力の作り方、目的から比較し、並列性と生成の依存を区別します。
基礎から応用へオペレーティングシステム · 比較・疑問解決
子プロセスを作るforkと、現在のプログラムを置き換えるexecを、PID・メモリ・記述子・エラー処理から比較します。
基礎から応用へアルゴリズムとデータ構造 · 比較・疑問解決
硬貨の反例と最小枚数の漸化式を使い、その場の選択を確定する方法と、部分問題を再利用する方法を比較します。
基礎から応用へデータベース · 比較・疑問解決
PostgreSQLの等価検索・範囲検索・並び順を例に、ハッシュ索引とB木索引の得意な条件と更新費用を比較します。
基礎から応用へネットワーク · 比較・疑問解決
HTTP/2の多重化とQUICのストリームを層ごとに比較し、損失時にどこまで独立して進めるかを整理します。
基礎から応用へ計算機アーキテクチャ · 比較・疑問解決
通知を受ける方式と自分で確認する方式を、待ち時間・CPU負荷・混雑時の動作から比較します。
基礎から応用へネットワーク · 比較・疑問解決
経路をまたいだ宛先を表すIPアドレスと、リンク上の配送で使うMACアドレスを、ルーター越しの通信から比較します。
基礎から応用へデータベース · 比較・疑問解決
PostgreSQLの物理複製と論理複製を、複製する単位、選べるデータ、スキーマ、切替時の確認から比較します。
基礎から応用へオペレーティングシステム · 比較・疑問解決
同じファイルを読む二つの入口を比較し、ページキャッシュ、コピー、フォルト、並行更新と障害の扱いを整理します。
基礎から応用へデータベース · 比較・疑問解決
複数の行版から読むMVCCと、ロック取得・解放の順序を制約する2相ロックを比べ、可視性・直列化・待機の違いを整理します。
基礎から応用へデータベース · 比較・疑問解決
短い更新取引を多数処理するOLTPと、広い範囲を集計するOLAPを、入力・索引・保存形式・鮮度の要求から比較します。
基礎から応用へオペレーティングシステム · 比較・疑問解決
固定長ページと可変長セグメントの住所計算を比較し、断片化・保護・現代の実装での位置付けを整理します。
基礎から応用へ