こんにちは、ぺたこ(@peta727)です タイトル通り、「CADDi 2018 for Beginners 」に参加しました。 とりあえず、結果は以下のように悲惨な感じです atcoder.jp ただ、C問題に関しては大枠の考え方としてはあっており、うまく実装できなかったことが悔しいで…

こんにちは、ぺたこ(@peta727)です 9月後半にリリースされた macOS Mojave ですが、そろそろ1ヶ月立ちますのでMacBook Proをアップデートしました アップデートが終わったあと、一部の開発で利用している vagrant が動かなくなっていたので対応しました 対応…

ハッシュ関数とは ハッシュ関数とは、ある入力に対してそのデータを代表するデータを出力する関数のことである。 ハッシュ関数の安全性 ハッシュ関数には、以下の3つの安全性要件がある。 原像計算困難性 衝突計算困難性 第二原像計算困難性 原像計算困難性 …

はじめに Elasticsearchを使って全文検索システムを作る機会がありました。 そのとき、MySQLの %HOGE% と同様の検索をすることが必要な場面がありハマってました。 色々試行錯誤して実現した結果を、自分と同じようなことを行いたい人がいるかもしれないので…