SEARCH LAVACS

教材と図鑑をまとめて探す

教材・体系ガイド・6図鑑・実験・比較記事を、同じ入口から検索できます。

541件・3 / 23ページ

アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑

一度だけ選ぶ0–1ナップサック

採否の二択からDP表と採用品物を復元し、一次元更新の方向、擬多項式時間、別仕様への変化を確認します。

基礎から応用へ

アルゴリズムとデータ構造 · 比較・疑問解決

配列と連結リスト

探索する時間と、場所が分かった後につなぎ替える時間を分け、配列と連結リストの実用上の違いを比較します。

基礎から応用へ

分散システム · 比較・疑問解決

At-most-onceとAt-least-once

配送の重複を避けるAt-most-onceと、再配信で未達を減らすAt-least-onceを、ACK消失と副作用の時系列で比較します。

基礎から応用へ

ネットワーク · 比較・疑問解決

帯域幅とレイテンシ

一度に運べる量と、結果が届くまでの時間を区別し、転送時間・往復待ち・並列化の効果を計算例で比較します。

基礎から応用へ

アルゴリズムとデータ構造 · 比較・疑問解決

幅優先探索と深さ優先探索

同じグラフをキューとスタックでたどり、訪問順・最短の辺数・経路の復元・使用メモリの違いを比較します。

基礎から応用へ

データベース · 比較・疑問解決

B木とLSM木

更新場所を探すB木と、変更をためて段階的に併合するLSM木を、読書きの増幅・圧縮・削除・待ち時間から比較します。

基礎から応用へ

並行性 · 比較・疑問解決

キャッシュコヒーレンスとメモリ整合性

同じ場所の書込み順序を扱うキャッシュコヒーレンスと、異なる場所の観測順序も規定するメモリ整合性を、公開の例で区別します。

基礎から応用へ

仮想化・クラウド · 比較・疑問解決

コンテナとVMの境界を比較する

同じWeb実行要件から、共有カーネル・権限・資源・配布・永続性を分け、組み合わせを含めて選択を考えます。

基礎から応用へ

アルゴリズムとデータ構造 · 比較・疑問解決

Dijkstra法とBellman–Ford法

非負重みでの確定と、負の辺を許す緩和の繰り返しを比較し、負の閉路と到達可能性の扱いまで整理します。

基礎から応用へ

Transformer・LLM · 比較・疑問解決

EncoderモデルとDecoderモデル

Encoder・Decoder・Encoder–Decoderを、参照範囲、出力の作り方、目的から比較し、並列性と生成の依存を区別します。

基礎から応用へ

オペレーティングシステム · 比較・疑問解決

forkとexec

子プロセスを作るforkと、現在のプログラムを置き換えるexecを、PID・メモリ・記述子・エラー処理から比較します。

基礎から応用へ

アルゴリズムとデータ構造 · 比較・疑問解決

貪欲法と動的計画法

硬貨の反例と最小枚数の漸化式を使い、その場の選択を確定する方法と、部分問題を再利用する方法を比較します。

基礎から応用へ

データベース · 比較・疑問解決

ハッシュ索引とB木索引

PostgreSQLの等価検索・範囲検索・並び順を例に、ハッシュ索引とB木索引の得意な条件と更新費用を比較します。

基礎から応用へ

ネットワーク · 比較・疑問解決

HTTP/2の多重化とQUICのストリーム

HTTP/2の多重化とQUICのストリームを層ごとに比較し、損失時にどこまで独立して進めるかを整理します。

基礎から応用へ

計算機アーキテクチャ · 比較・疑問解決

割り込みとポーリング

通知を受ける方式と自分で確認する方式を、待ち時間・CPU負荷・混雑時の動作から比較します。

基礎から応用へ

ネットワーク · 比較・疑問解決

IPアドレスとMACアドレス

経路をまたいだ宛先を表すIPアドレスと、リンク上の配送で使うMACアドレスを、ルーター越しの通信から比較します。

基礎から応用へ

オペレーティングシステム · 比較・疑問解決

mmapとread

同じファイルを読む二つの入口を比較し、ページキャッシュ、コピー、フォルト、並行更新と障害の扱いを整理します。

基礎から応用へ

データベース · 比較・疑問解決

MVCCと2相ロック

複数の行版から読むMVCCと、ロック取得・解放の順序を制約する2相ロックを比べ、可視性・直列化・待機の違いを整理します。

基礎から応用へ

データベース · 比較・疑問解決

OLTPとOLAP

短い更新取引を多数処理するOLTPと、広い範囲を集計するOLAPを、入力・索引・保存形式・鮮度の要求から比較します。

基礎から応用へ

オペレーティングシステム · 比較・疑問解決

ページングとセグメンテーション

固定長ページと可変長セグメントの住所計算を比較し、断片化・保護・現代の実装での位置付けを整理します。

基礎から応用へ