数学 HST(Hierarchically well Separated Tree)とは 2020年4月5日 satake satakelog 少しググった感じ日本語の情報がなくて困ったので。 tree metric space とは まず木\(T\)を考えます。普通の木 …
数学 トライ木についてまとめ 2020年1月4日 satake satakelog トライ木といえば検索クエリを高速に処理するデータ構造として有名です。少し情報をまとめておきます。 Wikipedia LeetCode(Javaのよる実装つき) …
数学 フェルマーの小定理の証明 2019年12月3日 satake satakelog フェルマーの小定理を頭の中で整理したので記録しておきたいと思います。 フェルマーの小定理 素数pと任意の自然数aに対して次の式が成り立つ。 $$ a^p \equ …