101位遅延書き込み推定知名度 0.24%遅延書き込み(Lazy Write Back)とは、キャッシュのアルゴリズムの一つで、頻繁に更新される内容をいったん高速なメモリ上で処理し、最終的に書き込み完了と判断された時点…
102位K平均法推定知名度 0.24%k平均法(kへいきんほう、k-means clustering)は、非階層型クラスタリングのアルゴリズム。クラスタの平均を用い、与えられたクラスタ数k個に分類することから、Ma…
103位TF-IDF推定知名度 0.24%tf-idfは、文書中の単語に関する重みの一種であり、主に情報検索や文章要約などの分野で利用される。tf-idfは、tf(Term Frequency、単語の出現頻度)とidf…
104位LL法推定知名度 0.24%LL法またはLL構文解析とは、文脈自由文法のサブセットのためのトップダウン構文解析法の一種である。入力文字列を左 (Left) から構文解析していき、左端導出 (Leftmos…
105位ブルームフィルタ推定知名度 0.23%ブルームフィルタ(Bloom Filter)は、1970年に Burton H. Bloom が考案した空間効率の良い確率的データ構造であり、要素が集合のメンバーであるかどうか…
106位分割統治法推定知名度 0.23%分割統治法(ぶんかつとうちほう、Divide-and-Conquer method)は、そのままでは解決できない大きな問題を小さな問題に分割し、その全てを解決することで、最終的…
107位フォード・ファルカーソンのアルゴリズム推定知名度 0.23%フォード・ファルカーソンのアルゴリズム(Ford-Fulkerson algorithm)とは、フローネットワークにおける最大フローを求めるアルゴリズムである。 と にちなんで…
108位四分木推定知名度 0.22%四分木(しぶんぎ、Quadtree)は、各内部ノードが4個までの子ノードを持つ木構造のデータ構造である。四分木は主に、2次元空間を再帰的に4つの象限または領域に分割するのに使わ…
109位探索推定知名度 0.22%探索(たんさく、search)とは、特定の制約条件を満たす物を見つけ出す行動のこと。何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解…
110位ミラー–ラビン素数判定法推定知名度 0.22%ミラー–ラビン素数判定法(Miller–Rabin primality test)またはラビン–ミラー素数判定法(Rabin–Miller primality test)は、与…