161位汎用検索ツリー推定知名度 0.16%汎用検索ツリー (GiST: Generalized Search Tree) はディスク上に木構造の検索機能を実現する データ構造 と API である。GiSTはB+木を一般…
162位基数木推定知名度 0.16%基数木(英: Radix tree)またはパトリシア木(英: Patricia tree)とは、文字列集合を格納するトライ木に基づく特殊化された集合データ構造である。パトリシア…
163位力まかせ探索推定知名度 0.16%力まかせ探索(ちからまかせたんさく、Brute-force search)またはしらみつぶし探索(Exhaustive search)は、単純だが非常に汎用的な計算機科学の問題…
164位エイホ–コラシック法推定知名度 0.16%エイホ–コラシック法(Aho–Corasick algorithm)とは、1975年にアルフレッド・エイホと Margaret J. Corasick が発見した文字列探索アル…
165位分類推定知名度 0.16%分類(ぶんるい、classification)や統計的分類や統計的識別とは、統計学において、データを複数のクラス(グループ)に分類すること。2つのクラスに分ける事を二項分類や二…
166位シェーカーソート推定知名度 0.16%シェーカーソート (shaker sort) は、ソートのアルゴリズムの一つ。バブルソートを、効率がよくなるように改良したもの。バブルソートではスキャンを一方向にしか行わないの…
167位粒子フィルタ推定知名度 0.16%粒子フィルタ(Particle filter)、または逐次モンテカルロ法 (Sequential Monte Carlo: SMC)とは、シミュレーションに基づく複雑なモデルの…
168位ブースの乗算アルゴリズム推定知名度 0.16%ブースの乗算アルゴリズム(ブースのじょうざんアルゴリズム)は、2の補数表現のふたつの符号付整数の乗算の手法である。このアルゴリズムは1950年ごろがロンドン大学バークベック・カ…
169位ピーターソンのアルゴリズム推定知名度 0.16%ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い「2個」のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロ…
170位XOR交換アルゴリズム推定知名度 0.16%XOR交換(エックスオアこうかん、XOR swap)は、コンピュータ・プログラミングのアルゴリズムの一種であり、排他的論理和(XOR)を使用して一時変数を使わずに同じデータ型の…