SEARCH LAVACS

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

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

68件・2 / 3ページ

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

Kruskal法:閉路を作らない軽い辺を選ぶ

辺を重み順に調べ、Union-Findで成分を管理して最小全域木・最小全域森を作る。

基礎から応用へ

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

経路をコピーして版を残すセグメント木

一点更新の経路だけを新しく作り、三つの版の区間和、共有する参照、古い版の回収条件を追います。

基礎から応用へ

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

三分割で必要な順位だけを選ぶQuickselect

重複する値の順位と未調査領域を追い、配列の変更、期待線形時間、最悪の場合の費用を区別します。

基礎から応用へ

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

赤黒木

色と黒高さの不変条件で高さを抑える赤黒木を、10・20・30の挿入例から追い、回転・色変更・削除の注意点を整理します。

基礎から応用へ

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

長さ不明の列から標本を残す

保持数を固定して各入力位置を等しく扱う更新規則を導き、固定seedの再現・分布の観察・再開時の状態を分けます。

基礎から応用へ

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

近道を重ねるスキップリスト

段ごとの前任者から挿入・削除の参照を追い、乱数による期待値と固定段数の小実装の限界を分けます。

基礎から応用へ

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

区間の状態を保つスライディングウィンドウ

和を満たす最短区間と、文字の種類数を制限する最長区間を比較し、縮める条件と負数の反例を追います。

基礎から応用へ

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

二つの端から、和になる組を探す

整列順を使って候補をまとめて捨てる理由を追い、重複・元の添字・一要素だけの入力を区別します。

基礎から応用へ