211位粒子フィルタ推定知名度 0.16%粒子フィルタ(Particle filter)、または逐次モンテカルロ法 (Sequential Monte Carlo: SMC)とは、シミュレーションに基づく複雑なモデルの…
212位ブースの乗算アルゴリズム推定知名度 0.16%ブースの乗算アルゴリズム(ブースのじょうざんアルゴリズム)は、2の補数表現のふたつの符号付整数の乗算の手法である。このアルゴリズムは1950年ごろがロンドン大学バークベック・カ…
213位ピーターソンのアルゴリズム推定知名度 0.16%ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い「2個」のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロ…
214位CLU推定知名度 0.16%CLU は、1974年から1975年にかけてMITのバーバラ・リスコフが学生らと共に開発したプログラミング言語である。抽象データ型のコンストラクタ(操作コードを含む)を備えてお…
215位汎用検索ツリー推定知名度 0.16%汎用検索ツリー (GiST: Generalized Search Tree) はディスク上に木構造の検索機能を実現する データ構造 と API である。GiSTはB+木を一般…
216位XOR交換アルゴリズム推定知名度 0.16%XOR交換(エックスオアこうかん、XOR swap)は、コンピュータ・プログラミングのアルゴリズムの一種であり、排他的論理和(XOR)を使用して一時変数を使わずに同じデータ型の…
217位LEAST RECENTLY USED推定知名度 0.16%Least Recently Used (LRU) はキャッシュメモリや仮想メモリが扱うデータのリソースへの割り当てを決定するアルゴリズムである。対義語はMost Recent…
218位DPLLアルゴリズム推定知名度 0.16%Davis-Putnam-Logemann-Lovelandアルゴリズム(DPLLアルゴリズム、Davis-Putnam-Logemann-Loveland algorithm…
219位B*木推定知名度 0.15%B*木(B*-tree)は、B木から派生した木構造の一種で、HFS や Reiser4 ファイルシステムで使われている。根ノード以外のノードは、B木のように1/2ではなく、2/…
220位AA木推定知名度 0.15%AA木(英: AA tree)は、平衡2分探索木の一種であり、順序のあるデータを効率的に格納し検索する。Arne Andersson が1993年に発表した。名称は考案者の名前…