空間インデックス(R-tree)入門 - たにしきんぐダム
R-treeとは空間データを効率良く検索するためのインデックス構造。R-tree について調べたのまとめておく。 目次 目次 参考資料 ナイーブな例 R-tree の概要 各ノードの要素数 参照処理 点検索 範囲検索 データの挿入・削除 挿入処理 ノードの分割 Exhaustive Algorithm Quadratic-Cost Algorithm Linear-Cost Algorithm 削除 木の再構築のアルゴリズム 更新処理 まとめ 参考資料 Guttman, Antonin. R-trees: a dynamic index structure for spatial searching. Vol. 14. No. 2. ACM, 1984. MySQL 5.7 Reference Manual - Creating Spatial Indexes PostGIS 2.3.3d
データ構造とアルゴリズム AVL木 (平衡探索木)
AVL ( ) 2005 10 3 AVL 2 = O(n) = O(log n) AVL O(log n) 2 AVL (balanced search tree) O(log n) AVL (2 ) 2-3 B AVL AVL A AVL (AVL-tree) 2 1 AVL AVL 1 AVL ? 1 2 3 4 AVL AVL 1 AVL ? 1 2 3 4 AVL AVL 2 AVL ? 1 5 7 9 11 13 6 10 14 4 12 8 2 3 15 AVL AVL 2 AVL ? 1 5 7 9 11 13 6 10 14 4 12 8 2 3 15 AVL AVL 3 AVL ? 8 3 2 6 5 4 7 1 14 15 12 13 10 11 9 16 AVL AVL 3 AVL ? 8 3 2 6 5 4 7 1 14 15 12 13 10 11 9 16 A
fuzzy-finder で使われるスコアリングアルゴリズム - blog.syfm
fuzzy-finder を構成するアルゴリズム fzy や fzf といった fuzzy-finder を使うと、stdin などからリストを受け取り、ユーザの入力によってマッチする行を絞り込むことができます。このとき、入力文字列の各文字は隣接している必要がありません。例えば、以下の画像のように baz という入力が与えられた時、これにマッチする行が絞り込まれます。また、マッチした行のリストは、入力値に基づいてより最適な順番にソートされて表示されています。同じく以下の画像の例を見てみると、入力後では baz という行が foobarbaz よりもセレクタに近い位置に表示されていることが分かります。このように、入力値が曖昧でも目当ての文字列を即座に見つけることができるのが fuzzy-finder の便利なところです。 上記のような機能は、approximate string matchi
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.mathcs.emory.edu/~cheung/Courses/554/Syllabus/3-index/R-tree.html
