SEARCH LAVACS

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

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

68件・1 / 3ページ

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

AVL木

各節点の左右の高さの差を高々1に保つAVL木を、30・20・10の挿入例と回転から理解し、検索順序と高さ情報を検証します。

基礎から応用へ

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

成立する最小値を二分探索する

配送容量を例に、単調な判定・探索区間・停止条件を組み立て、一回の判定を含む費用を数えます。

基礎から応用へ

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

ビット位置で集合をまとめて扱う

集合演算をビットへ対応させ、補集合の幅、末尾の未使用ビット、密な集合と疎なIDの容量を比較します。

基礎から応用へ

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

循環バッファ

配列の端を折り返して再利用する循環バッファを、head・tail・満杯の判定と四要素配列の動作例から理解します。

基礎から応用へ

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

両端キュー

両端から追加・削除できる両端キューを、操作列と実装方式から理解し、中央アクセスや並行利用の条件も確認します。

基礎から応用へ

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

探索の上限を倍々に広げる指数探索

長さを直接取得できない整列列で、終端を含む読取り契約と、最初の一致を返す境界探索を組み立てます。

基礎から応用へ

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

ハッシュ表:平均O(1)に必要な条件

ハッシュ値から候補位置を選び、衝突・負荷率・再配置まで含めて仕組みを理解する。

入門

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

Huffman符号

出現回数の少ない二つを繰り返し併合して接頭語符号を作り、平均符号長を小さくするHuffman符号を具体的に追います。

基礎から応用へ