🤖

🤖

:gijutsu_burogu:

アルゴリズム

Goでビットベクトルを利用してSetを実装する

はじめに プログラミング言語Goを読んでいて、ビットベクトルを利用してSetを実装するところがありました。 シンプルかつ思いつきもしない方法だったので紹介します。 プログラミング言語Go (ADDISON-WESLEY PROFESSIONAL COMPUTING SERIES)作者:Alan A.A. D…

似ている文字列を検索したい(編集距離、レーベンシュタイン距離)

課題 入力に対して、文字列集合の中から最も似ている文字列を返したい。 例 ["gmail", "googlemap", "googledrive", "dockerhub", "github"]という集合がある。 "mail" と入力されると "gmail" が返ってきて、"docker" と入力されると "dockerhub" が返って…

Ethereum2.0を例にしてコンセンサスアルゴリズムとは何か説明する

この記事はQiitaの記事をエクスポートしたものです。内容が古くなっている可能性があります。 この記事は、Ethereum Advent Calendar 2019の 17 日目です。 はじめに Bitcoin や Ethereum などのブロックチェーンでは,中央管理者が存在しない。 だから,ネッ…