サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
買ってよかったもの
d.hatena.ne.jp/Ayas
ホッテントリのあなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてなでブルームフィルタ?なるものを知る。 ブルームフィルタ - Wikipedia 理解した範囲だとこんな感じ*1。 何かを検索した時、「ない!」「ある!」と返るのが、まあ通常のイメージ。しかしブルームフィルタ?は「ない!」「ある!・・かも」と返す。つまり、一定の確率で、無いはずのものを「ある!・・かも」と判定する。また、素のままでは削除処理ができない。その代わり、処理速度と必要領域の面で優れている。 イメージとしては。 10個のビットを用意して、それぞれを「あ」「い」「う」「え」「お」「か」「き」「く」「け」「こ」とする。「あ」を格納する時は、「あ」のビットと、それから5つ後ろのビットを1にする、既に1のビットはそのままにする、と決める。つまり、「あい
このページを最初にブックマークしてみませんか?
『d.hatena.ne.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く