SEARCH LAVACS

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

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

68件・3 / 3ページ

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

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

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

基礎から応用へ

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

配列と連結リスト

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

基礎から応用へ

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

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

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

基礎から応用へ

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

Dijkstra法とBellman–Ford法

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

基礎から応用へ

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

貪欲法と動的計画法

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

基礎から応用へ

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

安定ソートと不安定ソート

同じキーを持つレコードの順序を追い、安定性、複数キーの整列、再現性、実装の費用を区別します。

基礎から応用へ

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

O記法:大きな入力での増え方の上限

定数倍を含む上界として定義し、厳密な増加率、最悪計算量、実行時間との違いを具体例で確認します。

入門

アルゴリズムとデータ構造 · 実験・実装

配列と連結リストの走査を測る

詰めた整数配列とノード列で同じ総和を計算し、計測区間とPython実装の影響を分けて考えます。

基礎から応用へ

アルゴリズムとデータ構造 · 実験・実装

二分探索の不変条件をテストする

小さい整列列を網羅し、境界の更新と重複・空配列の扱いを不変条件で確かめる。

基礎から応用へ

アルゴリズムとデータ構造 · 実験・実装

Bloom filterの偽陽性を条件別に測る

挿入と未挿入の集合を分け、ビット数・ハッシュ数・seedを変えて、近似式と全観測値を比較します。

基礎から応用へ

アルゴリズムとデータ構造 · 実験・実装

同じグラフで表現ごとの容量を比べる

有向グラフの隣接先を一致させ、1バイト行列と32ビットCSRの論理量・実オブジェクト・RSSを区別します。

基礎から応用へ

アルゴリズムとデータ構造 · 実験・実装

衝突率を変えてハッシュ表を試す

同じ答えを返す二つのキー集合で、衝突が等価比較の回数へ与える影響を観察します。

基礎から応用へ

アルゴリズムとデータ構造 · 体系ガイド

データ構造を、必要な操作から選ぶ

配列・連結リスト・ハッシュ表・ヒープを、検索、追加、削除、順序の要件に対応させて選びます。

入門

アルゴリズムとデータ構造 · 教材

計算量と実測性能

入力の増加に対する計算量を見積もり、定数倍・キャッシュ・入力分布も含めて実測結果を読み解きます。

入門