JavaScript

Fuzzy Containsについて

小ネタです。 かつてあいまい検索といえば、レーベンシュタイン距離などで語句同士の類似度合いを数値化して、域値で絞ったり類似度順に並べるのが普通だったように思います。 ja.wikipedia.org ですが、数年くらい前からか、もっと簡単なあいまい検索をよく…

ホーナー法について

たいしたことないネタでもちょいちょい記事を書いてみることにします。今日はホーナー法について。 ホーナー法 - Wikipedia www.ndl.go.jp 多項式を計算する際、乗法の回数を削減することができます。上記リンク先によると、19世紀からある方法のようです。 …

出てきやすいパターン

みんなどうせ暇だろうから確率の問題ね。Q. 均等なコインを連続して投げ、表が出たら1、裏が出たら0を順次書いていく。パターン「10」と「11」とでは、平均するとどちらが少ない投げる回数で出る?— はりてゃ (@Woofer30) 2018年5月8日 A. 「10」は平均4回、…